Optimizing emergency preparedness and resource utilization in mass-casualty incidents

This paper presents a response model for the aftermath of a Mass-Casualty Incident (MCI) that can be used to provide operational guidance for regional emergency planning as well as to evaluate strategic preparedness plans. A mixed integer programming (MIP) formulation is proposed for the combined ambulance dispatching, patient-to-hospital assignment, and treatment ordering problem. T he goal is to allocate effectively the limited resources during the response so as to improve patient outcomes, while the objectives are to minimize the overall response time and the total flow time required to treat all patients, in a hierarchical fashion. The model is solved via exact and MIP-based heuristic solution methods. The applicability of the model and the performance of the new methods are challenged on realistic MCI scenarios. We consider the hypothetical case of a terror attack at the New York Stock Exchange in Lower Manhattan with up to 150 trauma patients. We quantify the impact of capacity-based bottlenecks for both ambulances and available hospital beds. We also explore the trade-off between accessing remote hospitals for demand smoothing versus reduced ambulance transportation times

Optimization for Decision Making II

In the current context of the electronic governance of society, both administrations and citizens are demanding the greater participation of all the actors involved in the decision-making process relative to the governance of society. This book presents collective works published in the recent Special Issue (SI) entitled “Optimization for Decision Making II”. These works give an appropriate response to the new challenges raised, the decision-making process can be done by applying different methods and tools, as well as using different objectives. In real-life problems, the formulation of decision-making problems and the application of optimization techniques to support decisions are particularly complex and a wide range of optimization techniques and methodologies are used to minimize risks, improve quality in making decisions or, in general, to solve problems. In addition, a sensitivity or robustness analysis should be done to validate/analyze the influence of uncertainty regarding decision-making. This book brings together a collection of inter-/multi-disciplinary works applied to the optimization of decision making in a coherent manner

The Multi-Depot Minimum Latency Problem with Inter-Depot Routes

The Minimum Latency Problem (MLP) is a class of routing problems that seeks to minimize the wait times (latencies) of a set of customers in a system. Similar to its counterparts in the Traveling Salesman Problem (TSP) and Vehicle Routing Problem (VRP), the MLP is NP-hard. Unlike these other problem classes, however, the MLP is customer-oriented and thus has impactful potential for better serving customers in settings where they are the highest priority. While the VRP is very widely researched and applied to many industry settings to reduce travel times and costs for service-providers, the MLP is a more recent problem and does not have nearly the body of literature supporting it as found in the VRP. However, it is gaining significant attention recently because of its application to such areas as disaster relief logistics, which are a growing problem area in a global context and have potential for meaningful improvements that translate into reduced suffering and saved lives. An effective combination of MLP\u27s and route minimizing objectives can help relief agencies provide aid efficiently and within a manageable cost. To further the body of literature on the MLP and its applications to such settings, a new variant is introduced here called the Multi-Depot Minimum Latency Problem with Inter-Depot Routes (MDMLPI). This problem seeks to minimize the cumulative arrival times at all customers in a system being serviced by multiple vehicles and depots. Vehicles depart from one central depot and have the option of refilling their supply at a number of intermediate depots. While the equivalent problem has been studied using a VRP objective function, this is a new variant of the MLP. As such, a mathematical model is introduced along with several heuristics to provide the first solution approaches to solving it. Two objectives are considered in this work: minimizing latency, or arrival times at each customer, and minimizing weighted latency, which is the product of customer need and arrival time at that customer. The case of weighted latency carries additional significance as it may correspond to a larger number of customers at one location, thus adding emphasis to the speed with which they are serviced. Additionally, a discussion on fairness and application to disaster relief settings is maintained throughout. To reflect this, standard deviation among latencies is also evaluated as a measure of fairness in each of the solution approaches. Two heuristic approaches, as well as a second-phase adjustment to be applied to each, are introduced. The first is based on an auction policy in which customers bid to be the next stop on a vehicle\u27s tour. The second uses a procedure, referred to as an insertion technique, in which customers are inserted one-by-one into a partial routing solution such that each addition minimizes the (weighted) latency impact of that single customer. The second-phase modification takes the initial solutions achieved in the first two heuristics and considers the (weighted) latency impact of repositioning nodes one at a time. This is implemented to remove potential inefficient routing placements from the original solutions that can have compounding effects for all ensuing stops on the tour. Each of these is implemented on ten test instances. A nearest neighbor (greedy) policy and previous solutions to these instances with a VRP objective function are used as benchmarks. Both heuristics perform well in comparison to these benchmarks. Neither heuristic appears to perform clearly better than the other, although the auction policy achieves slightly better averages for the performance measures. When applying the second-phase adjustment, improvements are achieved and lead to even greater reductions in latency and standard deviation for both objectives. The value of these latency reductions is thoroughly demonstrated and a call for further research regarding customer-oriented objectives and evaluation of fairness in routing solutions is discussed. Finally, upon conclusion of the results presented in this work, several promising areas for future work and existing gaps in the literature are highlighted. As the body of literature surrounding the MLP is small yet growing, these areas constitute strong directions with important relevance to Operations Research, Humanitarian Logistics, Production Systems, and more

