Skip to main content

An Optimization Model for Sequence Dependent Parallel Operating Room Scheduling

  • Conference paper
  • First Online:
Health Care Systems Engineering for Scientists and Practitioners

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 169))

Abstract

We present a novel approach for increasing the operating room efficiency by significantly reducing the turnover time in elective surgical case scheduling. Reduced turnover time typically leads to increased surgeon utilization and increased patient throughput. Our main contribution is an optimization model for generating operating room schedules in a surgery department, where the pre-procedure of a surgical case is allowed to overlap with the procedure and post-procedure activities of an ongoing surgical case assigned to the same operating room. In addition, we present a computational experiment, where we create and compare 1-day schedules for a surgery department consisting of three operating rooms. The results of the experiment clearly show the potential of the idea of allowing overlapping surgical activities. This feature allows for significantly improved schedules compared to when no overlaps are allowed. The experiment also verifies the correctness of the optimization model.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    It should be noted that our CPLEX license only allow us to use one of the cores.

References

  • Abdelrasol, Z.Y., Harraz, N., Eltawil, A.: A proposed solution framework for the operating room scheduling problems. WCECS 2013, 23–25 October, 2013, San Francisco, USA (2013)

    Google Scholar 

  • Arnaout, J-P., Sevag Kulbashian, S.: Maximizing the utilization of operating rooms with stochastic times using simulation. In: Proceedings of the 2008 Winter Simulation Conference, pp. 1617–1623 (2008)

    Google Scholar 

  • Azari-Rad, S., Yontef, A.L., Aleman, D.M., Urbach, D.R.: Reducing elective general surgery cancellations at a Canadian hospital. Can. J. Surg. 56, 113–118 (2013)

    Article  Google Scholar 

  • Cardoen, B., Demeulemeester, E., Beliën, J.: Operating room planning and scheduling: a literature review. Eur. J. Oper. Res. 201, 921–932 (2010)

    Article  MATH  Google Scholar 

  • Friedman, D.M., Sokal, S.M., Chang, Y., Berger, D.L.: Increasing operating room efficiency through parallel processing. Ann. Surg. 243, 10–14 (2006)

    Article  Google Scholar 

  • Gupta, D., Denton, B.: Appointment scheduling in health care: challenges and opportunities. IIE Trans. 40, 800–819 (2008)

    Article  Google Scholar 

  • Hans, E., Wullnik, G., van Houdenhoven, Kazemier, G.: Robust surgery loading. Eur. J. Oper. Res. 185, 1038–1050 (2008)

    Google Scholar 

  • Pham, D.H., Klinkert, A.: Surgical case scheduling as a generalized job shop scheduling problem. Eur. J. Oper. Res. 185, 1011–1025 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  • Testi, A., Tanfani, E, Torre, G.: A three-phase approach for operating theatre schedules. Health Care Manag. 10, 163–172 (2007)

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank Maria Unbeck, Pamela Mazzocato, Helena Hvitfeldt-Forsberg, Andre Stark, Olof Sköldenberg and Paula KellyPettersson in the Q-hip research group from Department of Clincal Sciences, Danderyd Hospital and Medical Management Centre both Karolinska Institutet for valuable advices during the project.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marie Persson .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Holmgren, J., Persson, M. (2016). An Optimization Model for Sequence Dependent Parallel Operating Room Scheduling. In: Matta, A., Sahin, E., Li, J., Guinet, A., Vandaele, N. (eds) Health Care Systems Engineering for Scientists and Practitioners. Springer Proceedings in Mathematics & Statistics, vol 169. Springer, Cham. https://doi.org/10.1007/978-3-319-35132-2_5

Download citation

Publish with us

Policies and ethics