A bi-objective robust optimization model for disaster response planning under uncertainties

Abstract There are various uncertainties post-disaster relief logistics, it is essential to optimize emergency logistics to provide timely and effective medical service in such emergency situations. This paper proposes a bi-objective robust optimization model for strategic and operational response to decide the facility location, emergency resource allocation, and casualty transportation plans in a three-level rescue chain composed of casualty clusters, temporary facilities, and general hospitals. The Injury Severity Score (ISS) is adopted to divide the casualties into two categories and give the dynamic injury deterioration of casualties over time. Also, the model considers various uncertainties in demand including the number of casualties and the number of rescue supplies and transportation time. The objectives are to minimize the sum of ISS for all casualties and minimize the total costs of the system. Meanwhile, the penalty coefficients for untransported casualties are applied to maximize the transport number of casualties, and the penalty costs for unmet relief supplies are used to maximize the satisfaction of supplies demand at temporary facilities. We employ the robust optimization method to derive the robust corresponding model of the proposed stochastic model. The bi-objective model is solved with the e-constraint method. Additionally, case studies based on Yushu Earthquake are utilized to demonstrate the feasibility and validity of the proposed model. Sensitivity analyses discuss the impact of uncertainties on the proposed model results by changing the settings of the uncertain parameters in the robust optimization, to make a tradeoff between optimization and robustness.

[1]  Dong-Ling Xu,et al.  A Hierarchical Analysis Model for Multiobjective Decisionmaking , 1989 .

[2]  Mohammad Mahdi Paydar,et al.  Robust bi-level optimization of relief logistics operations , 2018 .

[3]  A. Shapiro.  Monte Carlo Sampling Methods , 2003 .

[4]  Sebnem Yilmaz Balaman.  Investment planning and strategic management of sustainable systems for clean power generation: An ε-constraint based multi objective modelling approach , 2016 .

[5]  Robert J. Vanderbei,et al.  Robust Optimization of Large-Scale Systems , 1995, Oper. Res..

[6]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[7]  Yuchen Li,et al.  A scenario-based hybrid robust and stochastic approach for joint planning of relief logistics and casualty distribution considering secondary disasters , 2020 .

[8]  Wout Dullaert,et al.  A multi-objective robust optimization model for logistics planning in the earthquake response phase , 2013 .

[9]  Mohammad Norouzi,et al.  Mixed integer programming of multi-objective security-constrained hydro/thermal unit commitment , 2014 .

[10]  George Mavrotas,et al.  Effective implementation of the epsilon-constraint method in Multi-Objective Mathematical Programming problems , 2009, Appl. Math. Comput..

[11]  Mustafa S. Canbolat,et al.  Locating emergency facilities with random demand for risk minimization , 2011, Expert Syst. Appl..

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

[13]  İhsan Yanıkoğlu,et al.  A robust optimization approach for humanitarian needs assessment planning under travel time uncertainty , 2020, Eur. J. Oper. Res..

[14]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[15]  Aykan Akıncılar,et al.  A new idea for ambulance location problem in an environment under uncertainty in both path and average speed: Absolutely robust planning , 2019, Comput. Ind. Eng..

[16]  Fariborz Jolai,et al.  A dynamic dispatching problem to allocate relief vehicles after a disaster , 2020, Engineering Optimization.

[17]  Seyed Mahdi Shavarani,et al.  An edge-based stochastic facility location problem in UAV-supported humanitarian relief logistics: a case study of Tehran earthquake , 2017, Natural Hazards.

[18]  Tao Yao,et al.  Robust optimization for emergency logistics planning: Risk mitigation in humanitarian relief supply chains , 2011 .

[19]  Vladimir Marianov,et al.  Scheduling operating rooms with consideration of all resources, post anesthesia beds and emergency surgeries , 2016, Comput. Ind. Eng..

[20]  Maged M. Dessouky,et al.  Solution approaches for facility location of medical supplies for large-scale emergencies , 2007, Comput. Ind. Eng..

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

[22]  Jun Zhuang,et al.  A medical resource allocation model for serving emergency victims with deteriorating health conditions , 2016, Ann. Oper. Res..

[23]  W. Haddon,et al.  The injury severity score: a method for describing patients with multiple injuries and evaluating emergency care. , 1974, The Journal of trauma.

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

[25]  Ali Ghavamifar,et al.  Designing an integrated pharmaceutical relief chain network under demand uncertainty , 2020 .

[26]  Yang Liu,et al.  Emergency evacuation problem for a multi-source and multi-destination transportation network: mathematical model and case study , 2018, Ann. Oper. Res..

[27]  Qiuqi Ruan,et al.  Face Recognition Using Double Sparse Local Fisher Discriminant Analysis , 2015 .

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

[29]  Dezhi Zhang,et al.  A robust model predictive control approach for post-disaster relief distribution , 2019, Comput. Ind. Eng..