Emergency medical supplies scheduling during public health emergencies: algorithm design based on AI techniques

Based on AI technology, this study proposes a novel large-scale emergency medical supplies scheduling (EMSS) algorithm to address the issues of low turnover efficiency of medical supplies and unbalanced supply and demand point scheduling in public health emergencies. We construct a fairness index using an improved Gini coefficient by considering the demand for emergency medical supplies (EMS), actual distribution, and the degree of emergency at disaster sites. We developed a bi-objective optimisation model with a minimum Gini index and scheduling time. We employ a heterogeneous ant colony algorithm to solve the Pareto boundary based on reinforcement learning. A reinforcement learning mechanism is introduced to update and exchange pheromones among populations, with reward factors set to adjust pheromones and improve algorithm convergence speed. The effectiveness of the algorithm for a large EMSS problem is verified by comparing its comprehensive performance against a super-large capacity evaluation index. Results demonstrate the algorithm's effectiveness in reducing convergence time and facilitating escape from local optima in EMSS problems. The algorithm addresses the issue of demand differences at each disaster point affecting fair distribution. This study optimises early-stage EMSS schemes for public health events to minimise losses and casualties while mitigating emotional distress among disaster victims

A MATHEMATICAL FRAMEWORK FOR OPTIMIZING DISASTER RELIEF LOGISTICS

In today's society that disasters seem to be striking all corners of the globe, the importance of emergency management is undeniable. Much human loss and unnecessary destruction of infrastructure can be avoided with better planning and foresight. When a disaster strikes, various aid organizations often face significant problems of transporting large amounts of many different commodities including food, clothing, medicine, medical supplies, machinery, and personnel from several points of origin to a number of destinations in the disaster areas. The transportation of supplies and relief personnel must be done quickly and efficiently to maximize the survival rate of the affected population. The goal of this research is to develop a comprehensive model that describes the integrated logistics operations in response to natural disasters at the operational level. The proposed mathematical model integrates three main components. First, it controls the flow of several relief commodities from sources through the supply chain until they are delivered to the hands of recipients. Second, it considers a large-scale unconventional vehicle routing problem with mixed pickup and delivery schedules for multiple transportation modes. And third, following FEMA's complex logistics structure, a special facility location problem is considered that involves four layers of temporary facilities at the federal and state levels. Such integrated model provides the opportunity for a centralized operation plan that can effectively eliminate delays and assign the limited resources in a way that is optimal for the entire system. The proposed model is a large-scale mixed integer program. To solve the model, two sets of heuristic algorithms are proposed. For solving the multi-echelon facility location problem, four heuristic approaches are proposed. Also four heuristic algorithms are proposed to solve the general integer vehicle routing problem. Overall, the proposed heuristics could efficiently find optimal or near optimal solution in minutes of CPU time where solving the same problems with a commercial solver needed hours of computation time. Numerical case studies and extensive sensitivity analysis are conducted to evaluate the properties of the model and solution algorithms. The numerical analysis indicated the capabilities of the model to handle large-scale relief operations with adequate details. Solution algorithms were tested for several random generated cases and showed robustness in solution quality as well as computation time

Joint Requirement of Two Multi-skill Resource Types in Multi-period Multi-site Assignment Problem

