A robust stochastic Casualty Collection Points location problem

Abstract In this paper, a Casualty Collection Points (CCPs) location problem is formulated as a two-stage robust stochastic optimization model in an uncertain environment. In this modelling approach, the network design decisions are integrated with the multi-period response operational decisions where the number of casualties with different levels of injuries coming from the affected areas is uncertain. Furthermore, the transportation capacity for the evacuation of casualties to CCPs and hospitals is also uncertain. To solve this complex problem, a robust sample average approximation method with the feasibility restoration technique is proposed, and its efficiency is examined through a statistical validation procedure. We then evaluate the proposed methodology in the backdrop of a hypothetical case of Bhopal gas tragedy (with the same hazard propagation profile) at the present day. We also report the solution robustness and model robustness of 144 instances of the case-study to show the proficiency of our proposed solution approach. Results analysis reveals that our modelling approach enables the decision makers to design a humanitarian logistic network in which not only the proximity and accessibility to CCPs are improved, but also the number of lives lost is decreased. Moreover, it is shown that the proposed robust stochastic optimization approach converges rapidly and more efficiently. We hope that our methodology will encourage urban city planners to pre-identify CCP locations, and, in the event of a disaster, help them decide on the subset of these CCPs that could be rapidly mobilised for disaster response.

[1]  Gerald T. Hebenstreit,et al.  Perspectives on tsunami hazard reduction : observations, theory and planning , 1997 .

[2]  M. P. Singh,et al.  Bhopal gas tragedy: model simulation of the dispersion scenario , 1987 .

[3]  Alessio Ishizaka,et al.  A hybrid and integrated approach to evaluate and prevent disasters , 2014, J. Oper. Res. Soc..

[4]  Simon J. E. Taylor,et al.  Facilitating the Analysis of a UK National Blood Service Supply Chain Using Distributed Simulation , 2009, Simul..

[5]  John M. Mulvey,et al.  A New Scenario Decomposition Method for Large-Scale Stochastic Optimization , 1995, Oper. Res..

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

[7]  Kumaraswamy Ponnambalam,et al.  Two-stage stochastic programming with fixed recourse via scenario planning with economic and operational risk management for petroleum refinery planning under uncertainty , 2008 .

[8]  M. Zied Babai,et al.  The multi-sourcing location inventory problem with stochastic demand , 2018, Eur. J. Oper. Res..

[9]  Alain Martel,et al.  The design of robust value-creating supply chain networks , 2013, OR Spectr..

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

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

[12]  In Bhopal,et al.  HEALTH EFFECTS OF THE TOXIC GAS LEAK FROM THE UNION CARBIDE METHYL ISOCYANATE PLANT , 1994 .

[13]  Jacques Renaud,et al.  Models for a fair relief distribution: A network design problem , 2013, Proceedings of 2013 International Conference on Industrial Engineering and Systems Management (IESM).

[14]  R. K. Bisarya,et al.  The Bhopal gas tragedy—A perspective , 2005 .

[15]  David Abramson,et al.  A simulated annealing code for general integer linear programs , 1999, Ann. Oper. Res..

[16]  G A Koehler,et al.  A Computer Simulation of a California Casualty Collection Point Used to Respond to a Major Earthquake , 1992, Prehospital and Disaster Medicine.

[17]  Jessica L. Heier Stamm,et al.  Dynamic, robust models to quantify the impact of decentralization in post-disaster health care facility location decisions , 2017 .

[18]  Han-Lin Li,et al.  A robust optimization model for stochastic logistic problems , 2000 .

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

[20]  A. Ben-Tal,et al.  Adjustable robust solutions of uncertain linear programs , 2004, Math. Program..

[21]  Alain Martel,et al.  The Stochastic Multiperiod Location Transportation Problem , 2010, Transp. Sci..

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

[23]  François Margot,et al.  Aeromedical Battlefield Evacuation Under Endogenous Uncertainty in Casualty Delivery Times , 2018, Manag. Sci..

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

[25]  Minjiao Zhang,et al.  Supply location and transportation planning for hurricanes: A two-stage stochastic programming framework , 2019, Eur. J. Oper. Res..

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

[27]  John R. Birge,et al.  The value of the stochastic solution in stochastic linear programs with fixed recourse , 1982, Math. Program..

[28]  Anne Elixhauser,et al.  Costs for Hospital Stays in the United States, 2012 , 2014 .

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

