An exact solution approach for multi-objective location-transportation problem for disaster response

This paper considers a three-objective location–transportation problem for disaster response. The location problem aims at determining the number, the position and the mission of required humanitarian aid distribution centers (HADC) within the disaster region. The transportation problem deals with the distribution of aid from HADCs to demand points. Three conflicting objectives are considered. The first objective minimizes the total transportation duration of needed products from the distribution centers to the demand points. The second objective minimizes the number of agents (first-aiders) needed to open and operate the selected distribution centers. The third objective minimizes the non-covered demand for all demand points within the affected area. We propose an epsilon-constraint method for this problem and prove that it generates the exact Pareto front. The proposed algorithm can be applied to any three-objective optimization problem provided that the problem involves at least two integer and conflicting objectives. The results obtained in our experimental study show that the computing time required by the pr oposed method may be large for some instances. A heuristic version of our algorithm yielded, however, good approximation of the Pareto front in relatively short computing times.Keywords: Emergency response; Location–transportation problems; Multi-objective combinatorial optimization; Exact method; Epsilon-constraint method

Facility location optimization model for emergency humanitarian logistics

Since the 1950s, the number of natural and man-made disasters has increased exponentially and the facility location problem has become the preferred approach for dealing with emergency humanitarian logistical problems. To deal with this challenge, an exact algorithm and a heuristic algorithm have been combined as the main approach to solving this problem. Owing to the importance that an exact algorithm holds with regard to enhancing emergency humanitarian logistical facility location problems, this paper aims to conduct a survey on the facility location problems that are related to emergency humanitarian logistics based on both data modeling types and problem types and to examine the pre- and post-disaster situations with respect to facility location, such as the location of distribution centers, warehouses, shelters, debris removal sites and medical centers. The survey will examine the four main problems highlighted in the literature review: deterministic facility location problems, dynamic facility location problems, stochastic facility location problems, and robust facility location problems. For each problem, facility location type, data modeling type, disaster type, decisions, objectives, constraints, and solution methods will be evaluated and real-world applications and case studies will then be presented. Finally, research gaps will be identified and be addressed in further research studies to develop more effective disaster relief operations

Robust Platelet Logistics Planning in Disaster Relief Operations Under Uncertainty: a Coordinated Approach

© 2017, Springer Science+Business Media, LLC. Resource sharing, as a coordination mechanism, can mitigate disruptions in supply and changes in demand. It is particularly crucial for platelets because they have a short lifespan and need to be transferred and allocated within a limited time to prevent waste or shortages. Thus, a coordinated model comprised of a mixed vertical-horizontal structure, for the logistics of platelets, is proposed for disaster relief operations in the response phase. The aim of this research is to reduce the wastage and shortage of platelets due to their critical role in wound healing. We present a bi-objective location-allocation robust possibilistic programming model for designing a two-layer coordinated organization strategy for multi-type blood-derived platelets under demand uncertainty. Computational results, derived using a heuristic ε-constraint algorithm, are reported and discussed to show the applicability of the proposed model. The experimental results indicate that surpluses and shortages in platelets remarkably declined following instigation of a coordinated disaster relief operation

Design of evacuation plans for densely urbanised city centres

The high population density and tightly packed nature of some city centres make emergency planning for these urban spaces especially important, given the potential for human loss in case of disaster. Historic and recent events have made emergency service planners particularly conscious of the need for preparing evacuation plans in advance. This paper discusses a methodological approach for assisting decision-makers in designing urban evacuation plans. The approach aims at quickly and safely moving the population away from the danger zone into shelters. The plans include determining the number and location of rescue facilities, as well as the paths that people should take from their building to their assigned shelter in case of an occurrence requiring evacuation. The approach is thus of the location–allocation–routing type, through the existing streets network, and takes into account the trade-offs among different aspects of evacuation actions that inevitably come up during the planning stage. All the steps of the procedure are discussed and systematised, along with computational and practical implementation issues, in the context of a case study – the design of evacuation plans for the historical centre of an old European city

Relief distribution networks : a systematic review

In the last 20 years, Emergency Management has received increasing attention from the scientific community. Meanwhile, the study of relief distribution networks has become one of the most popular topics within the Emergency Management field. In fact, the number and variety of contributions devoted to the design or the management of relief distribution networks has exploded in the recent years, motivating the need for a structured and systematic analysis of the works on this specific topic. To this end, this paper presents a systematic review of contributions on relief distribution networks in response to disasters. Through a systematic and scientific methodology, it gathers and consolidates the published research works in a transparent and objective way. It pursues three goals. First, to conduct an up-to-date survey of the research in relief distribution networks focusing on the logistics aspects of the problem, which despite the number of previous reviews has been overlooked in the past. Second, to highlight the trends and the most promising challenges in the modeling and resolution approaches and, finally, to identify future research perspectives that need to be explored

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

Location-allocation models for relief distribution and victim evacuation after a sudden-onset natural disaster

Quick response to natural disasters is vital to reduce loss of and negative impact to human life. The response is more crucial in the presence of sudden-onset, difficult-to-predict natural disasters, especially in the early period of those events. On-site actions are part of such response, some of which are determination of temporary shelters and/ or temporary medical facility locations, the evacuation process of victims and relief distribution to victims. These activities of last-mile disaster logistics are important as they are directly associated with sufferers, the main focus of any alleviation of losses caused by any disaster. This research deals with the last-mile site positioning of relief supplies and medical facilities in response to a sudden-onset, difficult-to-predict disaster event, both dynamically and in a more coordinative way during a particular planning time horizon. Four mathematical models which reflect the situation in Padang Pariaman District after the West Sumatera earthquake were built and tested. The models are all concerned with making decisions in a rolling time horizon manner, but differ in coordinating the operations and in utilization of information about future resource availability. Model I is a basic model representing the current practice with relief distribution and victim evacuation performed separately and decisions made only considering the resources available at the time. Model II considers coordination between the two operations and conducts them with the same means of transport. Model III takes into account future information keeping the two operations separate. Model IV combines the features of Models II and III. The four models are approached both directly and by using various heuristics. The research shows that conducting relief distribution and victim evacuation activities by using shared vehicles and/or by taking into account future information on resource availability improves the current practice . This is clearly demonstrated by the experimental results on small problems. For large problems, experiments show that it is not practical to directly solve the models, especially the last three, and that the solution quality is poor when the solution process is limited to a reasonable time. Experiments also show that the heuristics help improve the solution quality and that the performances of the heuristics are different for different models. When each model is solved using its own best heuristic, the conclusions from results of large problems get very close to those from small problems. Finally, deviation of future information on resource availability is considered in the study, but is shown not to affect the performance of model III and model IV in carrying out relief distribution and victim evacuation. This indicates that it is always worthwhile to take into account the future information, even if the information is not perfect, as long as it is reasonably reliable