Integrated design of emergency shelter and medical networks considering diurnal population shifts in urban areas

Abstract This article addresses an emergency shelter and medical network design problem by integrating evacuation and medical service activities and considering diurnal population shifts to respond to large-scale natural disasters in urban areas. A multi-objective mixed-integer programming model that incorporates the characteristics of diurnal population shifts is developed to determine the configuration of the integrated emergency shelter and medical network. An accelerated Benders decomposition algorithm is then devised to solve large-scale problems in reasonable time. A realistic case study on the Xuhui District of Shanghai City in China and extensive numerical experiments are presented to demonstrate the effectiveness of the proposed model and solution method. Computational results suggest that more emergency shelters and emergency medical centers should be established when accounting for diurnal population shifts than when diurnal population shifts are not considered. The accelerated Benders decomposition algorithm is significantly more time efficient as compared with the CPLEX solver.

[1]  S. Travis Waller,et al.  Reliable evacuation planning via demand inflation and supply deflation , 2010 .

[2]  Nilay Noyan,et al.  A Stochastic Optimization Model for Designing Last Mile Relief Networks , 2016, Transp. Sci..

[3]  VermaAnurag,et al.  Pre-positioning disaster response facilities at safe locations , 2015 .

[4]  Pieter L. van den Berg,et al.  Time-dependent MEXCLP with start-up and relocation cost , 2015, Eur. J. Oper. Res..

[5]  Marielle Christiansen,et al.  Strategic ambulance location for heterogeneous regions , 2017, Eur. J. Oper. Res..

[6]  John H. Sorensen,et al.  Hazard Warning Systems: Review of 20 Years of Progress , 2000 .

[7]  Rachel A. Davidson,et al.  Bilevel Optimization for Integrated Shelter Location Analysis and Transportation Planning for Hurricane Events , 2011 .

[8]  Shuai He,et al.  Integrated Optimization Model for Shelter Allocation and Evacuation Routing with Consideration of Reliability , 2016 .

[9]  Marianthi G. Ierapetritou,et al.  Accelerating Benders method using covering cut bundle generation , 2010, Int. Trans. Oper. Res..

[10]  Maria E. Mayorga,et al.  The minimum p-envy location problem: a new model for equitable distribution of emergency resources , 2011 .

[11]  Huiyong Li,et al.  Hierarchical earthquake shelter planning in urban areas: A case for Shanghai in China , 2017 .

[12]  Amir Ahmadi-Javid,et al.  A survey of healthcare facility location , 2017, Comput. Oper. Res..

[13]  I. Y. Kim,et al.  Adaptive weighted-sum method for bi-objective optimization: Pareto front generation , 2005 .

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

[15]  Kaan Ozbay,et al.  Impact of Probabilistic Road Capacity Constraints on the Spatial Distribution of Hurricane Evacuation Shelter Capacities , 2007 .

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

[17]  Madjid Tavana,et al.  A multicriteria spatial decision support system for solving emergency service station location problems , 2015, Int. J. Geogr. Inf. Sci..

[18]  M. Goetschalckx,et al.  A primal decomposition method for the integrated design of multi-period production–distribution systems , 1999 .

[19]  Dennis S. Mileti,et al.  Toward an Explanation of Mass Care Shelter Use in Evacuations , 1992, International Journal of Mass Emergencies & Disasters.

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

[21]  Hanif D. Sherali,et al.  On generating maximal nondominated Benders cuts , 2013, Ann. Oper. Res..

[22]  Hai Jiang,et al.  A robust counterpart approach to the bi-objective emergency medical service design problem , 2014 .

[23]  Mohammad Mehdi Sepehri,et al.  Two new models for redeployment of ambulances , 2014, Comput. Ind. Eng..

[24]  Mir Saman Pishvaee,et al.  An accelerated Benders decomposition algorithm for sustainable supply chain network design under uncertainty: A case study of medical needle and syringe supply chain , 2014 .

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

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

[27]  Ken-ichi Tanaka,et al.  MINISUM AND MINIMAX LOCATION MODELS FOR HELICOPTER EMERGENCY MEDICAL SERVICE SYSTEMS , 2013 .

[28]  Richard M. Medina,et al.  Visualizing Diurnal Population Change in Urban Areas for Emergency Management , 2011, The Professional geographer : the journal of the Association of American Geographers.

[29]  Zhi-Hua Hu,et al.  Post-disaster debris reverse logistics management under psychological cost minimization , 2013 .

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

[31]  Rajan Batta,et al.  Locating an Ambulance on the Amherst Campus of the State University of New York at Buffalo , 1990 .

[32]  Albert Y. Chen,et al.  Network based temporary facility location for the Emergency Medical Services considering the disaster induced demand and the transportation infrastructure in disaster response , 2016 .

[33]  Amarnath Banerjee,et al.  A disaster evacuation network model for transporting multiple priority evacuees , 2015 .