[30]  Stephen J. Wright,et al.  An S$\ell_1$LP-Active Set Approach for Feasibility Restoration in Power Systems , 2014, 1405.0322.

[31]  Shabbir Ahmed,et al.  Supply chain design under uncertainty using sample average approximation and dual decomposition , 2009, Eur. J. Oper. Res..

[32]  Alexander Shapiro,et al.  Stochastic programming approach to optimization under uncertainty , 2007, Math. Program..

[33]  Bjorn P. Berg,et al.  Two-stage robust optimization approach to elective surgery and downstream capacity planning , 2017, Eur. J. Oper. Res..

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

[35]  Jacques Renaud,et al.  Relief distribution networks: a systematic review , 2014, Ann. Oper. Res..

[36]  Marc Barthelemy,et al.  MODELING TRANSPORTATION NETWORKS VIA PRINCIPLES OF OPTIMALITY , 2012 .

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

[38]  John M. Wilson,et al.  Introduction to Stochastic Programming , 1998, J. Oper. Res. Soc..

[39]  Igor Averbakh,et al.  The Robust (Minmax Regret) Quadratic Assignment Problem with Interval Flows , 2014, INFORMS J. Comput..

[40]  B. Bowonder,et al.  An analysis of the Bhopal accident , 1987 .

[41]  Asli Kilic,et al.  Determining optimal treatment rate after a disaster , 2014, J. Oper. Res. Soc..

[42]  Yanfeng Ouyang,et al.  Location planning for transit-based evacuation under the risk of service disruptions , 2013 .

[43]  Vincent T'Kindt,et al.  A two-stage robustness approach to evacuation planning with buses , 2015 .

[44]  Reza Zanjirani Farahani,et al.  Disaster Management from a POM Perspective: Mapping a New Domain , 2016 .

[45]  Aruna Apte,et al.  Humanitarian Logistics: A New Field of Research and Action , 2010, Found. Trends Technol. Inf. Oper. Manag..

[46]  Roberto Roberti,et al.  An Exact Algorithm for the Fixed Charge Transportation Problem Based on Matching Source and Sink Patterns , 2017, Transp. Sci..

[47]  Hande Yaman,et al.  Compromising system and user interests in shelter location and evacuation planning , 2015 .

[48]  Vedat Verter,et al.  Maximal Accessibility Network Design in the Public Sector , 2016, Transp. Sci..

[49]  Marc Goerigk,et al.  A robust bus evacuation model with delayed scenario information , 2014, OR Spectr..

[50]  Navonil Mustafee,et al.  System-focused risk identification and assessment for disaster preparedness: Dynamic threat analysis , 2016, Eur. J. Oper. Res..

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

[52]  Debarati Guha-Sapir,et al.  Annual Disaster Statistical Review 2009The numbers and trends , 2010 .

[53]  Yingyan Lou,et al.  Pickup Locations and Bus Allocation for Transit-Based Evacuation Planning with Demand Uncertainty , 2014 .

[54]  J. K. Friend,et al.  Housing in the Dearne Valley: Doing Community OR with the Thurnscoe Tenants Housing Co-Operative Part 1 — The Involvement of the Community OR Unit , 1992 .

[55]  Sanjay Mehrotra,et al.  Solution of Monotone Complementarity and General Convex Programming Problems Using a Modified Potential Reduction Interior Point Method , 2017, INFORMS J. Comput..

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

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

[58]  Hong Zheng,et al.  Model and a solution algorithm for the dynamic resource allocation problem for large-scale transportation network evacuation , 2015 .

[59]  Zuo-Jun Max Shen,et al.  Modeling Transportation Networks During Disruptions and Emergency Evacuations , 2008 .

[60]  Srinivas Peeta,et al.  Dynamic Resource Allocation Problem for Transportation Network Evacuation , 2014 .

[61]  William B Long,et al.  A new resource-constrained triage method applied to victims of penetrating injury. , 2007, The Journal of trauma.

[62]  Suvrajeet Sen,et al.  The Scenario Generation Algorithm for Multistage Stochastic Linear Programming , 2005, Math. Oper. Res..

[63]  Linet Ozdamar Planning helicopter logistics in disaster relief , 2011 .

[64]  Sanjay Mehrotra,et al.  Robust Distribution Network Reconfiguration , 2015, IEEE Transactions on Smart Grid.

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

[66]  Hidee Tatehata,et al.  The New Tsunami Warning System of the Japan Meteorological Agency , 1997 .

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