EURO Journal on Computational Optimization

, Volume 4, Issue 3–4, pp 349–380 | Cite as

Modeling and optimizing the evacuation of hospitals based on the MRCPSP with resource transfers

  • Jens Poppenborg
  • Sigrid Knust
Original Paper


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.


Hospital evacuation Multi-mode resource-constrained project scheduling problem MRCPSP Resource transfers Blocking Resource flow 

Mathematics Subject Classification

90B35 90C27 



We gratefully acknowledge the help of two anonymous referees who gave several constructive comments to an earlier version of this paper.


  1. Artigues C, Michelon P, Reusser S (2003) Insertion techniques for static and dynamic resource-constrained project scheduling. Eur J Oper Res 149(2):249–267CrossRefGoogle Scholar
  2. Bish DR, Agca E, Glick R (2014) Decision support for hospital evacuation and emergency response. Ann Oper Res 221(1):89–106CrossRefGoogle Scholar
  3. Brucker P, Knust S (2011) Complex Scheduling. Springer, NYGoogle Scholar
  4. California Emergency Medical Services Authority (2014) Hospital incident command system.
  5. Childers AK, Taaffe KM (2010) Healthcare facility evacuations: lessons learned, research activity, and the need for engineering contributions. J Healthc Eng 1(1):125–140CrossRefGoogle Scholar
  6. Demeulemeester EL, Herroelen W (2002) Project scheduling: a research handbook. International Series in Operations Research and Management Science. Kluwer Academic Publishers, BostonGoogle Scholar
  7. Golmohammadi D, Shimshak D (2011) Estimation of the evacuation time in an emergency situation in hospitals. Comput Ind Eng 61(4):1256–1267CrossRefGoogle Scholar
  8. Gray BH, Hebert K (2007) Hospitals in Hurricane Katrina: Challenges facing custodial institutions in a disaster. J Health Care Poor Underserved 18(2):283–298CrossRefGoogle Scholar
  9. Hall NG, Sriskandarajah C (1996) A survey of machine scheduling problems with blocking and no-wait in process. Oper Res 44(3):510–525CrossRefGoogle Scholar
  10. 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–266Google Scholar
  11. Katter I, Kunitz O, Deller A (2008) Tagebuch einer Krankenhausevakuierung. Der Anaesthesist 57(7):693–703Google Scholar
  12. Kimms A, Maassen K-C (2011) Optimization and simulation of traffic flows in the case of evacuating urban areas. OR Spectr 33(3):571–593CrossRefGoogle Scholar
  13. Kolisch R (1996) Serial and parallel resource-constrained project scheduling methods revisited: theory and computation. Eur J Oper Res 90(2):320–333CrossRefGoogle Scholar
  14. Krüger D (2009) Multi-Project scheduling with resource transfers. Books on Demand GmbH, NorderstedtGoogle Scholar
  15. 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–508CrossRefGoogle Scholar
  16. Krüger D, Scholl A (2010) Managing and modelling general resource transfers in (multi-) project scheduling. OR Spectr 32(2):369–394CrossRefGoogle Scholar
  17. 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–213CrossRefGoogle Scholar
  18. Mascis A, Pacciarelli D (2002) Job-shop scheduling with blocking and no-wait constraints. Eur J Oper Res 143(3):498–517CrossRefGoogle Scholar
  19. 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, GermanyGoogle Scholar
  20. 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
  21. Sternberg E, Lee GC, Huard D (2004) Counting crises: US hospital evacuations, 1971–1999. Prehospital Disaster Med 19(2):150–157Google Scholar
  22. 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–515Google Scholar
  23. 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–1154Google Scholar
  24. Tayfur E, Taaffe KM (2009) A model for allocating resources during hospital evacuations. Comput Ind Eng 57(4):1313–1323CrossRefGoogle Scholar
  25. Waldherr S, Poppenborg J, Knust S (2015) The bottleneck transportation problem with auxiliary resources. 4OR 13:279–292Google Scholar
  26. Wolf T (2001) Modellierung von Räumungen in Krankenhäusern und anderen Pflegeeinrichtungen. Wuppertaler Berichte zum Brand- und Explosionsschutz. VdS-Schadenverhütung, KölnGoogle Scholar
  27. Zheng X, Zhong T, Liu M (2009) Modeling crowd evacuation of a building based on seven methodological approaches. Build Environ 44(3):437–445CrossRefGoogle Scholar

Copyright information

© EURO - The Association of European Operational Research Societies 2015

Authors and Affiliations

  1. 1.Institute of Applied Stochastics and Operations ResearchClausthal University of TechnologyClausthal-ZellerfeldGermany
  2. 2.Institute of Computer ScienceUniversity of OsnabrückOsnabrückGermany

Personalised recommendations