Abstract
Managing the response to natural, man-made, and technical disasters is becoming increasingly important in the light of climate change, globalization, urbanization, and growing conflicts. Sudden onset disasters are typically characterized by high stakes, time pressure, and uncertain, conflicting or lacking information. Since the planning and management of response is a complex task, decision makers of aid organizations can thus benefit from decision support methods and tools. A key task is the joint allocation of rescue units and the scheduling of incidents under different conditions of collaboration. The authors present an approach to support decision makers who coordinate response units by (a) suggesting mathematical formulations of decision models, (b) providing heuristic solution procedures, and (c) evaluating the heuristics against both current best practice behavior and optimal solutions. The computational experiments show that, for the generated problem instances, (1) current best practice behavior can be improved substantially by our heuristics, (2) the gap between heuristic and optimal solutions is very narrow for instances without collaboration, and (3) the described heuristics are capable of providing solutions for all generated instances in less than a second on a state-of-the-art PC.
Similar content being viewed by others
Notes
The situations are based on the description in earlier works but our approaches in this work go beyond these as follows:
-
1.
Wex et al. (2011) model the situation without collaboration by means of a recursive optimization model. As recursion is difficult to solve when using optimizers, we suggest here a non-recursive model.
-
2.
A basic and fuzzy version of our (non-recursive, crisp) model has been suggested in Wex et al. (2012); however, we improve this model by modifying constraints and removing redundant constraints.
-
3.
Wex et al. (2013) model the situation with collaboration. Again, we improve this model by modifying and removing redundant constraints.
-
4.
Wex et al. (2014) draw on Wex et al. (2012) and compare solutions obtained from applying heuristics for the model without collaboration with lower bounds of optimal solutions.
We would like to stress that, beyond model improvements, our paper goes beyond the cited works not only with regard to model discussion but also with regard to computing optimal solutions.
-
1.
The average runtime for the instance size 30/10 is about 39 min with distribution set 1 and about 63 min with distribution set 2. Three out of ten instances even required more than 90 min in distribution set 1, and four out of ten instances required more than 85 min in distribution set 2.
References
Airy G, Mullen T, Yen J (2009) Market based adaptive resource allocation for distributed rescue teams. In: Landgren J, Jul S (eds) 6th international ISCRAM conference, Gothenburg
Ajami S, Fattahi M (2009) The role of earthquake information management systems (EIMSs) in reducing destruction: a comparative study of Japan, Turkey and Iran. Disaster Prev Manag 18(2):150–161
Allahverdi A, Ng CT, Cheng TCE, Kovalyov MY (2008) A survey of scheduling problems with setup times or costs. Eur J Oper Res 187(3):985–1032
Altay N, Green WG III (2006) OR/MS research in disaster operations management. Eur J Oper Res 175(1):475–493
Bañuls VA, Turoff M (2011) Scenario construction via Delphi and cross-impact analysis. Technol Forecast Soc Chang 78(9):1579–1602
Comes T, Bertsch V, French S (2013a) Designing dynamic stress tests for improved critical infrastructure resilience. In: Comes T, Fiedrich F, Fortier S, Geldermann J, Mueller T (eds) Proceedings of the 10th international ISCRAM conference, Baden-Baden
Comes T, Hiete M, Schultmann F (2013b) An approach to multi-criteria decision problems under severe uncertainty. J MCDA 20(1):29–48
Comfort LK (2007) Crisis management in hindsight: cognition, communication, coordination, and control. Public Admin Rev 67(s1):189–197
de Silva FN (2001) Providing spatial decision support for evacuation planning: a challenge in integrating technologies. Disaster Prev Manag 10(1):11–20
Falasca M, Zobel CW, Fetter GM (2009) An optimization model for humanitarian relief volunteer management. In: Landgren J, Jul S (eds) Proceedings of the 6th international ISCRAM conference, Gothenburg
Faraj S, Xiao Y (2006) Coordination in fast-response organizations. Manag Sci 52(8):1155–1169
Fiedrich F, Gehbauer F, Rickers U (2000) Optimized resource allocation for emergency response after earthquake disasters. Saf Sci 35(1–3):41–57
French S, Geldermann J (2005) The varied contexts of environmental decision problems and their implications for decision support. Environ Sci Pol 8(4):378–391
GAO (2006) Disaster relief: Governmentwide framework needed to collect and consolidate information to report on billions in federal funding for the 2005 Gulf Coast hurricanes. GAO-06-834
Gasparini P, Manfredi G, Zschau J (eds) (2007) Earthquake early warning systems. Springer, Heidelberg
Geldermann J, Bertsch V, Treitz M, French S, Papamichail KN, Hämäläinen RP (2009) Multi-criteria decision support and evaluation of strategies for nuclear remediation management. Omega 37(1):238–251
IDDRI, IOM (2012) The state of environmental migration 2011. http://publications.iom.int/bookstore/free/State_Environmental_Migration_2011.pdf. Accessed 6 Sept 2014
IFRC (nd) Disaster management. http://www.ifrc.org/en/what-we-do/disaster-management/. Accessed 5 Sept 2014
Kajitani Y, Chang SE, Tatano H (2013) Economic impacts of the 2011 Tohoku-Oki earthquake and tsunami. Earthq Spectra 29(S1):457–478
Kovács G, Spens K (2011) Trends and developments in humanitarian logistics—a gap analysis. Int J Phys Distrib Logist Manag 41(1):32–45
Leifler O (2008) Combining technical and human-centered strategies for decision support in command and control: the ComPlan approach. In: Fiedrich F, van de Walle B (eds) Proceedings of the 5th international conference on information systems for crisis response and management (ISCRAM 2008), pp 504–515
Manyena S (2006) The concept of resilience revisited. Disasters 30(4):434–450
Mendonça D, Jefferson T, Harrald J (2007) Collaborative adhocracies and mix-and-match technologies in emergency management. Commun ACM 50(3):44–49
Pollak E, Falash M, Ingraham L, Gottesman V (2004) Operational analysis framework for emergency operations center preparedness training. In: Ingalls RG, Rossetti MD (eds) Proceedings of the 36th winter simulation conference (WSC), pp 839–848
Rolland E, Patterson RA, Ward K, Dodin B (2010) Decision support for disaster management. Oper Manag Res 3(1):68–79
Saleem K, Luis S, Deng Y, Chen S-C, Hristidis V, Li T (2008) Towards a business continuity information network for rapid disaster recovery. In: Chun SA, Janssen M, Gil-Garcia JR (eds) Proceedings of the 2008 international conference on digital government research, pp 107–116
Sherali HD, Carter TB, Hobeika AG (1991) A location–allocation model and algorithm for evacuation planning under hurricane/flood conditions. Transp Res Part B Methodol 25(6):439–452
Svensson A, Holst J, Lindquist R, Lindgren G (1996) Optimal prediction of catastrophes in autoregressive moving-average processes. J Time Ser Anal 17(5):511–531
THW (nd) Einheiten & Fachgruppen. http://www.thw.de/DE/Einheiten-Technik/Fachgruppen/fachgruppen_node.html. Accessed 6 Sept 2014
UN/ISDR (2005) Hyogo framework for action 2005–2015: building the resilience of nations and communities to disasters (Hyogo framework). http://www.unisdr.org/we/coordinate/hfa. Accessed 6 Sept 2014
UN-OCHA (2013) World humanitarian. Data and trends 2013. United Nations publishing, New York
van de Walle B, Turoff M (2008) Decision support for emergency situations. In: Burstein F, Holsapple C (eds) Handbook on decision support systems, vol 2. Springer, Heidelberg, pp 39–63
Wex F, Schryen G, Neumann D (2011) Intelligent decision support for centralized coordination during emergency response. In: Mendonca D, Dugdale J (eds) Proceedings of the 5th international conference on information systems for crisis response and management (ISCRAM 2011), Lisbon
Wex F, Schryen G, Neumann D (2012) Operational emergency response under informational uncertainty: a fuzzy optimization model for scheduling and allocating rescue units. Int J Inf Syst Crisis Response Manag 4(3):23–41
Wex F, Schryen G, Feuerriegel S, Neumann D (2014) Emergency response in natural disaster management: allocation and scheduling of rescue units. Eur J Oper Res 235:697–708
Wex F, Schryen G, Neumann D (2013) Decision modeling for assignments of collaborative rescue units during emergency response. In: Sprague RH (ed) Proceedings of the 46th HICSS. IEEE Computer Society, Washington, DC, pp 166–175
Zook M, Graham M, Shelton T, Gorman S (2010) Volunteered geographic information and crowdsourcing disaster relief: a case study of the Haitian earthquake. World Med Health Policy 2(2):7–33
Author information
Authors and Affiliations
Corresponding author
Additional information
Accepted after four revisions by Prof. Dr. Suhl.
Rights and permissions
About this article
Cite this article
Schryen, G., Rauchecker, G. & Comes, T. Resource Planning in Disaster Response. Bus Inf Syst Eng 57, 243–259 (2015). https://doi.org/10.1007/s12599-015-0381-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12599-015-0381-5