Locations of Temporary Distribution Facilities for Emergency Response Planning

Resource planning in emergency response phase is challenging primarily because the resources have to be delivered to the affected regions in a timely manner and in right quantities. Disasters such as the hurricanes, epidemics and chemical explosions in general impact large regions and emergency supplies are needed for several days. Demand for the resources in one location at a period may not exist in the next period; or, a particular location may have a very high demand in the subsequent period. This dynamic change in the demand patterns adds further challenges in the planning process. The change in demand both in terms of the location and the quantity is usually tackled through allocation of resources at the prepositioned facilities. However, prepositioned facilities may be small in numbers and distribution of resources to the affected area may require additional funds for transportation and other overhead costs. In such a case, distribution of resources through a number of temporary facilities, located near the demand centers can significantly improve the distribution process thereby decreasing the supply response time. Therefore, in this paper, we propose a network flow model for emergency response planning which provides location and allocation plans of temporary distribution facilities for short distribution periods in the planning horizon. We assume that the individual demands in close vicinity are grouped at so-called aggregated demand points (ADPs). The distribution process initiates from a central supply point (CSP) which is a collection point that continuously acquires the resources and prepares them for distribution. In each distribution period, resource available at the CSP is allocated to the temporary distribution centers (TDCs) to distribute to the ADPs. The model considers periodically changing demands at the ADPs and supply availability at the CSP. Therefore, the decision on location and allocation are the dynamic decisions carried out in each distribution period, and the TDCs located in a period are functional temporarily only for the period. The model allows delayed satisfaction of demand when resources in a planning period are insufficient, and allows transfer of excess resources from a relief facility to another in the next time period. The consideration of the dynamic decision, transfer of excess resources and provision of delayed satisfaction of demand make the proposed model unique and more representative to the actual relief distribution. The objective is to minimize the total social cost which is sum of the logistics and the deprivation costs of all distribution periods. The logistics cost consists of the fixed set up costs and the transportation costs. The deprivation cost is the penalty cost associated with the delayed satisfaction of the supplies. The model is tested in a network for numerical analysis. The analysis shows that the location of TDCs in a time period influences the total cost of response. The results show that relief response can be more effective if movement of excess resources from one period to next is allowed. When such a movement is not allowed, it can increase shortage cost and eventually the total cost of emergency response. The analysis also shows solvability of the model in large and complex problem instances within a short computation time which shows the models' robustness and applicability to solve practical size distribution problems. Acknowledgement This research was made possible by a NPRP award NPRP 5 - 200 - 5 – 027 from the Qatar National Research Fund (a member of The Qatar Foundation). The statements made herein are solely the responsibility of the authors.

[1]  José Holguín-Veras,et al.  Inventory-Allocation Distribution Models for Postdisaster Humanitarian Logistics with Explicit Consideration of Deprivation Costs , 2016, Transp. Sci..

[2]  Chung-Cheng Lu,et al.  Robust vertex p-center model for locating urgent relief distribution centers , 2013, Comput. Oper. Res..

[3]  L. V. Wassenhove,et al.  On the appropriate objective function for post‐disaster humanitarian logistics models , 2013 .

[4]  Mohammad Ali Shafia,et al.  A study on maximum covering transportation network design with facility location under uncertainty , 2013 .

[5]  Ali Haghani,et al.  Modeling integrated supply chain logistics in real-time large-scale disaster relief operations , 2012 .

[6]  Jacques Renaud,et al.  A covering tour approach to the location of satellite distribution centers to supply humanitarian aid , 2012, Eur. J. Oper. Res..

[7]  L. V. Wassenhove,et al.  On the unique features of post‐disaster humanitarian logistics , 2012 .

[8]  Mohsen Babaei,et al.  Linear upper-bound unavailability set covering models for locating ambulances: Application to Tehran rural roads , 2012, Eur. J. Oper. Res..

[9]  Ki-Young Jeong,et al.  Development and evaluation of an integrated emergency response facility location model , 2012 .

[10]  Verena Schmid,et al.  Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming , 2012, Eur. J. Oper. Res..

[11]  Peter A. Rogerson,et al.  Location of temporary depots to facilitate relief operations after an earthquake , 2012 .

[12]  Silvia Rossi,et al.  Agile and lean principles in the humanitarian supply chain , 2012 .

[13]  Shaligram Pokharel,et al.  Optimization models in emergency logistics: A literature review , 2012 .

[14]  Fernando Ordóñez,et al.  Facility location under demand uncertainty: Response to a large-scale bio-terror attack , 2012 .

[15]  F. Sibel Salman,et al.  Locating disaster response facilities in Istanbul , 2011, J. Oper. Res. Soc..

[16]  Linet Özdamar,et al.  Planning helicopter logistics in disaster relief , 2011, OR Spectr..

[17]  Philip C. Jones,et al.  Prepositioning supplies in preparation for disasters , 2011, Eur. J. Oper. Res..

