Instances for the problem of pre-positioning emergency supplies

Despite a growing body of research on the problem of increasing disaster preparedness by prepositioning relief supplies at strategic locations, there is a lack of a benchmark set of problem instances that hinders thorough hypotheses testing, sensitivity analysis, model validation or solution procedure evaluation. By carefully manipulating some of the instance parameters, we generated 30 case studies that were inspired by 4 instances collected from the literature, that focus on disasters of different type and scale that occurred in different parts of the world. In addition, we developed a tool to algorithmically generate arbitrarily many diverse random instances of any size. The case studies and the random instance generator are made publicly available to foster further research on the problem of pre-positioning relief supplies and humanitarian logistics in general.

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

[2]  Rosa G. González-Ramírez,et al.  A bi-level optimization model for aid distribution after the occurrence of a disaster , 2015 .

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

[4]  Shaligram Pokharel,et al.  An integrated resource allocation and distribution model for pre-disaster planning , 2016, Comput. Ind. Eng..

[5]  Fariborz Jolai,et al.  Prepositioning emergency earthquake response supplies: A new multi-objective particle swarm optimization algorithm , 2016 .

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

[7]  C. Zobel,et al.  A two‐stage procurement model for humanitarian relief supply chains , 2011 .

[8]  Alfredo Moreno,et al.  Heuristic approaches for the multiperiod location-transportation problem with reuse of vehicles in emergency logistics , 2016, Comput. Oper. Res..

[9]  Xing Hong,et al.  Stochastic network design for disaster preparedness , 2015 .

[10]  Zvi Drezner,et al.  Location of congested capacitated facilities with distance-sensitive demand , 2006 .

[11]  Walter J. Gutjahr,et al.  Bi-objective bilevel optimization of distribution center locations considering user equilibria , 2016 .

[12]  Mingzhou Jin,et al.  Sheltering network planning and management with a case in the Gulf Coast region , 2011 .

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

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

[15]  Michael T. Marsh,et al.  Equity measurement in facility location analysis: A review and framework , 1994 .

[16]  G. Kovács,et al.  Humanitarian logistics and supply chain management: the start of a new journal , 2011 .

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

[18]  Ali Haghani,et al.  Modeling integrated supply chain logistics in real-time large-scale disaster relief operations , 2012 .

[19]  Walter J. Gutjahr,et al.  Modelling beneficiaries’ choice in disaster relief logistics , 2017, Ann. Oper. Res..

[20]  William D. Nordhaus,et al.  THE ECONOMICS OF HURRICANES AND IMPLICATIONS OF GLOBAL WARMING , 2010 .

[21]  M. Brandeau,et al.  Reducing mortality from anthrax bioterrorism: strategies for stockpiling and dispensing medical and pharmaceutical supplies. , 2006, Biosecurity and bioterrorism : biodefense strategy, practice, and science.

[22]  Serhan Duran,et al.  Pre-Positioning Disaster Response Facilities and Relief Items , 2015 .

[23]  Kathrin Fischer,et al.  Two-stage stochastic programming in disaster management: A literature survey , 2016 .

[24]  Reza Tavakkoli-Moghaddam,et al.  Robust humanitarian relief logistics network planning , 2014 .

[25]  Curtis L. Heidtke Reducing the "Gap of Pain" : a strategy for optimizing federal resource availability in response to major incidents , 2007 .

[26]  Kathrin Fischer,et al.  Inventory relocation for overlapping disaster settings in humanitarian operations , 2011, OR Spectr..

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

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

[29]  S. Hergarten,et al.  Aspects of risk assessment in power-law distributed natural hazards , 2004 .

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

[31]  G. Reiner,et al.  Investing in disaster management capabilities versus pre-positioning inventory: A new approach to disaster preparedness , 2014 .

[32]  James P. Kelly,et al.  The Impact of Metaheuristics on Solving the Vehicle Routing Problem: Algorithms, Problem Sets, and Computational Results , 1998 .

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

[34]  C. Oswalt,et al.  Relationships between common forest metrics and realized impacts of Hurricane Katrina on forest resources in Mississippi , 2008 .

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

[36]  F. Barzinpour,et al.  A multi-objective relief chain location distribution model for urban disaster management , 2014 .

[37]  Cem Deniz Caglar Bozkir,et al.  A literature review on inventory management in humanitarian supply chains , 2016 .

[38]  Lauren B. Davis,et al.  Evaluating the Effectiveness of Pre-Positioning Policies in Response to Natural Disasters , 2014, Int. J. Oper. Res. Inf. Syst..

[39]  R. Howard,et al.  The decision to seed hurricanes. , 1972, Science.

[40]  W. Botzen,et al.  How Sensitive Are Us Hurricane Damages To Climate? Comment On A Paper By W. D. Nordhaus , 2011 .

[41]  G. Holland An Analytic Model of the Wind and Pressure Profiles in Hurricanes , 1980 .

[42]  Alain Martel,et al.  Prepositioning emergency supplies to support disaster relief: a case study using stochastic programming , 2018, INFOR Inf. Syst. Oper. Res..

[43]  Walter J. Gutjahr,et al.  The bi-objective stochastic covering tour problem , 2012, Comput. Oper. Res..

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

[45]  Tricia Wachtendorf,et al.  Emergency Logistics Issues Affecting the Response to Katrina , 2007 .

[46]  Jonathan H. Jiang,et al.  Dependence of US hurricane economic loss on maximum wind speed and storm size , 2014, 1403.5581.

[47]  Gerhard Reinelt,et al.  TSPLIB - A Traveling Salesman Problem Library , 1991, INFORMS J. Comput..

[48]  Lauren B. Davis,et al.  Pre‐positioning commodities to repair maritime navigational aids , 2013 .

[49]  C. Richter An instrumental earthquake magnitude scale , 1935 .

[50]  G. Cornuéjols,et al.  A comparison of heuristics and relaxations for the capacitated plant location problem , 1991 .

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

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

[53]  Keisuke Nagasawa,et al.  Humanitarian Relief Logistics with Time Restriction: Thai Flooding Case Study , 2014 .

[54]  Bruno Merz,et al.  Review article "Assessment of economic flood damage" , 2010 .

[55]  L. V. Wassenhove,et al.  Introduction to the Special Issue on Humanitarian Operations and Crisis Management , 2014 .

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

[57]  Thibaut Vidal,et al.  New benchmark instances for the Capacitated Vehicle Routing Problem , 2017, Eur. J. Oper. Res..

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

[59]  José Holguín-Veras,et al.  The Tohoku disasters: Chief lessons concerning the post disaster humanitarian logistics response and policy implications , 2014 .

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

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