OR Spectrum

, Volume 34, Issue 2, pp 429–459 | Cite as

The single-day surgery scheduling problem: sequential decision-making and threshold-based heuristics

  • William L. HerringEmail author
  • Jeffrey W. Herrmann
Regular Article


Scheduling elective surgeries is a dynamic, sequential decision-making process that must balance the costs of deferring waiting cases and blocking higher-priority cases. Although other surgery scheduling problems have received extensive treatment in the literature, this paper presents the first single-day scheduling problem formulation to capture this aspect of the scheduling process while also incorporating surgical block schedules, block release policies, and waiting lists. Theoretical results for the special case in which all cases have the same duration motivate a range of threshold-based heuristics for the general problem with multiple case durations. Our computational results demonstrate the effectiveness of the proposed heuristics and show how block release dates affect the quality of the scheduling decisions. Based on these results, we propose a new approach to surgery scheduling. In particular, to make more equitable waiting list decisions, operating room (OR) managers should gradually release unused OR time over the course of several days leading up to the day of surgery.


Healthcare Surgery scheduling Dynamic programming Heuristics 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Beliën J, Demeulemeester E (2007) Building cyclic master surgery schedules with leveled resulting bed occupancy. Eur J Oper Res 176: 1185–1204CrossRefGoogle Scholar
  2. Beliën J, Demeulemeester E, Cardoen B (2009) A decision support system for cyclic master surgery scheduling with multiple objectives. J Sched 12(2): 147–161CrossRefGoogle Scholar
  3. Blake J, Carter M (2002) A goal programming approach to strategic resource allocation in acute care hospitals. Eur J Oper Res 140: 541–561CrossRefGoogle Scholar
  4. Blake J, Donald J (2002) Mount Sinai Hospital uses integer programming to allocate operating room time. Interfaces 32(2): 63–73CrossRefGoogle Scholar
  5. Brumelle S, Walczak D (2003) Dynamic airline revenue management with multiple semi–Markov demand. Oper Res 51: 137–148CrossRefGoogle Scholar
  6. Cardoen B, Demeulemeester E, Beliën J (2009) Sequencing surgical cases in a day-care environment: an exact branch-and-price approach. Comput Oper Res 36(9): 2660–2669CrossRefGoogle Scholar
  7. Cardoen B, Demeulemeester E, Beliën J (2010) Operating room planning and scheduling: a literature review. Eur J Oper Res 201: 921–932CrossRefGoogle Scholar
  8. Denton B, Viapiano J, Vogl A (2007) Optimization of surgery sequencing and scheduling decisions under uncertainty. Health Care Manag Sci 10: 13–24CrossRefGoogle Scholar
  9. Dexter F, Macario A, Traub RD (1999) Which algorithm for scheduling elective add-on cases maximizes operating room utilization? Use of bin packing algorithms and fuzzy constraints in operating room management. Anesthesiology 91: 1491–1500CrossRefGoogle Scholar
  10. Dexter F, Traub R (2002) How to schedule elective surgical cases into specific operating rooms to maximize the efficiency of use of operating room time. Anesth Analg 94: 933–942CrossRefGoogle Scholar
  11. Dexter F, Traub R, Macario A (2003) How to release allocated operating room time to increase efficiency: predicting which surgical service will have the most under-utilized operating room time. Anesth Analg 96: 507–512Google Scholar
  12. Dexter F, Macario A (2004) When to release allocated operating room time to increase operating room efficiency. Anesth Analg 98: 758–762CrossRefGoogle Scholar
  13. Gerchak Y, Gupta D, Henig M (1996) Reservation planning for elective surgery under uncertain demand for emergency surgery. Management Science. 42(3): 321–334CrossRefGoogle Scholar
  14. Guinet A, Chaabane S (2003) Operating theatre planning. Int J Prod Econ 85: 69–81CrossRefGoogle Scholar
  15. Gupta D (2007) Surgical suites’ operations management. Prod Oper Manag 16(6): 689–700CrossRefGoogle Scholar
  16. Hans E, Wullink G, van Houdenhoven M, Kazemier G (2008) Robust surgery loading. Eur J Oper Res 185: 1038–1050CrossRefGoogle Scholar
  17. Herring WL (2010) A stochastic dynamic program for the single-day surgery scheduling problem.In: Proceedings of the 2010 IIE Society for Health Systems Annual Conference, Atlanta, 25–28 Feb 2010Google Scholar
  18. Herring WL (2011) Prioritizing patients: stochastic dynamic programming for surgery scheduling and mass casualty incident triage. Ph.D. Dissertation, University of Maryland, College Park, MD. Available at
  19. Lee TC, Hersh M (1993) A model for dynamic airline seat inventory control with multiple seat bookings. Transp Sci 27(3): 252–265CrossRefGoogle Scholar
  20. Macario A, Vitez T, Dunn B, McDonald T (1995) Where are the costs in perioperative care? Analysis of hospital costs and charges for inpatient surgical care. Anesthesiology 83(6): 1138–1144CrossRefGoogle Scholar
  21. McManus M, Long M, Cooper A, Mandell J, Berwick D, Pagano M, Litvak E (2003) Variability in surgical caseload and access to intensive care services. Anesthesiology 98(6): 1491–1496CrossRefGoogle Scholar
  22. Ozkarahan I (2000) Allocation of surgeries to operating rooms by goal programing. J Med Syst 24(6): 339–378CrossRefGoogle Scholar
  23. Pham D, Klinkert A (2008) Surgical case scheduling as a generalized job shop scheduling problem. Eur J Oper Res 185: 1011–1025CrossRefGoogle Scholar
  24. Santibañez P, Begen M, Atkins D (2007) Surgical block scheduling in a system of hospitals: an application to resource and wait list management in a British Columbia health authority. Health Care Manag Sci 10: 269–282CrossRefGoogle Scholar
  25. Schütz H-J, Kolisch R (2010a) Approximate dynamic programming for capacity allocation in the service industry. Working paper, available at SSRN:
  26. Schütz H-J, Kolisch R (2010b) Capacity allocation for demand of different customer–product–combinations with cancellation, no–shows, and overbooking when there is a sequential delivery of service. Working paper, available at SSRN:
  27. Subramanian J, Stidham S Jr, Lautenbacher CJ (1999) Airline yield management with overbooking, cancellations, and no-shows. Transp Sci 33(2): 147–167CrossRefGoogle Scholar
  28. Testi A, Tanfani E, Torre G (2007) A three-phase approach for operating theatre schedules. Health Care Manag Sci 10: 163–172CrossRefGoogle Scholar
  29. van Oostrum JM, van Houdenhoven M, Hurink JL, Hans EW, Wullink G, Kazemier G (2008) A master surgical scheduling approach for cyclic scheduling in operating room departments. OR Spectr 30(2): 355–374CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  1. 1.Applied Mathematics and Statistics and Scientific Computation ProgramUniversity of MarylandCollege ParkUSA
  2. 2.Department of Mechanical Engineering and Institute for Systems ResearchUniversity of MarylandCollege ParkUSA

Personalised recommendations