This paper reviews the general problem of surgical scheduling. We organize the literature based on the time frame or planning horizon of the schedule into six categories: capacity planning, process reengineering/redesign, the surgical services portfolio, procedure duration estimation, schedule construction, and schedule execution, monitoring, and control. We survey past work and suggest topics for potential future research in each of those areas.
AdanJ. B. F.VissersJ. M. H.. 2002. Patient mix optimisation in hospital admission planning: A case study. Int. J. Oper. Prod. Manage. 22(4): 445–461.
2.
American Hospital Association & Health Forum (Organization).2002. Hospital statistics. Chicago, IL: Healthcare InfoSource.
3.
AytugH.LawleyM. A.McKayK.MohanS.UzsoyR.. 2005. Executing production schedules in the face of uncertainties: A review and some future directions. Eur. J. Oper. Res. 161(1): 86–110.
4.
BarnoonS.WolfeH.. 1968. Scheduling a multiple operating room system: A simulation approach. Health Serv. Res. 3(4): 272–285.
5.
BassonM.ButlerT.. 2006. Evaluation of operating room suite efficiency in the veterans health administration system by using data‐envelopment analysis. Am. J. Surg.192(5): 649–656.
6.
BassonM.ButlerT. W.VermaH.. 2006. Predicting patient non‐appearance for surgery as a scheduling strategy to optimize operating room utilization in a veterans administration hospital. Anesthesiology4(4): 826–834.
7.
BelienJ.DemeulemeesterE.. 2007. Building cyclic master surgery schedules with leveled resulting bed occupancy. Eur. J. Oper. Res.176(2): 1185–1204.
8.
BelienJ.DemeulemeesterE.. 2008. A branch‐and‐price approach for integrating nurse and surgery scheduling. Eur. J. Oper. Res.189(3): 652–668.
9.
BelienJ.DemeulemeesterE.CardoenB.. 2009. A decision support system for cyclic master surgery scheduling with multiple objectives. J. Sched.12(2): 147–161.
10.
BhattacharyyaT.VrahasM. S.MorrisonS. M.KimE.WiklundR. A.SmithR. M.RubashH. E.. 2004. The value of the dedicated orthopaedic trauma operating room. J. Trauma Inj. Infect. Critic. Care60(6): 1336–1341.
11.
BlakeJ.CarterM.. 1997. Surgical process scheduling: A structured review. J. Soc. Health Syst. 5(3): 17–30.
12.
BlakeJ. T.DexterF.DonaldJ.. 2002. ‘Operating room managers’ use of integer programming for assigning block time to surgical groups: A case study. Anesth. Analg. 94(1): 143–148.
13.
BlakeJ. T.DonaldJ.. 2002. Mount Sinai hospital uses integer programming to allocate operating room time. Interfaces32(2): 63–73.
14.
BowersJ.MouldG.. 2005. Ambulatory care and orthopaedic capacity planning. Health Care Manage. Sci.8(1): 41–47.
CardoenB.DemeulemeesterE.BelienJ.. 2009. Optimizing a multiple objective surgical case sequencing problem. Int. J. Prod. Econ.119(2): 354–366.
17.
CardoenB.DemeulemeesterE.BelienJ.. 2010. Operating room planning and scheduling: A literature review. Eur. J. Oper. Res. 201(3): 921–932.
18.
CayirliT.VeralE.RosenH.. 2008. Assessment of patient classification in appointment system design. Prod. Oper. Manag.17(3): 338–353.
19.
CendanJ.GoodM.. 2006. Interdisciplinary work flow assessment and redesign decreases operating room turnover time and allows for additional caseload. Arch. Surg.141(1): 65–69.
20.
CharnetskiJ. R.1984. Scheduling operating room surgical procedures with early and late completion penalty costs. J. Oper. Manage.5(1): 91–102.
21.
ColeyK. C.WilliamsB. A.DaPosS. V.ChenC.SmithR. B.. 2002. Retrospective evaluation of unanticipated admissions and readmissions after same day surgery and associated costs. J. Clin. Anesth.14(5): 349–353.
22.
DentonB.GuptaD.. 2003. A sequential bounding approach for optimal appointment scheduling. IIE Trans.35(11): 1003–1006.
23.
DentonB. T.RahmanA. S.NelsonH.BaileyA. C.. 2006. Simulation of a multiple operating room surgical suite. Proceedings of the 2006 Winter Simulation Conference, WSC 2006, Monterey, CA, December 3–6, 2006, pp. 414–424.
24.
DexterF.EpsteinR. H.LeeJ. D.LedolterJ.. 2009. Automatic updating of times remaining in surgical cases using Bayesian analysis of historical case duration data and “instant messaging” updates from anesthesia providers. Anesth. Analg.108(3): 929–940.
25.
DexterF.EpsteinR. H.TraubR. D.XiaoY.. 2004. Making management decisions on the day of surgery based on operating room efficiency and patient waiting times. Anesthesiology101(6): 1444–1453.
26.
DexterF.LedolterJ.. 2005. Bayesian prediction bounds and comparisons of operating room times even for procedures with few or no historic data. Anesthesiology103(6): 1259–1267.
27.
DexterF.LedolterJ.WachtelR.. 2005a. Tactical decision making for selective expansion of operating room resources incorporating financial criteria and uncertainty in subspecialities' future workloads. Anesth. Analg.100(5): 1425–1432.
28.
DexterF.LubarskyD. A.BlakeJ. T.. 2002a. Sampling error can significantly affect measured hospital financial performance of surgeons and resulting operating room time allocations. Anesth. Analg.95(1): 184–188.
29.
DexterF.MacarioA.. 2002. Changing allocations of operating room time from a system based on historical utilization to one where the aim is to schedule as many surgical cases as possible. Anesth. Analg.94(5): 1272–1279.
30.
DexterF.MacarioA.LedolterJ.. 2007a. Identification of systematic underestimation (bias) of case durations during case scheduling would not markedly reduce overutilized operating room time. J. Clin. Anesth.19(3): 198–203.
31.
DexterF.MacarioA.LubarskyD. A.BurnsD. D.. 1999a. Statistical method to evaluate management strategies to decrease variability in operating room utilization—application of linear statistical modeling and Monte‐Carlo simulation to operating room management. Anesthesiology91(1): 262–274.
32.
DexterF.MacarioA.PenningD. H.ChungP.. 2002b. Development of an appropriate list of surgical procedures of a specified maximum anesthetic complexity to be performed as a new ambulatory surgery facility. Anesth. Analg.95(1): 78–82.
33.
DexterF.MacarioA.QianF.TraubR. D.. 1999b. Forecasting surgical groups total hours of elective cases for allocation of block time. Application of time series analysis to operating room management. Anesthesiology91(5): 1501–1508.
34.
DexterF.MacarioA.TraubR.LubarskyD.. 2003c. Operating room utilization alone is not an accurate metric for the allocation of operating room block time to individual surgeons with low caseloads. Anesthesiology98(5): 1243–1249.
35.
DexterF.MacarioA.TraubR. D.. 1999c. Which algorithm for scheduling add‐on elective cases maximizes operating room utilization? Use of bin‐packing algorithms and fuzzy constraints in operating room management. Anesthesiology91(5): 1491–1500.
36.
DexterF.MacarioA.TraubR. D.HopwoodM.LubarskyD. A.. 1999d. An operating room scheduling strategy to maximize the use of operating room block time: Computer simulation of patient scheduling and survey of patients' preferences for surgical waiting time. Anesth. Analg. 89(1): 7–20.
37.
DexterF.O'NeillL.. 2004. Data envelopment analysis to determine by how much hospitals can increase elective inpatient surgical workload for each specialty. Anesth. Analg.99(5): 1492–1500.
38.
DexterF.SmithT. C.TatmanD. J.MacarioA.. 2003a. ‘Physicians’ perceptions of minimum time that should be saved to move a surgical case from one operating room to another: Internet-based survey of the Association of Anesthesia Clinical Directors' (AACD) members. J. Clin. Anesth. 15(3): 206–210.
39.
DexterF.TraubR. D.LebowitzP.. 2001. Scheduling a delay between different surgeons' cases in the same operating room on the same day using upper prediction bounds for case durations. Anesth. Analg.92(4): 943–946.
40.
DexterF.WachtelR. E.SohnM. W.LedolterJ.DexterE.MacarioA.. 2005c. Quantifying effect of a hospital's caseload for a surgical specialty on that of another hospital using market segments including procedure, payer, and locations of patients' residences. Health Care Manage. Sci.8(2): 121–131.
41.
DexterF.Willemsen‐DunlapA.LeeJ. D.. 2007b. Operating room managerial decision‐making on the day of surgery with and without computer recommendations and status displays. Anesth. Analg.105(2): 419–429.
42.
EappenS.FlanaganH.LithmanR.BhattacharyyaN.. 2007. The addition of a regional block team to the orthopedic operating rooms does not improve anesthesia‐controlled times and turnover time in the setting of long turnover times. J. Clin. Anesth.19(2): 85–91.
43.
EijkemansM. J. C.van HoudenhovenM.NguyenT.BoersmaE.SteyerbergE. W.KazemierG.. 2010. Predicting the unpredictable: A new prediction model for operating room times using individual characteristics and the surgeon's estimate. Anesthesiology 112(1): 41–49.
44.
EpsteinR. H.DexterF.. 2000. Economic analysis of linking operating room scheduling and hospital material management information systems for just in time inventory control. Anesth. Analg.91(2): 337–343.
45.
EpsteinR. H.DexterF.. 2002. Statistical power analysis to estimate how many months of data are required to identify operating room staffing solutions to reduce labor costs and increase productivity. Anesth. Analg.94(3): 640–643.
46.
EsogbueA. O.1979. Simulation in surgery, anesthesia, and medical interviewing. ACM SIGSIM Simul. Dig.10(1–2): 19–24.
47.
FetterR. B.ThompsonJ. D.. 1965. The simulation of hospital systems. Oper. Res.13(5): 689–711.
48.
FleisherL. A.PasternakL. R.LylesA.. 2007. A novel index of elevated risk of inpatient hospital admission following outpatient surgery. Arch. Surg.142(3): 263–268.
GuptaD.DentonB.. 2008. Appointment scheduling in health care: Challenges and opportunities. IIE Trans. 40(9): 800–819.
55.
HancockW. M.WalterP. F.MoreR. A.GlickN. D.. 1988. Operating room scheduling data base analysis for scheduling. J. Med. Syst.12(6): 397–409.
56.
HansE.WullinkG.van HoudenhovenM.KazemierG.. 2008. Robust surgery loading. Eur. J. Oper. Res.185(3): 1038–1050.
57.
HanssR.ButtgereitB.TonnerP. H.BeinB.SchleppersA.SteinfathM.ScholzJ.BauerM.. 2005. Overlapping induction of anesthesia. Anesthesiology103(2): 391–400.
58.
HozakK.HillJ. A.. 2009. Issues and opportunities regarding replanning and rescheduling frequencies. Int. J. Prod. Res.47(18): 4955–4970.
59.
HsuV. N.de MattaR.LeeC.‐Y.. 2003. Scheduling patients in an ambulatory surgical center. Nav. Res. Logist.50(3): 218–238.
60.
JebaliA.AlouaneA. B. H.LadetP.. 2006. Operating rooms scheduling. Int. J. Prod. Econ.99(1–2): 52–62.
61.
JonesA. W.SahneyV. K.KurtogluA.. 1983. In L. A. Holbrook (Ed.), ANSS ’83 Proceedings of the 16th Annual Symposium on Simulation, IEEE Computer Society Press: Los Alamitos, CA, pp. 263–278.
62.
KarvonenS.RamoJ.LeijalaM.HolmstromJ.. 2004. Productivity improvement in heart surgery—a case study on care process development. Prod. Plan. Control15(3): 238–246.
63.
KennedyM. H.1992. Bin‐packing, knapsack, and chance‐constrained approaches to operating room scheduling. Unpublished doctoral dissertation, Rensselaer Polytechnic Institute, Troy, NY.
64.
KlassenK. J.YoogalingamR.. 2009. Improving performance in outpatient appointment services with a simulation optimization approach. Prod. Oper. Manag.18(4): 447–458.
65.
KuoP. C.SchroederR. A.MahaffeyS.BollingerR. R.. 2003. Optimization of operating room allocation using linear programming techniques. J. Am. Coll. Surg.197(6): 889–895.
66.
KwakN. K.KuzdrallP. J.SchmitzH. H.. 1976. The GPSS simulation of scheduling policies for surgical patients. Manage. Sci.22(9): 982–989.
67.
LaGangaL. R.LawrenceS. R.. 2007. Clinic overbooking to improve patient access and increase provider productivity. Decis. Sci.38(2): 251–276.
68.
LamiriM.XieX.DolguiA.GrimaudF.. 2008. A stochastic model for operating room planning with elective and emergency demand for surgery. Eur. J. Oper. Res.185(3): 1026–1037.
69.
LebowitzP.2003. Schedule the short procedure first to improve OR efficiency. AORN J.78(4): 651–658.
70.
MagerlainJ. M.MartinJ. B.. 1978. Surgical demand scheduling: A review. Health Serv. Res. 13(4): 418–433.
71.
ManganoD. T.2004. Perioperative medicine: NHLBI working group deliberations and recommendations. J. Cardiothorac. Vasc. Anesth. 18(1): 1–6.
72.
MarconE.DexterF.. 2007. An observational study of surgeons' sequencing of cases and its impact on postanesthesia care unit and holding area staffing requirements at hospitals. Anesth. Analg.105(1): 119–126.
73.
MayJ. H.StrumD. P.VargasL. G.. 2000. Fitting the lognormal distribution to surgical procedure times. Decis. Sci.31(1): 129–148.
74.
McIntoshC.DexterF.EpsteinR. H.. 2006. Impact of service‐specific staffing, case scheduling, turnovers, and first‐case starts on anesthesia group and operating room productivity: Tutorial using data from an Australian hospital. Anesth. Analg. 103(6): 1499–1516.
75.
McManusM. L.LongM. C.CooperA.MandellJ.BerwickD. M.PaganoM.LitvakE.. 2003. Variability in surgical caseload and access to intensive care services. Anesthesiology98(6): 1491–1496.
76.
MooreI. C.StrumD. P.VargasL. G.ThomsonD. J.. 2008. Observations on surgical demand time series: Detection and resolution of holiday variance. Anesthesiology 109(3): 408–416.
77.
NadarajahS. 2008. A review of results on sums of random variables. Acta. Appl. Math.103(2): 131–140.
78.
OgulataS. N.ErolR.. 2003. A hierarchical multiple criteria mathematical programming approach for scheduling general surgery operations in large hospitals. J. Med. Syst.27(3): 259–270.
79.
O'NeillL.DexterF.. 2004. Market capture of inpatient perioperative services using data envelopment analysis. Health Care Manage. Sci.7(4): 263–273.
80.
O'NeillL.DexterF.. 2007. Tactical increases in operating room block time based on financial data and market growth estimates from data envelopment analysis. Anesth. Analg.104(2): 355–368.
81.
OzkarahanI.2000. Allocation of surgeries to operating rooms by goal programming. J. Med. Syst.24(6): 339–378.
82.
PinkG. H.LeattP.. 1991. Are managers compensated for hospital financial performance?Health Care Manage. Rev.16(3): 37–45.
83.
PhamD‐N.KlinkertA.. 2008. Surgical case scheduling as a generalized job shop scheduling problem. Eur. J. Oper. Res.185(3): 1011–1025.
84.
PrzasnyskiZ.1986. Operating room scheduling; a literature review. AORN J.44(1): 67–79.
SierD.TobinP.McGurkC.. 1997. Scheduling surgical procedures. J. Oper. Res. Soc.48(9): 884–891.
87.
SokalS. M.CraftD. L.ChangY.SandbergW. S.BergerD. L.. 2006. Maximizing operating room and recovery room capacity in an era of constrained resources. Arch. Surg.141(4): 389–395.
88.
StahlJ. E.GoldmanJ. M.RattnerD. W.GazelleG. S.. 2007. Adapting to a new system of surgical technologies and perioperative processes among clinicians. J. Surg. Res.139(1): 61–67.
StrumD. P.MayJ. H.SampsonA. R.VargasL. G.. 1999b. Individual surgeon variability is a multiplicative function of surgical time. Anesth. Analg.88(Suppl. 2): 48S.
91.
StrumD. P.SampsonA. R.MayJ. H.VargasL. G.. 2000. Surgeon and type of anesthesia predict variability in surgical procedure times. Anesthesiology92(5): 1454–1466.
92.
StrumD. P.VargasL. G.MayJ. H.. 1997a. Design of RCSS: Resource coordination systems for surgical services using distributed communications. J. Am. Med. Inform. Assoc. 4(2): 125–135.
93.
StrumD. P.VargasL. G.MayJ. H.BasheinG.. 1997b. Surgical suite utilization and capacity planning: A minimal cost analysis model. J. Med. Syst. 21(5): 309–322.
94.
TorkkiP. M.AlhoA. I.PeltokorpiA. V.TorkkiM. I.KallioP. E.. 2006. Managing urgent surgery as a process: Case study of a trauma center. Int. J. Technol. Assess. Health Care 22(2): 255–260.
95.
TorkkiP. M.MarjamaaR. A.TorkkiM. I.KallioP. E.KirvelaO. A.. 2005. Use of anesthesia induction rooms can increase the number of urgent orthopedic cases completed within 7 hours. Anesthesiology103(2): 401–405.
96.
TruongA.TesslerM. J.KleimanS. J.BensimonM.. 1996. Late operating room starts: Experience with an education trial. Can. J. Anaesth. 43(12): 1233–1236.
97.
van AckereA.1990. Conflicting interests in the timing of jobs. Manage. Sci.36(8): 970–984.
98.
VanBerkelP. T.BlakeJ. T.. 2007. A comprehensive simulation for wait time reduction and capacity planning applied in general surgery. Health Care Manage. Sci.10(4): 373–385.
99.
van OostrumJ. M.van HoudenhovenM.HurinkJ. L.HansE. W.WullinkG.KazemierG.. 2008. A model for generating master surgical schedules to allow cyclic scheduling in operating room departments. OR Spectr.30(2): 355–374.
100.
VelasquezR.MeloM. T.. 2006. A set packing approach for scheduling elective surgical procedures. In H.‐D. Haasis, H. Kopfer, & J. Schönberger (Eds.). Operations Research Proceedings 2005: Selected Papers of the Annual International Conference of the German Operations Research Society (GOR). Bremen, September 7–9, 2005, Berlin: Springer, pp. 425–430.
101.
VermeulenI. B.BohteS. M.ElkhuizenS. G.LamerisH.BakkerP. J. M.La PoutreH.. 2009. Adaptive resource allocation for efficient patient scheduling. Artif. Intell. Med.46(1): 67–80.
102.
VieiraG. H.HerrmannJ. W.LinE.. 2003. Rescheduling manufacturing systems: A framework of strategies, policies, and methods. J. Sched. 6(1): 39–62.
103.
VissersJ. M. H.AdanJ. B. F.BekkersJ. A.. 2005. Patient mix optimization in cardiothoracic surgery planning: A case study. IMA J. Manage. Math. 16(3): 281–304.
104.
WachtelR. E.DexterF.. 2004. Differentiating among hospitals performing physiologically complex operative procedures in the elderly. Anesthesiology100(6): 1552–1561.
105.
WachtelR. E.DexterF.. 2008. Tactical increases in operating room block time for capacity planning should not be based on utilization. Anesth. Analg.106(1): 215–226.
106.
WachtelR. E.DexterF.. 2009. Reducing tardiness from scheduled start times by making adjustments to the operating room schedule. Anesth. Analg.108(6): 1902–1909.
107.
WachtelR. E.DexterF.LubarskyD. A.. 2005. Financial implications of a hospital's specialization in rare physiologically complex surgical procedures. Anesthesiology103(1): 161–167.
108.
WickizerT. M.1991. Effect of hospital utilization review on medical expenditures in selected diagnostic areas: An exploratory study. Am. J. Public Health 81(4): 482–484.
109.
WilsonC. T.WoloshinS.SchwartzL. M.. 2007. Choosing where to have major surgery: Who makes the decision? Arch. Surg. 142(3): 242–246.
110.
WullinkG.HoudenhovenM.HansE.van OostrumJ.van der LansM.KazemierG.. 2007. Closing emergency operating rooms improves efficiency. J. Med. Syst.31(6): 543–546.
111.
ZhangB.MuraliP.DessoukyM.BelsonD.. 2009. A mixed integer programming approach for allocating operating room capacity. J. Oper. Res. Soc.60(5): 663–673.
