×

A robust stochastic casualty collection points location problem. (English) Zbl 1430.90045

Summary: 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.

MSC:

90B06 Transportation, logistics and supply chain management
90B80 Discrete location and assignment
90C15 Stochastic programming
90C17 Robustness in mathematical programming

Software:

iOptimize
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Aboolian, R.; Berman, O.; Verter, V., Maximal accessibility network design in the public sector, Transportation Science, 50, 1, 336-347 (2015)
[2] Abramson, D.; Randall, M., A simulated annealing code for general integer linear programs, Annals of Operations Research, 86, 3-21 (1999) · Zbl 0918.90114
[3] Amiri-Aref, M.; Klibi, W.; Babai, M. Z., The multi-sourcing location inventory problem with stochastic demand, European Journal of Operational Research, 266, 1, 72-87 (2018) · Zbl 1403.90074
[4] An, S.; Cui, N.; Li, X.; Ouyang, Y., Location planning for transit-based evacuation under the risk of service disruptions, Transportation Research Part B: Methodological, 54, 1-16 (2013)
[5] Anaya-Arenas, A. M.; Renaud, J.; Ruiz, A., Relief distribution Networks: A systematic review, Annals of Operations Research, 223, 1, 53-79 (2014) · Zbl 1306.90021
[6] Anaya-Arenas, A. M.; Ruiz, A.; Renaud, J., Models for a fair relief distribution: A network design problem, (Proceedings of 2013 International Conference on Industrial Engineering and Systems Management (IESM) (2013), IEEE), 1-8
[7] Apte, A., Humanitarian logistics: A new field of research and action, Foundations and Trends® in Technology, Information and Operations Management, 3, 1, 1-100 (2010)
[8] Apte, A.; Heidtke, C.; Salmerón, J., Casualty collection points optimization: A study for the district of columbia, Interfaces, 45, 2, 149-165 (2014)
[9] Bayram, V.; Tansel, B.Ç.; Yaman, H., Compromising system and user interests in shelter location and evacuation planning, Transportation Research Part B: Methodological, 72, 146-163 (2015)
[10] Bayram, V.; Yaman, H., A stochastic programming approach for shelter location and evacuation planning, Rairo Operations Research, 52, 3, 779-805 (2018) · Zbl 1405.90083
[11] Bayram, V.; Yaman, H., Shelter location and evacuation route assignment under uncertainty: A benders decomposition approach, Transportation Science, 52, 2, 229-496 (2017)
[12] Ben-Tal, A.; Do Chung, B.; Mandala, S. R.; Yao, T., Robust optimization for emergency logistics planning: Risk mitigation in humanitarian relief supply chains, Transportation Research Part B: Methodological, 45, 8, 1177-1189 (2011)
[13] Ben-Tal, A.; Goryashko, A.; Guslitzer, E.; Nemirovski, A., Adjustable robust solutions of uncertain linear programs, Mathematical Programming, 99, 2, 351-376 (2004) · Zbl 1089.90037
[14] Birge, J. R., The value of the stochastic solution in stochastic linear programs with fixed recourse, Mathematical Programming, 24, 1, 314-325 (1982) · Zbl 0502.90065
[15] Birge, J.; Louveaux, F., Introduction to stochastic programming, Springer series in operations research and financial engineering (2011), Springer · Zbl 1223.90001
[16] Bisarya, R. K.; Puri, S., The Bhopal gas tragedy—A perspective, Journal of Loss Prevention in the Process Industries, 18, 4-6, 209-212 (2005)
[17] Bowonder, B., An analysis of the Bhopal accident, Project Appraisal, 2, 3, 157-168 (1987)
[18] Casey, M. S.; Sen, S., The scenario generation algorithm for multistage stochastic linear programming, Mathematics of Operations Research, 30, 3, 615-631 (2005) · Zbl 1082.90076
[19] Caunhye, A. M.; Li, M.; Nie, X., A location-allocation model for casualty response planning during catastrophic radiological incidents, Socio-Economic Planning Sciences, 50, 32-44 (2015)
[20] Drezner, T., Casualty collection points: Number and population covered, Environment and Planning C: Government and Policy, 22, 899-912 (2004)
[21] Drezner, T.; Drezner, Z.; Salhi, S., A multi-objective heuristic approach for the casualty collection points location problem, Journal of the Operational Research Society, 57, 6, 727-734 (2006) · Zbl 1151.90585
[22] Feizollahi, M. J.; Averbakh, I., The robust (minmax regret) quadratic assignment problem with interval flows, INFORMS Journal on Computing, 26, 2, 321-335 (2013) · Zbl 1356.90071
[23] Goerigk, M.; Deghdak, K.; T’Kindt, V., A two-stage robustness approach to evacuation planning with buses, Transportation Research Part B: Methodological, 78, 66-82 (2015)
[24] Goerigk, M.; Grün, B., A robust bus evacuation model with delayed scenario information, OR Spectrum, 36, 4, 923-948 (2014) · Zbl 1305.90441
[25] Guha-Sapir, D.; Hoyois, Ph.; Below, R., Annual Disaster Statistical Review 2014: The Numbers andTrends (2015), CRED: CRED Brussels
[26] Gupta, S.; Starr, M. K.; Farahani, R. Z.; Matinrad, N., Disaster management from a POM perspective: Mapping a new domain, Production and Operations Management, 25, 10, 1611-1637 (2016)
[27] Haynes, B.; Freeman, C., Casualty collection point guidelines, preliminary draf, California Emergency Medical Services Authority (1989), Retrieved from
[28] He, X.; Peeta, S., Dynamic resource allocation problem for transportation network evacuation, Networks and Spatial Economics, 14, 3-4, 505-530 (2014) · Zbl 1338.90079
[29] He, X.; Zheng, H.; Peeta, S., Model and a solution algorithm for the dynamic resource allocation problem for large-scale transportation network evacuation, Transportation Research Part C: Emerging Technologies, 59, 233-247 (2015)
[30] Huang, K.-L.; Mehrotra, S., Solution of monotone complementarity and general convex programming problems using a modified potential reduction interior point method, INFORMS Journal on Computing, 29, 1, 36-53 (2016) · Zbl 1364.90328
[31] ICMR. (1985). Health effects of the toxic gas leak from the union carbide methyl isocyanate plant in Bhopal. Technical report on Population Based Long Term, Epidemiological Studies (1985-1994). Bhopal Gas Disaster Research Centre, Gandhi Medical College, Bhopal (2003). Contains the studies performed by the Indian Council of Medical Research (ICMR), ICMR.; ICMR. (1985). Health effects of the toxic gas leak from the union carbide methyl isocyanate plant in Bhopal. Technical report on Population Based Long Term, Epidemiological Studies (1985-1994). Bhopal Gas Disaster Research Centre, Gandhi Medical College, Bhopal (2003). Contains the studies performed by the Indian Council of Medical Research (ICMR), ICMR.
[32] IPCC. (2014). The IPCC´s fifth assessment report (AR5). Retrieved fromhttps://www.ipcc.ch/pdf/press/ipcc_leaflets_2010/ipcc_ar5_leaflet.pdf; IPCC. (2014). The IPCC´s fifth assessment report (AR5). Retrieved fromhttps://www.ipcc.ch/pdf/press/ipcc_leaflets_2010/ipcc_ar5_leaflet.pdf
[33] Ishizaka, A.; Labib, A., A hybrid and integrated approach to evaluate and prevent disasters, Journal of the Operational Research Society, 65, 10, 1475-1489 (2014)
[34] Khor, C. S.; Elkamel, A.; Ponnambalam, K.; Douglas, P. L., Two-stage stochastic programming with fixed recourse via scenario planning with economic and operational risk management for petroleum refinery planning under uncertainty, Chemical Engineering and Processing: Process Intensification, 47, 9-10, 1744-1764 (2008)
[35] Kilic, A.; Dincer, M. C.; Gokce, M. A., Determining optimal treatment rate after a disaster, Journal of the Operational Research Society, 65, 7, 1053-1067 (2014)
[36] Kim, T.; Wright, S. J., An S LP-active set approach for feasibility restoration in power systems, Optimization and Engineering, 17, 2, 385-419 (2016) · Zbl 1364.90317
[37] Klibi, W.; Lasalle, F.; Martel, A.; Ichoua, S., The stochastic multiperiod location transportation problem, Transportation Science, 44, 2, 221-237 (2010)
[38] Klibi, W.; Martel, A., The design of robust value-creating supply chain networks, OR Spectrum, 35, 4, 867-903 (2013) · Zbl 1290.90013
[39] Koehler, G. A.; Foley, D.; Jones, M., A computer simulation of a California casualty collection point used to respond to a major earthquake, Prehospital and Disaster Medicine, 7, 4, 339-347 (1992)
[40] Kulshrestha, A.; Lou, Y.; Yin, Y., Pick‐up locations and bus allocation for transit‐based evacuation planning with demand uncertainty, Journal of Advanced Transportation, 48, 7, 721-733 (2014)
[41] Kumar, K.H., & Jain, R. (2013). Bus rapid transit system in Bhopal City: A review.; Kumar, K.H., & Jain, R. (2013). Bus rapid transit system in Bhopal City: A review.
[42] Lee, C.; Liu, C.; Mehrotra, S.; Bie, Z., Robust distribution network reconfiguration, IEEE Transactions on Smart Grid, 6, 2, 836-842 (2015)
[43] Lejeune, M.; Margot, F., Aeromedical battlefield evacuation under endogenous uncertainty in casualty delivery times, Management Science, 64, 12, 5481-5496 (2018)
[44] Li, A. C.; Nozick, L.; Xu, N.; Davidson, R., Shelter location and transportation planning under hurricane conditions, Transportation Research Part E: Logistics and Transportation Review, 48, 4, 715-729 (2012)
[45] Marsh, M. T.; Schilling, D. A., Equity measurement in facility location analysis: A review and framework, European Journal of Operational Research, 74, 1, 1-17 (1994) · Zbl 0800.90631
[46] Moore, B., Levit, K., Elixhauser, A., Costs for Hospital Stays in the United States, 2012. HCUP Statistical Brief #181. October 2014. Agency for Healthcare Research and Quality, Rockville, MD. http://www.hcup-us.ahrq.gov/reports/statbriefs/sb181-Hospital-Costs-United-States-2012.pdf; Moore, B., Levit, K., Elixhauser, A., Costs for Hospital Stays in the United States, 2012. HCUP Statistical Brief #181. October 2014. Agency for Healthcare Research and Quality, Rockville, MD. http://www.hcup-us.ahrq.gov/reports/statbriefs/sb181-Hospital-Costs-United-States-2012.pdf
[47] Muggy, L.; Stamm, J. L.H., Dynamic, robust models to quantify the impact of decentralization in post-disaster health care facility location decisions, Operations Research for Health Care, 12, 43-59 (2017)
[48] Mulvey, J. M.; Ruszczyński, A., A new scenario decomposition method for large-scale stochastic optimization, Operations Research, 43, 3, 477-490 (1995) · Zbl 0843.90086
[49] Mulvey, J. M.; Vanderbei, R. J.; Zenios, S. A., Robust optimization of large-scale systems, Operations Research, 43, 2, 264-281 (1995) · Zbl 0832.90084
[50] Mustafee, N.; Taylor, S. J.E.; Katsaliaki, K.; Brailsford, S., Facilitating the analysis of a UK national blood service supply chain using distributed simulation, Simulation: Transactions of the Society of Modelling and Simulation International, 85, 2, 113-128 (2009)
[51] Najafi, M.; Eshghi, K.; Dullaert, W., A multi-objective robust optimization model for logistics planning in the earthquake response phase, Transportation Research Part E: Logistics and Transportation Review, 49, 1, 217-249 (2013)
[52] Neyshabouri, S.; Berg, B. P., Two-stage robust optimization approach to elective surgery and downstream capacity planning, European Journal of Operational Research, 260, 1, 21-40 (2017) · Zbl 1402.90059
[53] Ozdamar, L., Planning helicopter logistics in disaster relief, OR Spectrum, 33, 3, 655-672 (2011) · Zbl 1231.90281
[54] Paul, J. A.; Zhang, M., Supply location and transportation planning for hurricanes: A two-stage stochastic programming framework, European Journal of Operational Research, 274, 1, 108-125 (2019) · Zbl 1430.90121
[55] Powell, J. H.; Mustafee, N.; Chen, A. S.; Hammond, M., System-focused risk identification and assessment for disaster preparedness: Dynamic threat analysis, European Journal of Operational Research, 254, 2, 550-564 (2016)
[56] Pradesh, M. (2011). Overview of mapping works, Directorate of Census Operations, Retrieved from http://player.slideplayer.com/14/4462464/#; Pradesh, M. (2011). Overview of mapping works, Directorate of Census Operations, Retrieved from http://player.slideplayer.com/14/4462464/#
[57] Sacco, W. J.; Navin, D. M.; Waddell, R. K.; Fiedler, K. E.; Long, W. B.; Buckman, R. F., A new resource-constrained triage method applied to victims of penetrating injury, Journal of Trauma and Acute Care Surgery, 63, 2, 316-325 (2007)
[58] Schütz, P.; Tomasgard, A.; Ahmed, S., Supply chain design under uncertainty using sample average approximation and dual decomposition, European Journal of Operational Research, 199, 2, 409-419 (2009) · Zbl 1176.90447
[59] Shapiro, A., Stochastic programming approach to optimization under uncertainty, Mathematical Programming, 112, 1, 183-220 (2008) · Zbl 1135.90033
[60] Shen, Z.-J. M.; Pannala, J.; Rai, R.; Tsoi, T. S., Modeling transportation networks during disruptions and emergency evacuations (2008), University of California Transportation Center
[61] Sheu, J.-B.; Pan, C., A method for designing centralized emergency supply network to respond to large-scale natural disasters, Transportation Research, Part B, 67, 284-305 (2014)
[62] Singh, M. P.; Ghosh, S., Bhopal gas tragedy: Model simulation of the dispersion scenario, Journal of Hazardous Materials, 17, 1, 1-22 (1987)
[63] Tatehata, H., The new tsunami warning system of the Japan meteorological agency, Perspectives on Tsunami hazard reduction, 175-188 (1997), Springer
[64] Thunhurst, C.; Ritchie, C.; Friend, J.; Booker, P., Housing in the Dearne Valley: Doing community OR with the Thurnscoe Tenants Housing Co-operative Part 1—The involvement of the community OR unit, Journal of the Operational Research Society, 43, 2, 81-94 (1992)
[65] Veron, J., & Nanda, A.K. (2014). Bhopal gas Leak: Thirty years of crisis and coping. Retreived fromhttp://paa2014.princeton.edu/papers/140848; Veron, J., & Nanda, A.K. (2014). Bhopal gas Leak: Thirty years of crisis and coping. Retreived fromhttp://paa2014.princeton.edu/papers/140848
[66] Wilson, D. T.; Hawe, G. I.; Coates, G.; Crouch, R. S., A multi-objective combinatorial model of casualty processing in major incident response, European Journal of Operational Research, 230, 3, 643-655 (2013) · Zbl 1317.90133
[67] Yao, T.; Mandala, S. R.; Do Chung, B., Evacuation transportation planning under uncertainty: A robust optimization approach, Networks and Spatial Economics, 9, 2, 171 (2009) · Zbl 1170.90328
[68] Yi, W.; Ozdamar, L., A dynamic logistics coordination model for evacuation and support in disaster response activities, European Journal of Operational Research, 179, 3, 1177-1193 (2007) · Zbl 1163.90377
[69] Yu, C.-S.; Li, H.-L., A robust optimization model for stochastic logistic problems, International Journal of Production Economics, 64, 1-3, 385-397 (2000)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.