Health Care Management Science

, Volume 10, Issue 1, pp 13–24 | Cite as

Optimization of surgery sequencing and scheduling decisions under uncertainty



Operating rooms (ORs) are simultaneously the largest cost center and greatest source of revenues for most hospitals. Due to significant uncertainty in surgery durations, scheduling of ORs can be very challenging. Longer than average surgery durations result in late starts not only for the next surgery in the schedule, but potentially for the rest of the surgeries in the day as well. Late starts also result in direct costs associated with overtime staffing when the last surgery of the day finishes later than the scheduled shift end time. In this article we describe a stochastic optimization model and some practical heuristics for computing OR schedules that hedge against the uncertainty in surgery durations. We focus on the simultaneous effects of sequencing surgeries and scheduling start times. We show that a simple sequencing rule based on surgery duration variance can be used to generate substantial reductions in total surgeon and OR team waiting, OR idling, and overtime costs. We illustrate this with results of a case study that uses real data to compare actual schedules at a particular hospital to those recommended by our model.


Surgery Scheduling Sequencing Stochastic Optimization Linear programming Simulation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Achieving operating room efficiency through process integration (2005) Technical report, Health Care Financial Management Association ReportGoogle Scholar
  2. 2.
    Surgical services reform: executive briefing for clinical leaders (2001) Technical report, Washington, DC, Clinical Advisory BoardGoogle Scholar
  3. 3.
    Bowers J, Mould G (2005) Ambulatory care and orthopaedic capacity planning. Health Care Manage Sci 8:41–47CrossRefGoogle Scholar
  4. 4.
    Denton BT, Gupta D (2003) A sequential bounding approach for optimal appointment scheduling. IIE Trans 35:1003–1016CrossRefGoogle Scholar
  5. 5.
    Blake JT, Carter M (1997) Surgical process scheduling: a structured review. J Soc Health Syst 5(3):17–30Google Scholar
  6. 6.
    Przasnyski Z (1986) Operating room scheduling: a literature review. AORN J 44(1):67–79CrossRefGoogle Scholar
  7. 7.
    Magerlein JM, Martin JB (1978) Surgical demand scheduling: a review. Health Serv Res 13(4):418–433Google Scholar
  8. 8.
    Sabria F, Daganzo CF (1989) Approximate expressions for queuing systems with scheduling arrivals and established service order. Transp Sci 23:159–165Google Scholar
  9. 9.
    PP Wang (1993) Static and dynamic scheduling of customer arrivals to a single-server system. Nav Res Logist 40:345–360CrossRefGoogle Scholar
  10. 10.
    Bailey N (1952) A study of queues and appointment systems in hospital outpatient departments, with special reference to waiting-times. J R Stat Soc A 14:185–189Google Scholar
  11. 11.
    Soriano A (1966) Comparison of two scheduling systems. Oper Res 14:388–397Google Scholar
  12. 12.
    Mercer A (1973) Queues with scheduled arrivals: a correction simplification and extension. J R Stat Soc B 35:104–116Google Scholar
  13. 13.
    Charnetski J (1984) Scheduling operating room surgical procedure with early and late completion penalty costs. J Oper Manag 5:91–102CrossRefGoogle Scholar
  14. 14.
    Ho C-J, Lau H-S (1992) Minimizing total cost in scheduling outpatient appointments. Manag Sci 38:750–764CrossRefGoogle Scholar
  15. 15.
    Weiss EN (1990) Models for determining the estimated start times and case orderings. IIE Trans 22(2):143–150CrossRefGoogle Scholar
  16. 16.
    Strum DP, Vargas LG, May JH (1999) Surgical subspecialty block utilization and capacity planning. Anesthesiol 90:1176–1185CrossRefGoogle Scholar
  17. 17.
    Vanden Bosch BP, Dietz DC (2000) Minimizing expected waiting time in a medical appointment system. IIE Trans 32:841–848CrossRefGoogle Scholar
  18. 18.
    Dexter F, Ledolter J (2005) Bayesian prediction bounds and comparisons of operating room times even for procedures with few or no historic data. Anesth Analg 103(6):1259–1267Google Scholar
  19. 19.
    Dexter F, Marcon E (2006) Impact of surgical sequencing on post anesthesia care unit staffing. Health Care Manage Sci 9:87–98CrossRefGoogle Scholar
  20. 20.
    Kleywegt AJ, Shapiro A, Homem-de MT (2001) The sample average approximation method for stochastic discrete optimization. SIAM J Optim 12(2):479–502CrossRefGoogle Scholar
  21. 21.
    Van Slyke RM, Wets RJ-B (1969) L-shaped linear programs with applications to optimal control and stochastic programming. SIAM J Appl Math 17:638–663CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2006

Authors and Affiliations

  1. 1.Mayo Clinic College of MedicineRochesterUSA
  2. 2.Fletcher Allen Health CareBurlingtonUSA

Personalised recommendations