A stochastic programming model for emergency supply planning considering traffic congestion

Abstract Traffic congestion is one key factor that delays emergency supply logistics after disasters, but it is seldom explicitly considered in previous emergency supply planning models. To fill the gap, we incorporate traffic congestion effects and propose a two-stage location-allocation model that facilitates the planning of emergency supplies pre-positioning and post-disaster transportation. The formulated mixed-integer nonlinear programming model is solved by applying the generalized Benders decomposition algorithm, and the suggested approach outperforms the direct solving strategy. With a case study on a hurricane threat in the southeastern USA, we illustrate that our traffic congestion incorporated model is a meaningful generalization of a previous emergency supply planning model in the literature. Finally, managerial insights about the supplies pre-positioning plan and traffic control policy are discussed.

[1]  Cheng-Min Feng,et al.  A fuzzy bi-level and multi-objective model to control traffic flow into the disaster area post earthquake , 2005 .

[2]  Adriana Leiras,et al.  Literature review of humanitarian logistics research: trends and challenges , 2014 .

[3]  Peter A. Rogerson,et al.  A logistics model for emergency supply of critical items in the aftermath of a disaster , 2011 .

[4]  Alfredo Moreno,et al.  Stochastic network models for logistics planning in disaster relief , 2016, Eur. J. Oper. Res..

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

[6]  Gregorio Tirado,et al.  A three-stage stochastic facility routing model for disaster response planning , 2014 .

[7]  Antoine G. Hobeika,et al.  A LOCATION-ALLOCATION MODEL AND ALGORITHM FOR EVACUATION PLANNING UNDER HURRICANE/FLOOD CONDITIONS , 1991 .

[8]  Rachel A. Davidson,et al.  Shelter location and transportation planning under hurricane conditions , 2012 .

[9]  Yi Wen,et al.  Incorporating transportation network modeling tools within transportation economic impact studies of disasters , 2014 .

[10]  Gina Galindo,et al.  Prepositioning of supplies in preparation for a hurricane under potential destruction of prepositioned supplies , 2013 .

[11]  S. Travis Waller,et al.  A Hybrid Bilevel Model for the Optimal Shelter Assignment in Emergency Evacuations , 2010, Comput. Aided Civ. Infrastructure Eng..

[12]  浜田 政則.  Engineering for earthquake disaster mitigation , 2014 .

[13]  Christodoulos A. Floudas.  Generalized Benders Decomposition , 2009, Encyclopedia of Optimization.

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

[15]  Brian Wolshon,et al.  Transportation's Role in Emergency Evacuation and Reentry , 2009 .

[16]  T Ukai,et al.  The Great Hanshin-Awaji Earthquake and the problems with emergency medical care. , 1997, Renal failure.

[17]  Mingzhe Li,et al.  A location-routing model for prepositioning and distributing emergency supplies , 2016 .

[18]  Rajan Batta,et al.  Review of recent developments in OR/MS research in disaster operations management , 2013, Eur. J. Oper. Res..

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

[20]  Richard G Dowling,et al.  PLANNING TECHNIQUES TO ESTIMATE SPEEDS AND SERVICE VOLUMES FOR PLANNING APPLICATIONS , 1997 .

[21]  Todd Litman,et al.  Lessons From Katrina and Rita: What Major Disasters Can Teach Transportation Planners , 2006 .

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

[23]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[24]  Cheng Pan,et al.  A method for designing centralized emergency supply network to respond to large-scale natural disasters , 2014 .

[25]  Hande Yaman,et al.  A stochastic programming approach for Shelter location and evacuation planning , 2018, RAIRO Oper. Res..

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

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

[28]  S. Afshin Mansouri,et al.  Humanitarian logistics network design under mixed uncertainty , 2016, Eur. J. Oper. Res..

[29]  Rajan Batta,et al.  Covering-Location Models for Emergency Situations That Require Multiple Response Units , 1990 .

[30]  Daniel Rivera-Royero,et al.  A dynamic model for disaster response considering prioritized demand points , 2016 .

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

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

[33]  Tapio Westerlund,et al.  Comparison of Some High-performance MINLP Solvers , 2007 .

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

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

[36]  J. Birge,et al.  A multicut algorithm for two-stage stochastic linear programs , 1988 .

[37]  Emmett J. Lodree,et al.  Pre-positioning hurricane supplies in a commercial supply chain , 2012 .

[38]  Charles E. Fritz,et al.  The Rio Grande Flood: A Comparative Study of Border Communities in Disaster.@@@An Introduction to Methodological Problems of Field Studies in Disasters.@@@Convergence Behavior in Disasters: A Problem in Social Control. , 1958 .

[39]  Hande Yaman,et al.  Compromising system and user interests in shelter location and evacuation planning , 2015 .

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

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

[42]  Shaligram Pokharel,et al.  A model for planning locations of temporary distribution facilities for emergency response , 2015 .

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