Pre-positioning of emergency supplies for disaster response

Pre-positioning of emergency supplies is one mechanism of increasing preparedness for natural disasters. The goal of this research is to develop an emergency response planning tool that determines the location and quantities of various types of emergency supplies to be pre-positioned, under uncertainty about if, or where, a natural disaster will occur. The paper presents a two-stage stochastic mixed integer program (SMIP) that provides an emergency response pre-positioning strategy for hurricanes or other disaster threats. The SMIP is a robust model that considers uncertainty in demand for the stocked supplies as well as uncertainty regarding transportation network availability after an event. Due to the computational complexity of the problem, a heuristic algorithm referred to as the Lagrangian L-shaped method (LLSM) is developed to solve large-scale instances of the problem. A case study focused on hurricane threat in the Gulf Coast area of the US illustrates application of the model.

[1]  Hanif D. Sherali,et al.  Allocating Emergency Response Resources to Minimize Risk with Equity Considerations , 2004 .

[2]  Fahad Al-qurashi.  New vision of emergency response planning , 2004 .

[3]  Elise Miller-Hooks,et al.  Optimizing Location and Relocation of Response Units in Guarding Critical Facilities , 2005 .

[4]  R. Wets,et al.  L-SHAPED LINEAR PROGRAMS WITH APPLICATIONS TO OPTIMAL CONTROL AND STOCHASTIC PROGRAMMING. , 1969 .

[5]  Zhao Tong,et al.  Research on Emergency Relief Goods Distribution after Regional Natural Disaster Occurring , 2008, 2008 International Conference on Information Management, Innovation Management and Industrial Engineering.

[6]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[7]  John R. Birge,et al.  Introduction to Stochastic programming (2nd edition), Springer verlag, New York , 2011 .

[8]  Gilbert Laporte,et al.  The integer L-shaped method for stochastic integer programs with complete recourse , 1993, Oper. Res. Lett..

[9]  Gülay Barbarosoglu,et al.  A two-stage stochastic programming framework for transportation planning in disaster response , 2004, J. Oper. Res. Soc..

[10]  S S Nambisan,et al.  EMERGENCY RESPONSE (DISASTER MANAGEMENT) , 2000 .

[11]  Mark S. Daskin,et al.  α-reliable p-minimax regret: a new model for strategic facility location modeling , 1997 .

[12]  D. P Johnstone,et al.  Mathematically modeling munitions prepositioning and movement , 2004 .

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

[14]  F F Saccomanno,et al.  LOCATING EMERGENCY RESPONSE CAPABILITY FOR DANGEROUS GOODS INCIDENTS ON A ROAD NETWORK , 1988 .

[15]  Yichang Tsai,et al.  A Prototype Real-Time GPS/GIS-Based Emergency Response System for Locating and Dispatching Moving Patrol Vehicles with the Beat-Based Shortest Distance Search , 2002 .

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

[17]  Linet Özdamar,et al.  Emergency Logistics Planning in Natural Disasters , 2004, Ann. Oper. Res..

[18]  Marshall L. Fisher,et al.  An Applications Oriented Guide to Lagrangian Relaxation , 1985 .

[19]  Ali Haghani,et al.  Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations , 1996 .

[20]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[21]  Fritz Gehbauer,et al.  Optimized resource allocation for emergency response after earthquake disasters , 2000 .

[22]  Satish V. Ukkusuri,et al.  Location Routing Approach for the Humanitarian Prepositioning Problem , 2008 .