Abstract
In this paper, we consider the problem of hospital evacuation and model it as a multi-mode resource-constrained project scheduling problem (MRCPSP) with additional resource transfers and blockings. Based on this model two heuristic decomposition approaches are proposed. The first uses a tabu search algorithm for the mode assignment problem, the scheduling subproblem is solved by adapted serial and parallel schedule generation schemes using priority rules. The second is based on a decomposition into an evacuation and a routing subproblem where solutions are represented by resource flows. Computational experiments were performed for both approaches using randomly generated instances based on real-world scenarios.
Similar content being viewed by others
References
Artigues C, Michelon P, Reusser S (2003) Insertion techniques for static and dynamic resource-constrained project scheduling. Eur J Oper Res 149(2):249–267
Bish DR, Agca E, Glick R (2014) Decision support for hospital evacuation and emergency response. Ann Oper Res 221(1):89–106
Brucker P, Knust S (2011) Complex Scheduling. Springer, NY
California Emergency Medical Services Authority (2014) Hospital incident command system. http://www.emsa.ca.gov/disaster_medical_services_division_hospital_incident_command_system
Childers AK, Taaffe KM (2010) Healthcare facility evacuations: lessons learned, research activity, and the need for engineering contributions. J Healthc Eng 1(1):125–140
Demeulemeester EL, Herroelen W (2002) Project scheduling: a research handbook. International Series in Operations Research and Management Science. Kluwer Academic Publishers, Boston
Golmohammadi D, Shimshak D (2011) Estimation of the evacuation time in an emergency situation in hospitals. Comput Ind Eng 61(4):1256–1267
Gray BH, Hebert K (2007) Hospitals in Hurricane Katrina: Challenges facing custodial institutions in a disaster. J Health Care Poor Underserved 18(2):283–298
Hall NG, Sriskandarajah C (1996) A survey of machine scheduling problems with blocking and no-wait in process. Oper Res 44(3):510–525
Hamacher HW, Tjandra SA (2002) Mathematical modelling of evacuation problems: a state of the art. In: Schreckenberg M, Sharma SD (eds) Pedestrian and Evacuation Dynamics, Springer, pp 227–266
Katter I, Kunitz O, Deller A (2008) Tagebuch einer Krankenhausevakuierung. Der Anaesthesist 57(7):693–703
Kimms A, Maassen K-C (2011) Optimization and simulation of traffic flows in the case of evacuating urban areas. OR Spectr 33(3):571–593
Kolisch R (1996) Serial and parallel resource-constrained project scheduling methods revisited: theory and computation. Eur J Oper Res 90(2):320–333
Krüger D (2009) Multi-Project scheduling with resource transfers. Books on Demand GmbH, Norderstedt
Krüger D, Scholl A (2009) A heuristic solution framework for the resource constrained (multi-) project scheduling problem with sequence-dependent transfer times. Eur J Oper Res 197(2):492–508
Krüger D, Scholl A (2010) Managing and modelling general resource transfers in (multi-) project scheduling. OR Spectr 32(2):369–394
Lipp M, Paschen H, Daubländer M, Bickel-Petrup R, Thierbach A, Müller R, Dick W (1998) Planung deutscher Krankenhäuser für Großschadensfälle. Notfall + Rettungsmedizin 1(4):208–213
Mascis A, Pacciarelli D (2002) Job-shop scheduling with blocking and no-wait constraints. Eur J Oper Res 143(3):498–517
Poppenborg J (2014) Modeling and Optimizing the Evacuation of Hospitals based on the RCPSP with Resource Transfers. PhD thesis, Clausthal University of Technology, Clausthal-Zellerfeld, Germany
Poppenborg J, Knust S (2015) A flow-based tabu search algorithm for the RCPSP with transfer times. OR Spectr. doi:10.1007/s00291-015-0402-2
Sternberg E, Lee GC, Huard D (2004) Counting crises: US hospital evacuations, 1971–1999. Prehospital Disaster Med 19(2):150–157
Taaffe KM, Johnson M, Steinmann D (2006) Improving hospital evacuation planning using simulation. In: Proceedings of the 2006 Winter Simulation Conference, Monterey, USA, pp 509–515
Tayfur E, Taaffe KM (2007) Allocation of resources for hospital evacuations via simulation. In: Proceedings of the 2007 Winter Simulation Conference, Washington, USA, pp 1148–1154
Tayfur E, Taaffe KM (2009) A model for allocating resources during hospital evacuations. Comput Ind Eng 57(4):1313–1323
Waldherr S, Poppenborg J, Knust S (2015) The bottleneck transportation problem with auxiliary resources. 4OR 13:279–292
Wolf T (2001) Modellierung von Räumungen in Krankenhäusern und anderen Pflegeeinrichtungen. Wuppertaler Berichte zum Brand- und Explosionsschutz. VdS-Schadenverhütung, Köln
Zheng X, Zhong T, Liu M (2009) Modeling crowd evacuation of a building based on seven methodological approaches. Build Environ 44(3):437–445
Acknowledgments
We gratefully acknowledge the help of two anonymous referees who gave several constructive comments to an earlier version of this paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Poppenborg, J., Knust, S. Modeling and optimizing the evacuation of hospitals based on the MRCPSP with resource transfers. EURO J Comput Optim 4, 349–380 (2016). https://doi.org/10.1007/s13675-015-0061-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13675-015-0061-8
Keywords
- Hospital evacuation
- Multi-mode resource-constrained project scheduling problem
- MRCPSP
- Resource transfers
- Blocking
- Resource flow