[34]  Xavier Gandibleux,et al.  A survey and annotated bibliography of multiobjective combinatorial optimization , 2000, OR Spectr..

[35]  Zvi Drezner,et al.  A multi-objective heuristic approach for the casualty collection points location problem , 2006, J. Oper. Res. Soc..

[36]  Patrizia Beraldi,et al.  A probabilistic model applied to emergency service vehicle location , 2009, Eur. J. Oper. Res..

[37]  Raha Akhavan-Tabatabaei,et al.  OR models with stochastic components in disaster operations management: A literature survey , 2015, Comput. Ind. Eng..

[38]  Pratap K.J. Mohapatra,et al.  Locating cyclone shelters: a case , 2007 .

[39]  Pamela Murray-Tuite,et al.  Evacuation transportation modeling: An overview of research, development, and practice , 2013 .

[40]  Taesik Lee,et al.  Simultaneous Location of Trauma Centers and Helicopters for Emergency Medical Service Planning , 2014, Oper. Res..

[41]  Zvi Drezner,et al.  Maximizing the minimum cover probability by emergency facilities , 2016, Ann. Oper. Res..

[42]  I. Kim,et al.  Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation , 2006 .

[43]  Hark Hwang,et al.  Location, capacity and capability design of emergency medical centers with multiple emergency diseases , 2016, Comput. Ind. Eng..

[44]  A Gerodimos,et al.  Robust Discrete Optimization and its Applications , 1996, J. Oper. Res. Soc..

[45]  Di Wu,et al.  Robust Shelter Locations for Evacuation Planning with Demand Uncertainty , 2011 .

[46]  Mark S. Daskin,et al.  A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution , 1983 .

[47]  Patrizia Beraldi,et al.  Balancing efficiency and equity in location-allocation models with an application to strategic EMS design , 2016, Optim. Lett..

[48]  Y Lv,et al.  A scenario-based modeling approach for emergency evacuation management and risk analysis under multiple uncertainties. , 2013, Journal of hazardous materials.

[49]  M. E. Bruni,et al.  Emergency medical services and beyond: Addressing new challenges through a wide literature review , 2017, Comput. Oper. Res..

[50]  Saeed Yaghoubi,et al.  A bi-objective stochastic model for emergency medical services network design with backup services for disasters under disruptions: An earthquake case study , 2017 .

[51]  Michel Gendreau,et al.  Accelerating Benders Decomposition by Local Branching , 2009, INFORMS J. Comput..

[52]  K. Ponnambalam,et al.  Hydro energy management optimization in a deregulated electricity market , 2006 .

[53]  P. Shi,et al.  Selection of emergency shelter sites for seismic disasters in mountainous regions: Lessons from the 2008 Wenchuan Ms 8.0 Earthquake, China , 2011 .

[54]  Young Dae Ko,et al.  LOCATION DESIGN FOR EMERGENCY MEDICAL CENTERS BASED ON CATEGORY OF TREATABLE MEDICAL DISEASES AND CENTER CAPABILITY , 2014 .

[55]  Nuno Sousa,et al.  Design of evacuation plans for densely urbanised city centres , 2016 .

[56]  B. Alidaee,et al.  Allocation of emergency and recovery centres in Hidalgo, Mexico , 2009 .

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

[58]  Stefan Nickel,et al.  Ambulance location under stochastic demand: A sampling approach , 2016 .

[59]  Sandjai Bhulai,et al.  The effect of ambulance relocations on the performance of ambulance service providers , 2016, Eur. J. Oper. Res..

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

[61]  Mir Saman Pishvaee,et al.  The design of a reliable and robust hierarchical health service network using an accelerated Benders decomposition algorithm , 2018, Eur. J. Oper. Res..

[62]  Charles ReVelle,et al.  An iterative switching heuristic to locate hospitals and helicopters , 2001 .

[63]  Wei Xu,et al.  A modified particle swarm optimization algorithm for optimal allocation of earthquake emergency shelters , 2012, Int. J. Geogr. Inf. Sci..

[64]  Gilbert Laporte,et al.  Benders Decomposition for Large-Scale Uncapacitated Hub Location , 2011, Oper. Res..

[65]  Jiwen An,et al.  Multi-criteria location model of earthquake evacuation shelters to aid in urban planning , 2016 .

[66]  Maria E. Mayorga,et al.  Improving emergency service in rural areas: a bi-objective covering location model for EMS systems , 2014, Ann. Oper. Res..

[67]  Richard W. Hamming,et al.  Error detecting and error correcting codes , 1950 .

[68]  E. Mackenzie,et al.  A trauma resource allocation model for ambulances and hospitals. , 2000, Health services research.

[69]  Luís Alçada-Almeida,et al.  Solving a location-routing problem with a multiobjective approach: the design of urban evacuation plans , 2012 .

