A stochastic bi-objective simulation–optimization model for cascade disaster location-allocation-distribution problems

Cascade disasters can destroy urban infrastructures, kill thousands of people, and permanently displace millions of people. The paramount goal of disaster relief programs is to save lives, reduce financial loss, and accelerate the relief process. This study proposes a bi-level two-echelon mathematical model to minimize pre-disaster costs and maximize post-disaster relief coverage area. The model uses a geographic information system (GIS) to classify the disaster area and determine the optimal number and location of distribution centers while minimizing the relief supplies’ inventory costs. A simulation model is used to estimate the demand for relief supplies. Initially, vulnerable urban infrastructures are identified, and then the interaction among them is investigated for cascade disasters. The aims of this study are threefold: (1) to identify vulnerable urban infrastructures in cascade disasters, (2) to prioritize urban areas based on the severity of cascade disasters using a GIS, and (3) to develop a bi-objective multi-echelon multi-supplies mathematical model for location, allocation, and distribution of relief supplies under uncertainty. The model is solved with an epsilon-constraint method for small and medium-scale problems and the invasive weed optimization algorithm for large-scale problems. A case study is presented to demonstrate the applicability and efficacy of the proposed method. The results confirm the difficulty of relief operations during the night as the cost of night-time relief operations is higher than daytime. In addition, the results show the coverage area increases as the demand surges. Therefore, establishing more distribution centers will increase operating costs and expand coverage are.

[1]  Qi Xia,et al.  Addressing cascading effects of earthquakes in urban areas from network perspective to improve disaster mitigation , 2019, International Journal of Disaster Risk Reduction.

[2]  Hadi Mokhtari,et al.  Redesign strategies of a comprehensive robust relief network for disaster management , 2018, Socio-Economic Planning Sciences.

[3]  Uttam Kumar Bera,et al.  Uncertain demand estimation with optimization of time and cost using Facebook disaster map in emergency relief operation , 2020, Appl. Soft Comput..

[4]  Patrick Hirsch,et al.  Understanding the impact of cascade effects of natural disasters on disaster relief operations , 2015 .

[5]  Makarand Hastak,et al.  Impact of flood damaged critical infrastructure on communities and industries , 2011 .

[6]  Fariborz Jolai,et al.  Pre-positioning and dynamic operations planning in pre- and post-disaster phases with lateral transhipment under uncertainty and disruption , 2019 .

[7]  Vahidreza Ghezavati,et al.  Stochastic flexible flow shop scheduling problem with limited buffers and fixed interval preventive maintenance: a hybrid approach of simulation and metaheuristic algorithms , 2018, Simul..

[8]  Ashkan Hafezalkotob,et al.  Stochastic optimization model for distribution and evacuation planning (A case study of Tehran earthquake) , 2020, Socio-Economic Planning Sciences.

[9]  Winfried K. Grassmann,et al.  Factors affecting warm-up periods in discrete event simulation , 2014, Simul..

[10]  Kaveh Khalili-Damghani,et al.  A New Stochastic Time-Cost-Quality Trade-Off Project Scheduling Problem Considering Multiple-Execution Modes, Preemption, and Generalized Precedence Relations , 2017 .

[11]  Ajith Abraham,et al.  A biobjective home health care logistics considering the working time and route balancing: a self-adaptive social engineering optimizer , 2020, J. Comput. Des. Eng..

[12]  Ümit Bilge,et al.  A robust disaster preparedness model for effective and fair disaster response , 2020, Eur. J. Oper. Res..

[13]  Russ S. Schumacher,et al.  The development of a flash flood severity index , 2016 .

[14]  Shinya Hanaoka,et al.  Multi-modal relief distribution model for disaster response operations , 2020 .

[15]  Ming Yang,et al.  Multi-period dynamic distributionally robust pre-positioning of emergency supplies under demand uncertainty , 2021 .

[16]  Mingzhe Li,et al.  A location-allocation model for casualty response planning during catastrophic radiological incidents , 2015 .

[17]  Jihai Zhang,et al.  Optimization of humanitarian relief supply chain reliability: a case study of the Ya’an earthquake , 2019, Ann. Oper. Res..

[18]  Yang Liu,et al.  A novel multi-objective programming model of relief distribution for sustainable disaster supply chain in large-scale natural disasters , 2018 .

[19]  Caro Lucas,et al.  A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

[20]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[21]  Wuyang Yu Reachability guarantee based model for pre-positioning of emergency facilities under uncertain disaster damages , 2020 .

