Back to search

University of West Attica

Πολυστοχική διαχείριση του μεταφορικού έργου σε συνθήκες κινδύνου: η περίπτωση του στόλου των ασθενοφόρων

Abstract

dc:description

The subject of this doctoral dissertation is the optimal routing of transportation vehicles to address emergency and special conditions, such as natural disasters. In this context, our focus was on the transportation of individuals in need of medical care and how transportation vehicles (e.g., ambulances) should be dispatched to transfer patients as quickly as possible to hospitals with suitable facilities and human resources to provide their services. Such routing problems are commonly referred to as Vehicle Routing Problems (VRP), ) (Steward & Golden, 1983) (Psaraftis, 1988) (Gelinas, et al., 1995) (Cordeau & Laporte, 2003) (Hasle, et al., 2007) (Ninikas, 2014) (Zhang, et al., 2015), which often involve multiple conflicting objectives, while constraints are related to supply and demand. The items to be transported need to be moved from m sources to n destination points, where the capacities of the sources are a1, a2, ..., am, and the requirements of the destinations are b1, b2, ..., bn, respectively. The cost (which may include transportation expenses, time, damage costs, or delivery security, etc.) of transporting one unit from source i to destination j is denoted as Cij. A variable Xij represents the unknown quantity to be sent from source i to destination j. The objective in this case is to minimize the total transportation cost, delivery time, and/or damage costs. Let Z1, Z2, ..., Zk be K objectives that need to be either minimized or maximized. (Psaraftis, 1980) (Psaraftis, 1983) Furthermore, it is always assumed that the equilibrium condition holds (i.e., total demand is equal to total supply). (Nomani, et al., 2017) Taking into consideration these assumptions, a Multi-Objective Linear Transportation Problem can be formulated as follows:Min(Max) Z_k (X_ij )= ∑_(i=1)^m ∑_(j=1)^nC_ij^k X_ij ,k=1,2,3,…,KSubject to the constraints:∑_(i=1)^m X_ij =a_i,j=1,2,3,…,m∑_(j=1)^n X_ij =b_i,i=1,2,3,…,nX_ij≥0 i=1,2,3,…,m and j=1,2,3,…,nIn addition, in the case of successive and repeated processes, the destination point can be considered as secondary source points in a cycle.Some other representative cases of VRP or logistics scenarios involving successive and repetitive processes can be the following.Economically efficient transportation methods, such as scheduled bus or train routes, which follow fixed paths and timetables that people need to adjust their travel plans to. However, these services are often not provided in rural communities due to low demand. On the other hand, taxi services offer door-to-door services on demand, but they are costly and have a negative impact on the environment. Since they do not have fixed routes or schedules, individuals may not be driven along the most direct route from their origin to their destination but may share the use of vehicles. (Ho, et al., 2018)Maritime transportation is crucial for international trade and accounts for a significant portion of long-distance shipments. Proper planning of maritime routes is critical for cost reduction, as the expenses related to ships can be very high, including daily charters and fuel costs. The goal of optimizing shipment routes is to minimize the overall variable transportation cost of a set of cargoes. Each cargo includes a specific quantity of products that must be picked up at the loading port, transported, and then delivered to the unloading port. (Tirado, et al., 2013) Typically, these specific problems are also combined with the task of optimizing the loading and unloading of ships, as these ships are expected to cross multiple ports and will inevitably require cargo loading and unloading.Another important field where the Vehicle Routing Problem (VRP) is addressed and characterized is in the provision of road assistance. In this application, time urgency and equipment compatibility are significant factors. It is similar to the applications mentioned above. Vehicles and individuals need to be picked up, transported, and then delivered to the nearest repair facility or destination. The goal of this type of problem is to minimize the overall transportation cost. However, there is a lack of research and literature on this specific application.Firefighting is another vital application area that poses complex challenges. When dealing with disasters such as wildfires, there may be multiple obstacles and blocked paths that firefighting vehicles must overcome to reach affected areas. Bulldozers can be used to clear debris piles, but it is not necessary to clear them all. Instead, clearing the debris along the routes that firefighting vehicles will follow would suffice. However, determining the most economical route for firefighting vehicles depends on which debris piles will be cleared. Therefore, the solution to this problem must simultaneously allocate fires to firefighting vehicles, determine the routes that firefighting vehicles should follow, and specify which bulldozers should be assigned to clear debris along these paths. (Korsah, et al., 2013)Another general application of similar services is related to the transportation of the elderly and individuals with special needs, often aiming to minimize costs. Functional constraints include travel and waiting time, time windows for pickup/delivery, vehicle capacity, and equipment arrangement within the vehicle. (Karabuk, 2009) (Qu & Bard, 2013) (Qu & Bard, 2015) Some of these systems use heterogeneous fleets.. (Häll & Peterson, 2013) (Häll, et al., 2015) Others may allow transfers from one vehicle to another, e.g., for individuals with intellectual disabilities as well as ambulance passengers. (Masson, et al., 2014) With different involvers, these systems often have multiple (and sometimes conflicting) objectives, requiring multi-criteria models.Another area is waste collection, where what we are trying to do is optimize waste collection routes, reducing the number of collection vehicles needed and improving the efficiency of waste management. (Ghasemi, et al., 2022)Furthermore, within the context of border control, it can be used to optimize the transportation of goods and people across borders, reducing waiting times and enhancing border security. (Rutner, et al., 2012)Furthermore, this particular type of problem is quite common in healthcare supply chain applications, which is the focus of this research work. Healthcare supply chain applications are more complex, with critical factors that need to be considered. Rapid response from medical personnel within organized medical facilities is essential for the successful treatment of patients or injured individuals. Natural disasters and emergency situations with a high number of casualties require immediate medical assistance and efficient resource management to address the increased demand for medical aid. Instead of random resource allocation, it is crucial to rely on pre-planned resource management strategies to avoid delays and save lives. Effective resource management includes planning, scheduling, and allocating personnel, vehicles, and costs to minimize adverse consequences. The transportation of patients or injured individuals during natural disasters involves managing ambulances to minimize response time and addressing hospital resource constraints, such as the availability of emergency care departments, medical personnel, and infrastructure. Prioritization of cases is also necessary to provide emergency care to those in need.In particular, during natural disasters, it is crucial to utilize all available ambulances for the rapid transport of the injured to medical facilities capable of providing comprehensive services. Immediate response is critical for saving lives and achieving better treatment outcomes. These supply chain problems are defined by specific conditions and parameters that make them more complex than generic supply chain issues.Transportation supply chain problems typically involve monitoring predetermined routes while simultaneously minimizing costs or time and optimizing the use of available resources. (Bertsimas, et al., 2019) However, the case studied in this research cannot be considered a typical supply chain problem for specific reasons. Typically, ambulances are stationed at various locations, such as hospitals or local ambulance stations, and may be engaged with other cases. As a result, the availability and location of the ambulance that will transport the injured or patients affect the response time. Given the limited number of available ambulances compared to the number of injured patients, multiple routes may need to be followed to collect all injured individuals. The starting point of each route is the destination of the previous one. Therefore, the second route of an ambulance is affected by the choice of the first route. Additionally, the transport time is uncertain due to factors such as traffic and the condition of the road network, which can change over time. The order in which patients are collected is also influenced by the prioritization of their medical needs. (Hodge, et al., 2013) Treatment begins when the responder arrives at the scene, but the majority of medical care takes place in hospitals or healthcare facilities. In situations such as earthquakes, floods, fires, epidemics, traffic accidents, etc. (Λέκκας, 2000), where hospital resources are limited, it is important to allocate resources appropriately for the effective management of the consequences; otherwise, the entire system may be at risk of collapsing. During serious accidents, it is essential to prioritize immediate response to a single destination and efficiently manage the ambulance fleet to provide medical solutions as soon as possible. Additionally, hospitals and ambulance fleets may need to handle less severe situations that are part of their daily routine. The ambulance fleet can transport and care for a specific number of injured individuals on each trip, and hospitals can treat a certain number of patients at a time due to resource constraints, such as the availability of human resources and infrastructure. As a result of these limitations, only a limited number of injured individuals can receive immediate medical care.Furthermore, the decision-making process for the mobility of the ambulance fleet proceeds in rounds, where choices made in one round have an impact on subsequent rounds.The objectives in such cases are to achieve both the maximum service quality and the minimum fleet time cost. This requires the determination of a set of routes and schedules that can balance the conflicting goals of a) providing urgent support/transportation for the injured based on their severity, and b) immediate patient transport to hospitals. (Beaudry, et al., 2010) The triage system is a method used by healthcare professionals to prioritize patients based on the severity of their medical condition and their urgent need for medical care. It involves assessing patients' symptoms, vital signs, medical history, and other relevant factors to determine the appropriate level of care and the order in which patients should receive treatment. Triage is typically employed in emergency situations, such as hospitals, clinics, and disaster response scenarios, to ensure that patients with the most critical needs receive immediate and appropriate care, while those with less urgent needs may need to wait longer or receive lower levels of care.. (Hodge, et al., 2013)The nature of this research necessitates the use of dynamic programming as a research methodology because: a) it provides the tools to handle the successive iterations of logistics problems, b) it offers a methodological framework for managing ambulance fleet mobility within a given round based on the results of the previous round, with the aim of overall cost optimization, and c) it is better suited to addressing cases with a high degree of uncertainty where parameters change over time. The primary contribution of this research is the proposal of a methodological framework that can be applied in real-world scenarios under the aforementioned conditions, such as complexity, uncertainty, and critical dynamic environments. Moreover, by making some limited adjustments, it can be applied to other scenarios (such as firefighting services, etc.).What this achieves is the simplification of this complexity compared to other similar approaches. Finally, in terms of the innovation of this particular study, it is related to the use of Dynamic Programming to break down the problem into smaller sub-problems, concurrently controlling the process through the use of simulation models and introducing indices and metrics that can contribute to the decision-making process. Furthermore, it's worth mentioning that, because we are operating in a dynamic environment where conditions can change rapidly and very abruptly, especially in emergency situations, the proposed model can be adapted to accommodate changes over time, periodically assessing a) transfer time and b) the number of patients to be transported (whether it pertains to their condition or the number of patients).

Degree

thesis:*
Grantor dc:publisher
University of West Attica
Year dc:date
2024

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Vasalakis, Stamatios
  • Βασαλάκης, Σταμάτιος

Subjects

dc:subject × 34

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/56440

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Vasalakis, Stamatios; Βασαλάκης, Σταμάτιος. Πολυστοχική διαχείριση του μεταφορικού έργου σε συνθήκες κινδύνου: η περίπτωση του στόλου των ασθενοφόρων. University of West Attica, 2024. http://hdl.handle.net/10442/hedi/56440