[30]  Shouyang Wang,et al.  Interval decomposition ensemble approach for crude oil price forecasting , 2018, Energy Economics.

[31]  Ilkyeong Moon,et al.  Medical relief shelter location problem with patient severity under a limited relief budget , 2018, Comput. Ind. Eng..

[32]  Taesik Lee,et al.  Optimal allocation of emergency medical resources in a mass casualty incident: Patient prioritization by column generation , 2016, Eur. J. Oper. Res..

[33]  Kyungsup Kim,et al.  A logistics model for the transport of disaster victims with various injuries and survival probabilities , 2015, Ann. Oper. Res..

[34]  Na Cui,et al.  Integrated temporary facility location and casualty allocation planning for post-disaster humanitarian medical service , 2019, Transportation Research Part E: Logistics and Transportation Review.

[35]  Keiichi Yasumoto,et al.  Transportation Scheduling Method for Patients in MCI using Electronic Triage Tag , 2011, eTELEMED 2011.

[36]  José Holguín-Veras,et al.  Discrete choice approach for assessing deprivation cost in humanitarian relief operations , 2017, Socio-Economic Planning Sciences.

[37]  Gerhard-Wilhelm Weber,et al.  A robust bi-objective mathematical model for disaster rescue units allocation and scheduling with learning effect , 2020, Comput. Ind. Eng..

[38]  Xiaohui Yuan,et al.  Gaussian mixture model coupled recurrent neural networks for wind speed interval forecast , 2019, Energy Conversion and Management.

[39]  F. Sibel Salman,et al.  Emergency facility location under random network damage: Insights from the Istanbul case , 2015, Comput. Oper. Res..

[40]  Rajan Batta,et al.  Dispatching and routing of emergency vehicles in disaster mitigation using data fusion , 2009 .

[41]  Li Zhu,et al.  Emergency relief routing models for injured victims considering equity and priority , 2018, Ann. Oper. Res..

[42]  Liang Guo,et al.  A two-stage optimization model for emergency material reserve layout planning under uncertainty in response to environmental accidents. , 2016, Journal of hazardous materials.

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

[44]  F. Sibel Salman,et al.  Deployment of field hospitals in mass casualty incidents , 2014, Comput. Ind. Eng..

[45]  Suresh K. Nair,et al.  Mass-casualty triage: Distribution of victims to multiple hospitals using the SAVE model , 2014, Eur. J. Oper. Res..

[46]  Felix T.S. Chan,et al.  A three-stage and multi-objective stochastic programming model to improve the sustainable rescue ability by considering secondary disasters in emergency logistics , 2019, Comput. Ind. Eng..

[47]  Yitao Liu,et al.  Deep belief network based deterministic and probabilistic wind speed forecasting approach , 2016 .

[48]  Douglas R. Bish,et al.  Optimal service order for mass-casualty incident response , 2017, Eur. J. Oper. Res..

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

[50]  Jose Emmanuel Ramirez-Marquez,et al.  Emergency Resource Allocation for Disaster Response: An Evolutionary Approach , 2014 .

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

[52]  Yan Wang,et al.  Emergency Vehicle Scheduling Problem with Time Utility in Disasters , 2015 .

[53]  Jomon Aliyas Paul,et al.  Robust Optimization for Hurricane Preparedness , 2020 .

[54]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[55]  Kenneth Sörensen,et al.  Ambulance routing for disaster response with patient groups , 2014, Comput. Oper. Res..

[56]  Yajie Liu,et al.  Robust optimization for relief logistics planning under uncertainties in demand and transportation time , 2018 .

[57]  Soroush Avakh Darestani,et al.  A robust neutrosophic fuzzy-based approach to integrate reliable facility location and routing decisions for disaster relief under fairness and aftershocks concerns , 2020, Comput. Ind. Eng..

[58]  Majid Gandomkar,et al.  Environmental/economic scheduling of a micro-grid with renewable energy resources , 2015 .

[59]  Alex F. Mills,et al.  Resource-Based Patient Prioritization in Mass-Casualty Incidents , 2013, Manuf. Serv. Oper. Manag..

[60]  Melvyn Sim,et al.  Adaptive Distributionally Robust Optimization , 2019, Manag. Sci..

[61]  Ming Zhao,et al.  Risk-based optimization of emergency rescue facilities locations for large-scale environmental accidents to improve urban public safety , 2014, Natural Hazards.

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

[63]  Takumi Asada,et al.  Facility location optimization model for emergency humanitarian logistics , 2017 .

[64]  Dimitris C. Paraskevopoulos,et al.  Optimizing emergency preparedness and resource utilization in mass-casualty incidents , 2016, Eur. J. Oper. Res..

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

[66]  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 .

[67]  Wenjun Ni,et al.  Location and Emergency Inventory Pre‐Positioning for Disaster Response Operations: Min‐Max Robust Model and a Case Study of Yushu Earthquake , 2018 .