[70]  Thomas L. Magnanti,et al.  Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria , 1981, Oper. Res..

[71]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[72]  Tonguç Ünlüyurt,et al.  Estimating the performance of emergency medical service location models via discrete event simulation , 2016, Comput. Ind. Eng..

[73]  Jonathan Cole Smith,et al.  Decomposition algorithms for the design of a nonsimultaneous capacitated evacuation tree network , 2009, Networks.

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

[75]  Kang Li,et al.  A novel probabilistic formulation for locating and sizing emergency medical service stations , 2015, Ann. Oper. Res..

[76]  Jin Chen,et al.  The temporal hierarchy of shelters: a hierarchical location model for earthquake-shelter planning , 2013, Int. J. Geogr. Inf. Sci..

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

[78]  James H. Lambert,et al.  Understanding and managing disaster evacuation on a transportation network. , 2013, Accident; analysis and prevention.

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

[80]  Bahar Yetis Kara,et al.  Locating temporary shelter areas after an earthquake: A case for Turkey , 2015, Eur. J. Oper. Res..

[81]  Anthony Chen,et al.  Shelter location-allocation model for flood evacuation planning , 2005 .

[82]  Tammy Drezner,et al.  Location of Casualty Collection Points , 2004 .

[83]  Hande Yaman,et al.  Shelter Location and Evacuation Route Assignment Under Uncertainty: A Benders Decomposition Approach , 2017, Transp. Sci..

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

[85]  Tao Yao,et al.  Evacuation Transportation Planning Under Uncertainty: A Robust Optimization Approach , 2009 .

[86]  Matteo Fischetti,et al.  Local branching , 2003, Math. Program..

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

[88]  Nilay Noyan,et al.  Alternate risk measures for emergency medical service system design , 2010, Ann. Oper. Res..

[89]  Di Wu,et al.  Optimal Transit Routing Problem for Emergency Evacuations , 2009 .

[90]  Nikolaos Papadakos,et al.  Practical enhancements to the Magnanti-Wong method , 2008, Oper. Res. Lett..

[91]  Halit Üster,et al.  Strategic emergency preparedness network design integrating supply and demand sides in a multi-objective approach , 2017 .

[92]  Karl F. Doerner,et al.  Ambulance location and relocation problems with time-dependent travel times , 2010, Eur. J. Oper. Res..

[93]  Davood Shishebori,et al.  Robust and reliable medical services network design under uncertain environment and system disruptions , 2015 .

[94]  Sachin Jayaswal,et al.  A new formulation and Benders decomposition for the multi-period maximal covering facility location problem with server uncertainty , 2016, Eur. J. Oper. Res..

[95]  Guohe Huang,et al.  TISEM: A Two-Stage Interval-Stochastic Evacuation Management Model , 2008 .

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

[97]  Rizvan Erol,et al.  An Optimization Model for Locating and Sizing Emergency Medical Service Stations , 2008, Journal of Medical Systems.

[98]  Aruna Apte,et al.  Casualty Collection Points Optimization: A Study for the District of Columbia , 2015, Interfaces.

[99]  Maria E. Mayorga,et al.  Joint location and dispatching decisions for Emergency Medical Services , 2013, Comput. Ind. Eng..

[100]  A. M. Geoffrion,et al.  Multicommodity Distribution System Design by Benders Decomposition , 1974 .

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

[102]  Ignacio E. Grossmann,et al.  Accelerating Benders stochastic decomposition for the optimization under uncertainty of the petroleum product supply chain , 2014, Comput. Oper. Res..

[103]  A. Bozorgi-Amiri,et al.  Integrated locating of helicopter stations and helipads for wounded transfer under demand location uncertainty , 2017, The American journal of emergency medicine.

[104]  Luís Santos,et al.  A Multiobjective Approach to Locate Emergency Shelters and Identify Evacuation Routes in Urban Areas , 2009 .

[105]  João Carlos Souza,et al.  Disaster management: hierarchical structuring criteria for selection and location of temporary shelters , 2015, Natural Hazards.

[106]  A. Pan.  The applications of maximal covering model in Typhoon Emergency shelter Location Problem , 2010, 2010 IEEE International Conference on Industrial Engineering and Engineering Management.

[107]  Mariel S. Lavieri,et al.  A Florida County Locates Disaster Recovery Centers , 2005, Interfaces.

[108]  Anurag Verma,et al.  Pre-positioning disaster response facilities at safe locations: An evaluation of deterministic and stochastic modeling approaches , 2015, Comput. Oper. Res..

[109]  Halit Üster,et al.  Combining Worst Case and Average Case Considerations in an Integrated Emergency Response Network Design Problem , 2017, Transp. Sci..

[110]  Xinghua Wang,et al.  Strategic Evacuation Network Design (SEND) under cost and time considerations , 2018 .