[22]  Osman Y. Özaltın,et al.  Prepositioning disaster relief supplies using robust optimization , 2020, IISE Trans..

[23]  Fariborz Jolai,et al.  Developing a robust multi-objective model for pre/post disaster times under uncertainty in demand and resource , 2017 .

[24]  Xuan Vinh Doan,et al.  Resource allocation when planning for simultaneous disasters , 2019, Eur. J. Oper. Res..

[25]  Hossein Baharmand,et al.  Bi-objective multi-layer location–allocation model for the immediate aftermath of sudden-onset disasters , 2019, Transportation Research Part E: Logistics and Transportation Review.

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

[27]  Ashkan Hafezalkotob,et al.  Uncertain multi-objective multi-commodity multi-period multi-vehicle location-allocation model for earthquake evacuation planning , 2019, Appl. Math. Comput..

[28]  David Marcozzi,et al.  The “RTR” Medical Response System for Nuclear and Radiological Mass-Casualty Incidents: A Functional TRiage-TReatment-TRansport Medical Response Model , 2009, Prehospital and Disaster Medicine.

[29]  Jesús Muñuzuri,et al.  A multi-objective pharmaceutical supply chain network based on a robust fuzzy model: A comparison of meta-heuristics , 2020, Appl. Soft Comput..

[30]  Takeo Ohnishi,et al.  The Disaster at Japan's Fukushima-Daiichi Nuclear Power Plant after the March 11, 2011 Earthquake and Tsunami, and the Resulting Spread of Radioisotope Contamination1 , 2012, Radiation research.

[31]  Walter J. Gutjahr,et al.  A math-heuristic for the warehouse location-routing problem in disaster relief , 2014, Comput. Oper. Res..

[32]  Ashkan Hafezalkotob,et al.  Robust cooperative planning of relief logistics operations under demand uncertainty: a case study on a possible earthquake in Tehran , 2021 .

[33]  Behnam Baser,et al.  An emergency response plan for cascading post-earthquake fires in fuel storage facilities , 2020 .

[34]  Li Xiang-yang,et al.  Improving emergency response to cascading disasters: Applying case-based reasoning towards urban critical infrastructure , 2018, International Journal of Disaster Risk Reduction.

[35]  Amir Ghasemi,et al.  A New Bi-objective Location-routing Problem for Distribution of Perishable Products: Evolutionary Computation Approach , 2015, J. Math. Model. Algorithms Oper. Res..

[36]  Kaveh Khalili-Damghani,et al.  Designing a resilient skip-stop schedule in rapid rail transit using a simulation-based optimization methodology , 2019 .

[37]  Nilay Noyan,et al.  A chance-constrained two-stage stochastic programming model for humanitarian relief network design , 2018 .

[38]  J. Shigemura,et al.  The Great East Japan Earthquake, tsunami, and Fukushima Daiichi nuclear power plant accident: a triple disaster affecting the mental health of the country. , 2013, The Psychiatric clinics of North America.

[39]  Gilbert Laporte,et al.  The location and location-routing problem for the refugee camp network design , 2021 .

[40]  Arun Kumar Sangaiah,et al.  A multi-objective invasive weed optimization algorithm for robust aggregate production planning under uncertain seasonal demand , 2019, Computing.

[41]  Irfan Macit,et al.  A Stochastic Programming Model for Decision-Making Concerning Medical Supply Location and Allocation in Disaster Management , 2017, Disaster Medicine and Public Health Preparedness.

[42]  Franz N. Rad,et al.  An Earthquake Loss Estimation Methodology for Buildings Based on ATC-13 and ATC-21 , 1997 .

[43]  Madjid Tavana,et al.  An integrated location-inventory-routing humanitarian supply chain network with pre- and post-disaster management considerations , 2017, Socio-Economic Planning Sciences.

[44]  Hamidreza Maghsoudlou,et al.  A multi-objective invasive weeds optimization algorithm for solving multi-skill multi-mode resource constrained project scheduling problem , 2016, Comput. Chem. Eng..

[45]  J. Kiyono,et al.  The 2016 Kumamoto Earthquakes: Cascading Geological Hazards and Compounding Risks , 2016, Front. Built Environ..

[46]  Sen Liu,et al.  Disaster relief logistics under demand-supply incongruence environment: A sequential approach , 2021 .

[47]  Bo Du,et al.  A two-stage robust model for a reliable p-center facility location problem , 2020, Applied Mathematical Modelling.

[48]  Guo Wei,et al.  Cascading disasters risk modeling based on linear uncertainty distributions , 2020 .