Pre-positioning of Emergency Supplies for Disaster Response

We describe a two-stage stochastic optimization model for determining locations of emergency supplies and allocating quantities of those supplies. The model includes uncertainty in what the demands for various types of supplies might be, and the locations where those demands might arise. It also includes uncertainties in the capacity of the transportation network to allow movements of supplies from pre-positioning locations to demands, and the possibility that some of the pre-positioned supplies might be destroyed by the event. The formulation can include multiple supply types, including equipment (e.g., portable electric generators), non- consumable supplies (e.g., tents, blankets, etc.), and consumable supplies (e.g., food, water, medicine, etc.). A case study for the southeastern United States illustrates the use of the model.

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

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

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

[4]  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 .

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

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

[7]  Magdy M. A. Salama,et al.  Fuzzy optimal capacitor sizing and placement , 1995, Proceedings 1995 Canadian Conference on Electrical and Computer Engineering.

[8]  Lawrence V. Snyder,et al.  Reliability Models for Facility Location: The Expected Failure Cost Case , 2005, Transp. Sci..

[9]  Mary J. Bade,et al.  An Archaeological Curation-Needs Assessment for the US Army Corps of Engineers, Mobile District , 1994 .

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

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

[12]  Melvin J. Dubnick Army Corps of Engineers , 1998 .

[13]  G Laporte,et al.  An emergency vehicle dispatching system for an electric utility in Chile , 1999, J. Oper. Res. Soc..

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

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

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

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

[18]  Yi-Ting Chen,et al.  Resource allocation decisions under various demands and cost requirements in an unreliable flow network , 2005, Comput. Oper. Res..

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

[20]  Siddhartha S. Syam A model for the capacitated p-facility location problem in global environments , 1997, Comput. Oper. Res..

[21]  Wayne A. Morrissey The National Oceanic and Atmospheric Administration (NOAA) , 2002 .

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

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

[24]  Robert J. Vanderbei,et al.  Robust Optimization of Large-Scale Systems , 1995, Oper. Res..

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

[26]  Elham B. Makram,et al.  A new technique for optimal size and location of capacitor banks in the presence of harmonics and distortion , 1995 .

[27]  Yi-Ting Chen,et al.  Reliable and economic resource allocation in an unreliable flow network , 2005, Comput. Oper. Res..

[28]  M.M.A. Salama,et al.  An integrated distributed generation optimization model for distribution system planning , 2005, IEEE Transactions on Power Systems.

[29]  Zvi Drezner,et al.  Locating service facilities whose reliability is distance dependent , 2003, Comput. Oper. Res..

[30]  Hong-Chan Chin Optimal shunt capacitor allocation by fuzzy dynamic programming , 1995 .

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

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

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

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

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

[36]  Sudipto Guha,et al.  Efficient recovery from power outage (extended abstract) , 1999, STOC '99.