A classic assignment problem determines how to assign resources to tasks in the best possible way. Over the past years, the classic assignment problem has been extended and more complicated assignment models have been proposed. A multi-period multi-site assignment problem is one extension of the classic assignment problem. The number of site and period are increased to more than one and the decision is extended to consider assigning resources to site while concerning tasks in each site and period. Most multi-period multi-site assignment models do not concern joint of resources for operation; however, in some real-life problems, there is a case in which joint of resources for doing tasks is required. In this study, we consider joint requirement of two multi-skill resource types in the multi-period multi-site assignment problem and propose the mathematical model and heuristic. The developed heuristic is separated into two parts. The first part is to create an initial solution by CPLEX In the second part, to improve solution, algorithms for allocating resources to sites and assigning resources to tasks are developed. The computational experiment is done for studying the characteristic of the proposed problem when joint requirement is added and also evaluating the efficiency of the developed algorithm. The result shows that the complexity of the problem highly depends on the ratio of task requiring one and two resource types and while other parameters are fixed except the number of resource, there is only one range of the number of resource that makes the problem complex. For the efficiency of the algorithm, the developed heuristic can find good solutions in a short time in all ranges of the number of resource in all test problems (average optimal gap of all test problems is 7.25%)

Barge Prioritization, Assignment, and Scheduling During Inland Waterway Disruption Responses

Inland waterways face natural and man-made disruptions that may affect navigation and infrastructure operations leading to barge traffic disruptions and economic losses. This dissertation investigates inland waterway disruption responses to intelligently redirect disrupted barges to inland terminals and prioritize offloading while minimizing total cargo value loss. This problem is known in the literature as the cargo prioritization and terminal allocation problem (CPTAP). A previous study formulated the CPTAP as a non-linear integer programming (NLIP) model solved with a genetic algorithm (GA) approach. This dissertation contributes three new and improved approaches to solve the CPTAP. The first approach is a decomposition based sequential heuristic (DBSH) that reduces the time to obtain a response solution by decomposing the CPTAP into separate cargo prioritization, assignment, and scheduling subproblems. The DBSH integrates the Analytic Hierarchy Process and linear programming to prioritize cargo and allocate barges to terminals. Our findings show that compared to the GA approach, the DBSH is more suited to solve large sized decision problems resulting in similar or reduced cargo value loss and drastically improved computational time. The second approach formulates CPTAP as a mixed integer linear programming (MILP) model improved through the addition of valid inequalities (MILP\u27). Due to the complexity of the NLIP, the GA results were validated only for small size instances. This dissertation fills this gap by using the lower bounds of the MILP\u27 model to validate the quality of all prior GA solutions. In addition, a comparison of the MILP\u27 and GA solutions for several real world scenarios show that the MILP\u27 formulation outperforms the NLIP model solved with the GA approach by reducing the total cargo value loss objective. The third approach reformulates the MILP model via Dantzig-Wolfe decomposition and develops an exact method based on branch-and-price technique to solve the model. Previous approaches obtained optimal solutions for instances of the CPTAP that consist of up to five terminals and nine barges. The main contribution of this new approach is the ability to obtain optimal solutions of larger CPTAP instances involving up to ten terminals and thirty barges in reasonable computational time

Construcción de planes de restauración de vías orientados a facilitar operaciones de logística humanitaria

Disruptions in the transportation network are one of the hardest consequences of a disaster. They have the potential of hampering the performance of emergency aid organizations, reducing the opportunities of saving critical victims during response and recovery phases. The strategic restoration of road network implies the prioritization of those a ected roads whose rehabilitation would reduce travel times, allowing emergency relief vehicles, civilians and restoration machines to move faster through the network. Humanitarian Road Restoration Problem (HURREP) is a relatively new topic in comparison with other research topics on disaster management. In this study, we present a mathematical model which schedules and routes restoration machines and relief vehicles working in parallel on the same network. We adopt the minimization of weighted sum of attention times to communities as the objective function, seeking for a restoration plan totally dedicated to provide support to relief plan. Among other features, our methods are able to deal with di erent relief modes working in parallel, road disruptions that are naturally removed over time (e.g. by evaporation) and vehicle-dependent starting times. We also provided an heuristic algorithm able to solve large size instances of our problem in less than the 2.7% of the runtime limit suggested by the Administrative Department for Prevention, Attention, and Recovery from Disasters in Antioquia, Colombia (DAPARD). We validated the applicability of our methods on real world disaster scenarios through a study case based on the Mojana's oods occurred in northern Colombia on the 2010-2011.MaestríaMagister en Ingeniería Industria