A robust optimization model for location-transportation problem of disaster casualties with triage and uncertainty

Abstract Emergency medical services (EMS) are essential components for post-disaster rescue activities. Considering injury heterogeneity and deterioration over time of the casualties, the uncertainty in the number of the casualties can effectively improve the medical service performance. This paper develops a robust optimization model for combined facility location and casualty transportation under uncertainty in the number of casualties. We divide casualties into two types: mild casualties who are transported to on-site clinics with rescue vehicles and serious casualties who are transported to general hospitals with helicopters. Meanwhile, we consider the Injury Severity Score (ISS) increment to describe the injury deterioration of the casualties over time. The objective is to minimize the total weighted ISS increment of mild casualties and serious casualties. Then, we employ the robust optimization method to deal with the uncertainty and derive the robust counterpart of the proposed model in this paper. Case studies based on Yushu Earthquake show that the model can get the optimal emergency facility location and casualty transportation scheme to minimize the total weighted ISS increment. The total weighted ISS increment increases as the constraint violation probability decreases, which reflects the trade-off between performance and robustness. Sensitivity analyses show that the greater uncertainty of the casualty number is, the greater the impact on the total weighted ISS increment is, the more conservative the decision scheme is. The capacity of general hospitals has a greater effect on the objective value compared with the capacity of on-site clinics and the decision scheme of the robust optimization model has a greater optimality compared with the deterministic model when the problem size is magnified.

[1]  Jin Li,et al.  Multiple-resource and multiple-depot emergency response problem considering secondary disasters , 2012, Expert Syst. Appl..

[2]  Chung-Cheng Lu,et al.  Robust weighted vertex p-center model considering uncertain data: An application to emergency management , 2013, Eur. J. Oper. Res..

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

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

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

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

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

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

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

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

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

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

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

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

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

[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]  Ali Ghavamifar,et al.  Designing an integrated pharmaceutical relief chain network under demand uncertainty , 2020 .

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

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

[21]  Javier Del Ser,et al.  A multi-objective grouping Harmony Search algorithm for the optimal distribution of 24-hour medical emergency units , 2013, Expert Syst. Appl..

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

[23]  Seyed Sina Mohri,et al.  An ambulance location problem for covering inherently rare and random road crashes , 2020, Comput. Ind. Eng..

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

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

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

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

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

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

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

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

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

[33]  K. Ganesh,et al.  Analyzing Transportation and Distribution in Emergency Humanitarian Logistics , 2014 .

[34]  Graham Coates,et al.  A multi-objective combinatorial model of casualty processing in major incident response , 2013, Eur. J. Oper. Res..

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

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

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