[18]  Karl F. Doerner,et al.  Ambulance location and relocation problems with time-dependent travel times , 2010, Eur. J. Oper. Res..

[19]  Peter A. Rogerson,et al.  Joint ground and air emergency medical services coverage models: A greedy heuristic solution approach , 2010, Eur. J. Oper. Res..

[20]  P. S. Scott,et al.  Le)agility in humanitarian aid (NGO) supply chains , 2010 .

[21]  Charles ReVelle,et al.  Central Facilities Location , 2010 .

[22]  A. Apte,et al.  Stochastic Optimization for Natural Disaster Asset Prepositioning , 2010 .

[23]  Caroline C. Krejci,et al.  Coordination in humanitarian relief chains: Practices, challenges and opportunities , 2010 .

[24]  Zelda B. Zabinsky,et al.  Stochastic optimization of medical supply location and distribution in disaster management , 2010 .

[25]  Seokjin Kim,et al.  Facility location for large-scale emergencies , 2010, Ann. Oper. Res..

[26]  Li Zhang,et al.  Optimum Transit Operations during the Emergency Evacuations , 2009 .

[27]  Luk N. Van Wassenhove,et al.  From preparedness to partnerships: case study research on humanitarian logistics , 2009, Int. Trans. Oper. Res..

[28]  G. Kovács,et al.  Identifying challenges in humanitarian logistics , 2009 .

[29]  Benita M. Beamon,et al.  Last Mile Distribution in Humanitarian Relief , 2008, J. Intell. Transp. Syst..

[30]  Benita M. Beamon,et al.  Facility location in humanitarian relief , 2008 .

[31]  Jiuh-Biing Sheu,et al.  An emergency logistics distribution approach for quick response to urgent relief demand in disasters , 2007 .

[32]  Gwo-Hshiung Tzeng,et al.  Multi-objective optimal planning for designing relief delivery systems , 2007 .

[33]  Mei-Shiang Chang,et al.  A scenario planning approach for the flood emergency logistics preparation problem under uncertainty , 2007 .

[34]  Linet Özdamar,et al.  A dynamic logistics coordination model for evacuation and support in disaster response activities , 2007, Eur. J. Oper. Res..

[35]  G. Kovács,et al.  Humanitarian logistics in disaster relief operations , 2007 .

[36]  Maged M. Dessouky,et al.  Solution approaches for facility location of medical supplies for large-scale emergencies , 2007, Comput. Ind. Eng..

[37]  Maged Dessouky,et al.  A modeling framework for facility location of medical services for large-scale emergencies , 2007 .

[38]  Nezih Altay,et al.  OR/MS research in disaster operations management , 2006, Eur. J. Oper. Res..

[39]  Mark A. Turnquist,et al.  Pre-positioning of Emergency Supplies for Disaster Response , 2006, 2006 IEEE International Symposium on Technology and Society.

[40]  Luk N. Van Wassenhove,et al.  Humanitarian aid logistics: supply chain management in high gear , 2006, J. Oper. Res. Soc..

[41]  Eric M. Delmelle,et al.  Base station location and channel allocation in a cellular network with emergency coverage requirements , 2005, Eur. J. Oper. Res..

[42]  H Wally Lee,et al.  Marrying logistics and technology for effective relief , 2003 .

[43]  Michel Gendreau,et al.  Vehicle dispatching with time-dependent travel times , 2003, Eur. J. Oper. Res..

[44]  Cem Saydam,et al.  Solving large-scale maximum expected covering location problems by genetic algorithms: A comparative study , 2002, Eur. J. Oper. Res..

[45]  Michel Gendreau,et al.  A dynamic model and parallel tabu search heuristic for real-time ambulance relocation , 2001, Parallel Comput..

[46]  Douglas Long,et al.  Logistics for disaster relief: engineering on the run , 1997 .

[47]  Christos Douligeris,et al.  Optimal location and capacity of emergency cleanup equipment for oil spill response , 1997 .

[48]  Vladimir Marianov,et al.  The Queueing Maximal availability location problem: A model for the siting of emergency vehicles , 1996 .

[49]  Charles ReVelle,et al.  Concepts and applications of backup coverage , 1986 .

[50]  David J. Eaton,et al.  Determining Emergency Medical Service Vehicle Deployment in Austin, Texas , 1985 .

[51]  James E. Ward,et al.  A Partial Covering Approach to Siting Response Resources for Major Maritime Oil Spills , 1984 .

[52]  Mark S. Daskin,et al.  A Hierarchical Objective Set Covering Model for Emergency Medical Service Vehicle Deployment , 1981 .

[53]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[54]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[55]  D. Guha-Sapir,et al.  Annual Statistical Review: Numbers and Trends 2012 , 2013 .

[56]  Richard L. Church,et al.  The maximal covering location problem , 1974 .