A three-stage stochastic facility routing model for disaster response planning

This paper presents a three-stage mixed-integer stochastic programming model for disaster response planning, considering the opening of local distribution facilities, initial allocation of supplies, and last mile distribution of aid. The vehicles available for transportation, the state of the infrastructure and the demand of the potential beneficiaries are considered as stochastic elements. Extensive computational testing performed on realistic instances shows that the solutions produced by the stochastic programming model are significantly better than those produced by a deterministic expected value approach.

[1]  C. V. Anderson,et al.  The Federal Emergency Management Agency (FEMA) , 2002 .

[2]  Hülya Behret,et al.  Fuzzy inference systems for disaster response , 2013 .

[3]  M. T. Ortuño,et al.  Decision Aid Models and Systems for Humanitarian Logistics. A Survey , 2012 .

[4]  Jos van Hillegersberg,et al.  Research directions in information systems for humanitarian logistics , 2011, ISCRAM.

[5]  Russell Bent,et al.  Strategic Planning for Disaster Recovery with Stochastic Last Mile Distribution , 2010, CPAIOR.

[6]  Maged Dessouky,et al.  The Stochastic Vehicle Routing Problem for Minimum Unmet Demand , 2009 .

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

[8]  E. Maspero,et al.  Rise of humanitarian logistics , 2008 .

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

[10]  Richard F. Hartl,et al.  A Bi-objective Metaheuristic for Disaster Relief Operation Planning , 2010, Advances in Multi-Objective Nature Inspired Computing.

[11]  Irina S. Dolinskaya,et al.  Disaster relief routing: Integrating research and practice , 2012 .

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

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

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

[15]  Hokey Min,et al.  Combined location-routing problems: A synthesis and future research directions , 1998, Eur. J. Oper. Res..

[16]  Jian-ming Zhu,et al.  Resources Allocation Problem for Local Reserve Depots in Disaster Management Based on Scenario Analysis , 2008 .

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

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

[19]  Alistair Clark,et al.  A network transshipment model for planning humanitarian relief operations after a natural disaster , 2013 .

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

[21]  Che-Fu Hsueh,et al.  Dynamic Vehicle Routing for Relief Logistics in Natural Disasters , 2008 .

[22]  L. Escudero,et al.  The value of the stochastic solution in multistage problems , 2007 .

[23]  Maged Dessouky,et al.  A two-stage vehicle routing model for large-scale bioterrorism emergencies , 2009 .

[24]  Javier Montero,et al.  A multi-criteria optimization model for humanitarian aid distribution , 2011, J. Glob. Optim..

[25]  Julia L. Higle,et al.  Stochastic Programming: Optimization When Uncertainty Matters , 2005 .

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

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

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

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

[30]  Gregorio Tirado,et al.  HADS, a goal programming‐based humanitarian aid distribution system , 2009 .

[31]  Peter Tatham,et al.  Introduction [Humanitarian Logistics: Meeting the challenge of preparing for and responding to disasters] , 2011 .

[32]  Saïd Salhi,et al.  Location-routing: Issues, models and methods , 2007, Eur. J. Oper. Res..