A decision support model for robust allocation and routing of search and rescue resources after earthquake: a case study
Tóm tắt
The efficient planning of search and rescue (SAR) operations is highly impactful in the disaster response phase, which offers a limited time window with a declining chance for saving trapped people. The present paper introduces a new robust decision support framework for planning SAR resource deployment in post-disaster districts. A two-stage decomposition approach is applied to formulate the problem as iterative interrelated stages of mixed-integer programming (MIP) models. The first stage presents a robust multi-period allocation model for maximizing fair and effective demand coverage in the affected districts during the entire planning horizon. It takes into account the time-sensitiveness of the operations via a time-dependent demand satisfaction measure and incorporates resource transshipment optimization. The second stage optimizes the routing of the resources allocated in the first stage for each district during the upcoming period. It aims to minimize the weighted sum of SAR demand fulfillment times under consideration of secondary destruction risk, resource collaboration, and rest time requirements. At the end of each period, the proposed framework can be re-executed to capture updated resource, demand, and travel time parameters. To tackle the environment’s inherent uncertainty, an interval-based robust optimization approach is adopted. The proposed framework is solved and analyzed for an urban zone in Iran under an earthquake scenario. Results show that the proposed robust models have superior performance compared to a deterministic approach for adaptation to an uncertain disaster environment. More importantly, they prove to be a strong analysis tool for providing helpful managerial insights for the mitigation and preparedness phases.
Tài liệu tham khảo
Alexander D (1996) The health effects of earthquakes in the mid-1990s. Disasters 20(3):231–247
Allaoua H, Borne S, Létocart L, Calvo RW (2013) A matheuristic approach for solving a home health care problem. Electron Notes Discrete Math 41:471–478
Altay N, Green WG III (2006) OR/MS research in disaster operations management. Eur J Oper Res 175(1):475–493
Ambraseys NN, Melville CP (1977) The seismicity of Kuhistan, Iran. Geogr J 143:179–199
Amini Hosseini K, Hosseini M, Izadkhah Y, Mansouri B, Shaw T (2014) Main challenges on community-based approaches in earthquake risk reduction: case study of Tehran, Iran. Int J Disaster Risk Reduct 8:114–124
Ara S (2014) Impact of temporal population distribution on earthquake loss estimation: a case study on Sylhet, Bangladesh. Int J Disaster Risk Sci 5:296–312
Asadzadeh A, Kotter T, Zebardast E (2015) An augmented approach for measurement of disaster resilience using connective factor analysis and analytic network process (F’ANP) model. Int J Disaster Risk Reduct 14(4):504–518
Ashtari M, Hatzfeld D, Kamalian N (2005) Microseismicity in the region of Tehran. Tectonophysics 395(3–4):193–208
Attia D, Bürgy R, Desaulniers G, Soumis F (2019) A decomposition-based heuristic for large employee scheduling problems with inter-department transfers. EURO Jo Comput Optim 7(4):325–357
Balcik B, Beamon BM, Krejci CC, Muramatsu KM, Ramirez M (2010) Coordination in humanitarian relief chains: practices, challenges and opportunities. Int J Prod Econ 126(1):22–34
Baron O, Milner J, Naseraldin H (2011) Facility location: a robust optimization approach. Prod Oper Manag 20:772–785
Beamon BM, Balcik B (2008) Performance measurement in humanitarian relief chains. Management 21(1):4–25
Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math Oper Res 23:769–805
Ben-Tal A, Nemirovski A (1999) Robust solutions to uncertain programs. Oper Res Lett 25:1–13
Ben-Tal A, Nemirovski A (2000) Robust solutions of linear programming problems contaminated with uncertain data. Math Program 88:411–424
Ben-Tal A, Ghaoui LE, Nemirovski A (2009) Robust optimization. Princeton University Press, Princeton
Bertsimas D, Sim M (2004) The price of robustness. Oper Res 52(1):35–53
Bertsimas D, Thiele A (2006) A robust optimization approach to inventory theory. Oper Res 54(1):150–168
Bertsimas D, Brown DB, Caramanis C (2011) Theory and applications of robust optimization. SIAM Rev 53(3):464–501
Bodaghi B, Palaneeswaran E, Shahparvari S, Mohammadi M (2020) Probabilistic allocation and scheduling of multiple resources for emergency operations; a Victorian bushfire case study. Comput Environ Urban Syst 81:101479
Bozorgi-Amiri A, Jabalameli MS, Al-e-Hashem SM (2013) A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty. OR Spectrum 35(4):905–933
Can A, Ulusoy G (2014) Multi-project scheduling with two-stage decomposition. Ann Oper Res 217(1):95–116
Cao J, Han H, Jiang YP, Wang YJ (2018) Emergency rescue vehicle dispatch planning using a hybrid algorithm. Int J Inf Technol Decis Mak 17(6):1856–1890
Chen L, Miller-Hooks E (2012) Optimal team deployment in urban search and rescue. Transp Res Part B 46:984–999
Chu X, Zhong QY (2015) Post-earthquake allocation approach of medical rescue teams. Nat Hazards 70(3):1809–1824
Cioca M, Cioca LI (2010) Decision support systems used in disaster management. In: Jao CS (ed) Decision support systems. IntechOpen, London
Clemen RT (1996) Making hard decisions: an introduction to decision analysis. Brooks/Cole Publishing Company, Pacific Grove
Dahmen S, Rekik M, Soumis F, Desaulniers G (2020) A two-stage solution approach for personalized multi-department multi-day shift scheduling. Eur J Oper Res 280(3):1051–1063
El-Ghaoui L, Lebret H (1997) Robust solutions to least-square problems to uncertain data matrices. SIAM J Matrix Anal Appl 18:1035–1064
El-Ghaoui L, Oustry F, Lebret H (1998) Robust solutions to uncertain semi-definite programs. SIAM J Optim 9:33–52
EM-DAT The Emergency events data base. Center for research on epidemiology of disasters (CRED). http://www.emdat.be/
Erbeyoglu G, Bilge U (2020) A robust disaster preparedness model for effective and fair disaster response. Eur J Oper Res 280(2):479–494
Falasca M, Zobel CW, Fetter GM (2009) An optimization model for humanitarian relief volunteer management. In: Proceedings of the 6th international ISCRAM conference, Gothenburg, Sweden, 10–13 May 2009
Fiedrich F, Gehbauer F, Rickers U (2000) Optimized resource allocation for emergency response after earthquake disasters. Saf Sci 35:41–57
Freire S, Aubrecht C (2012) Integrating population dynamics into mapping human exposure to seismic hazard. Nat Hazards Earth Syst Sci 12(11):3533–3543
French S, Geldermann J (2005) The varied contexts of environmental decision problems and their implications for decision support. Environ Sci Policy 8(4):378–391
Galindo G, Batta R (2013) Review of recent developments in OR/MS research in disaster operations management. Eur J Oper Res 230(2):201–211
Garey MR, Johnson DS (1990) Computers and intractability; a guide to the theory of NP-completeness. W.H Freeman, New York
Ghajari YE, Alesheikh AA, Modiri M, Hosnavi R, Abbasi M (2017) Spatial modelling of urban physical vulnerability to explosion hazards using GIS and fuzzy MCDA. Sustainability 9(7):1274
Goldschmidt KH, Kumar S (2016) Humanitarian operations and crisis/disaster management: a retrospective review of the literature and framework for development. Int J Disaster Risk Reduct 20:1–13
Gralla E, Goentzel J, Fine C (2014) Assessing trade-offs among multiple objectives for humanitarian aid delivery using expert preferences. Prod Oper Manag 23(6):978–989
Hartmann S, Briskorn D (2010) A survey of variants and extensions of the resource-constrained project scheduling problem. Eur J Oper Res 207(1):1–14
Hoyos MC, Morales RS, Akhavan-Tabatabaei R (2015) OR models with stochastic components in disaster operations management: a literature survey. Comput Ind Eng 82:183–197
Hu CL, Liu X, Hua YK (2016) A bi-objective robust model for emergency resource allocation under uncertainty. Int J Prod Res 54(24):7421–7438
Japan International Cooperation Agency (JICA) (2000) The study on seismic micro-zoning of the greater Tehran area in the Islamic Republic of Iran. Main Report
Laporte G (2007) What you should know about the vehicle routing problem. Naval Res Logist 54(8):811–819
Lei L, Pinedo M, Qi L, Wang S, Yang J (2015) Personnel scheduling and supplies provisioning in emergency relief operations. Ann Oper Res 235(1):487–515
Lenstra JK, Rinnooy Kan AHG (1981) Complexity of vehicle and scheduling problems. Networks 11:221–227
Liu B, Sheu JB, Zhao X, Chen Y, Zhang W (2020) Decision making on post-disaster rescue routing problems from the rescue efficiency perspective. Eur J Oper Res 286(11):321–335
Memari P, Tavakkoli-Moghaddam R, Navazi F, Jolai F (2020) Air and ground ambulance location-allocation-routing problem for designing a temporary emergency management system after a disaster. Proc Inst Mech Eng Part HJ Eng Med 234(8):812–828
Miller JL, Franz LS (1996) A binary-rounding heuristic for multi-period variable-task-duration assignment problems. Comput Oper Res 33(8):819–828
Misir M, Smet P, Vanden Berghe G (2015) An analysis of generalised heuristics for vehicle routing and personnel rostering problems. J Oper Res Soc 66(5):858–870
Mohamadi A, Yaghoubi S (2017) A bi-objective stochastic model for emergency medical services network design with backup services for disasters under disruptions: an earthquake case study. Int J Disaster Risk Reduct 23:204–217
Mohamadi A, Yaghoubi S, Pishvaee MS (2019) Fuzzy multi-objective stochastic programming model for disaster relief logistics considering telecommunication infrastructures: a case study. Oper Res Int J 19(1):59–99
Mojarab M, Mrmarian H, Zare M, Morshedi AH, Pishahan MH (2014) Modeling of the seismotectonic provinces of Iran using the self-organizing map algorithm. Comput Geosci 67:150–162
Mojtahedi M, Lan Oo B (2014) Stakeholders’ approaches to disaster risk reduction in built environment. Disaster Preve Manag 23(4):356–369
Mulvey JM, Vanderbei RJ, Zenios SA (1995) Robust optimization of large scale systems. Oper Res 43:264–281
Najafi M, Eshghi K, Dullaert W (2013) A multi-objective robust optimization model for logistics planning in the earthquake response phase. Transp Res Part E 49:217–249
NGDC/WDS National Geophysical Data Center/World Data Service: Significant Earthquake Database. National Geophysical Data Center, NOAA. https://doi.org/10.7289/v5td9v7k
Nickel S, Schröder M, Steeg J (2012) Mid-term and short-term planning support for home health care services. Eur J Oper Res 219(3):574–587
Noji EK (1997) The public health consequences of disasters. Oxford University Press, New York
OCHA (2015) The International Search and Rescue Advisory Group, INSARAG Guidelines, volume 1: policy. United Nations Office for the Coordination of Humanitarian Affairs https://www.insarag.org/images/stories/INSARAG_Guidelines_V1_Policy1.pdf
Olson RS, Olson RA (1987) Urban heavy rescue. Earthq Spectra 3:645–658
Othman SB, Zgaya H, Dotoli M, Hammadi S (2017) An agent-based decision support system for resources’ scheduling in emergency supply chains. Control Eng Pract 59:27–43
Paraskevopoulos DC, Laporte G, Repoussis PP, Tarantilis CD (2017) Resource constrained routing and scheduling: review and research prospects. Eur J Oper Res 263(3):737–754
Population survey, Statistical center of Iran (2011). http://nnt.sci.org.ir/sites/nnt/SitePages/report_90/ostani/ostani_population_report_final_permision.aspx
Quarantelli EL (1988) Disaster crisis management: a summary of research findings. J Manag Stud 25(4):373–385
Rauchecker G, Schryen G (2019) An exact branch-and-price algorithm for scheduling rescue units during disaster response. Eur J Oper Res 272(1):352–363
Rolland E, Patterson RA, Ward K, Dodin B (2010) Decision support for disaster management. Oper Manag Res 3(1–2):68–79
Sawik T (2010) An integer programming approach to scheduling in a contaminated area. Omega 38:179–191
Schiffer M, Schneider M, Walther G, Laporte G (2019) Vehicle routing and location routing with intermediate stops: a review. Transp Sci 53(2):319–343
Schmid V, Doerner KF, Laporte G (2013) Rich routing problems arising in supply chain management. Eur J Oper Res 224(3):435–448
Schryen G, Rauchecker G, Comes T (2015) Resource planning in disaster response decision support models and methodologies. Bus Inf Syst Eng 57(4):243–259
Shahparvari S, Abbasi B, Chhetri P (2017) Possibilistic scheduling routing for short-notice bush fire emergency evacuation under uncertainties: an Australian case study. Omega 72:96–117
Soyster AL (1973) Convex programming with set-inclusive constraints and applications to inexact linear programming. Oper Res 21:1154–1157
Statheropoulos M, Agapiou A, Pallis GC, Mikedi K, Karma S, Vamvakarri J, Dandoulaki M, Andritsos F, Paul Thomas CL (2015) Factors that affect rescue time in urban search and rescue (USAR) operations. Nat Hazards 75:57–69
Su Z, Zhang G, Liu Y, Yue F, Jiang J (2016) Multiple emergency resource allocation for concurrent incidents in natural disasters. Int J Disaster Risk Reduct 17:199–212
Thompson S, Altay N, Green WG III, Lapetina J (2006) Improving disaster response efforts with decision support systems. Int J Emerg Manag 3(4):250–263
Wex F, Schryen G, Feuerriegel S, Neumann D (2013) Emergency response in natural disaster management: allocation and scheduling of rescue units. Eur J Oper Res 235(3):697–708
Xiang Y, Zhuang J (2016) A medical resource allocation model for serving emergency victims with deteriorating health conditions. Ann Oper Res 236:177–196
Yalçındağ S, Matta A (2017) A decomposition approach for the home health care problem with time windows. In: Cappanera P, Li J, Matta A, Sahin E, Vandaele N, Visintin F (eds) International Conference Health Care Systems Engineering (ICHCSE), Springer Proceedings in Mathematics & Statistics, vol. 210, pp 221–232
Yalçındağ S, Cappanera P, Scutella MG, Şahin E, Matta A (2016) Pattern-based decompositions for human resource planning in home health care services. Comput Oper Res 73:12–26
Yan L, Jinsong B, Xiaofeng H, Ye J (2009) A heuristic project scheduling approach for quick response to maritime disaster rescue. Int J Project Manag 27(6):620–628
Yan S, Lin CK, Chen SY (2014) Logistical support scheduling under stochastic travel times given an emergency repair work schedule. Comput Ind Eng 67:20–35
Zhang ZH, Jiang H (2014) A robust counterpart approach to the bi-objective emergency medical service design problem. Appl Math Model 38:1033–1040
Zhang JH, Li J, Liu ZP (2012) Multiple-resource and multiple-depot emergency response problem considering secondary disasters. Expert Syst Appl 39:11066–11071
Zhang C, Liu X, Jiang YP, Fan B, Song X (2016) A two-stage resource allocation model for lifeline systems quick response with vulnerability analysis. Eur J Oper Res 250(3):855–864
Zheng YJ, Ling HF, Xue JY (2018) Disaster rescue task scheduling: an evolutionary multi-objective optimization approach. IEEE Trans Emerg Top Comput 6(2):288–300
Zokaee S, Bozorgi-Amiri A, Sadjadi SJ (2016) A robust optimization model for humanitarian relief chain design under uncertainty. Appl Math Model 40:7996–8016