Pre-positioning disaster response facilities at safe locations: An evaluation of deterministic and stochastic modeling approaches

Choosing the locations of disaster response facilities for the storage of emergency supplies is critical to the quality of service provided post-occurrence of a large scale emergency like an earthquake. In this paper, we provide two location models that explicitly take into consideration the impact a disaster can have on the disaster response facilities and the population centers in surrounding areas. The first model is a deterministic model that incorporates distance-dependent damages to disaster response facilities and population centers. The second model is a stochastic programming model that extends the first by directly considering the damage intensity as a random variable. For this second model we also develop a novel solution method based on Benders Decomposition that is generalizable to other 2-stage stochastic programming problems. We provide a detailed case study using large-scale emergencies caused by an earthquake in California to demonstrate the performance of these new models. We find that the locations suggested by the stochastic model in this paper significantly reduce the expected cost of providing supplies when one considers the damage a disaster causes to the disaster response facilities and areas near it. We also demonstrate that the cost advantage of the stochastic model over the deterministic model is especially large when only a few facilities can be placed. Thus, the value of the stochastic model is particularly great in realistic, budget-constrained situations.

[1]  Mark A. Turnquist,et al.  Pre-positioning and dynamic delivery planning for short-term response following a natural disaster , 2012 .

[2]  B. F. Howell,et al.  Attenuation of Modified Mercalli intensity with distance from the epicenter , 1975, Bulletin of the Seismological Society of America.

[3]  Pinar Keskinocak,et al.  Pre-Positioning of Emergency Items for CARE International , 2011, Interfaces.

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

[5]  Patrizia Beraldi,et al.  Designing robust emergency medical service via stochastic programming , 2004, Eur. J. Oper. Res..

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

[7]  M. Laughton,et al.  Large-scale mixed integer programming: Benders-type heuristics , 1984 .

[8]  Tao Yao,et al.  Robust optimization for emergency logistics planning: Risk mitigation in humanitarian relief supply chains , 2011 .

[9]  Oded Berman,et al.  Facility Reliability Issues in Network p-Median Problems: Strategic Centralization and Co-Location Effects , 2007, Oper. Res..

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

[11]  Kristi L Koenig,et al.  Decisionmaking in hospital earthquake evacuation: does distance from the epicenter matter? , 2007, Annals of emergency medicine.

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

[13]  Mark A. Turnquist,et al.  Pre-positioning planning for emergency response with service quality constraints , 2011, OR Spectr..

[14]  John E. Beasley,et al.  Improving benders decomposition using a genetic algorithm , 2009, Eur. J. Oper. Res..

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

[16]  Gülay Barbarosoglu,et al.  A two-echelon stochastic facility location model for humanitarian relief logistics , 2012, Optim. Lett..

[17]  Mark A. Turnquist,et al.  Pre-positioning of emergency supplies for disaster response , 2010 .

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

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

[20]  Kaj Holmberg,et al.  On using approximations of the Benders master problem , 1994 .

[21]  Nilay Noyan,et al.  Risk-averse two-stage stochastic programming with an application to disaster management , 2012, Comput. Oper. Res..

[22]  John B. Rundle,et al.  Statistical physics approach to understanding the multiscale dynamics of earthquake fault systems , 2003 .

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

[24]  J. F. Benders Partitioning procedures for solving mixed-variables programming problems , 1962 .

[25]  S DaskinMark,et al.  Reliability Models for Facility Location , 2005 .

[26]  Maged Dessouky,et al.  Capacitated Facility Location With Distance-Dependent Coverage Under Demand Uncertainty , 2014 .

[27]  Rajan Batta,et al.  Models for Hospital Location and Capacity Allocation for an Area Prone to Natural Disasters , 2008 .

[28]  Mohamad Saeed Jabalameli,et al.  A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty , 2011, OR Spectrum.

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

[30]  BermanOded,et al.  Facility Reliability Issues in Network p-Median Problems , 2007 .