The surgical scheduling problem: Current research and future opportunities

Production and Operations Management

Volumn 20, Issue 3, 2011, Pages 392-405

  May, Jerrold H ^a   Spangler, William E ^b   Strum, David P ^c   Vargas, Luis G ^a  

^a UNIVERSITY OF PITTSBURGH   (United States)

^b DUQUESNE UNIVERSITY   (United States)

^c HOSPITAL OF THE UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

resource planning; surgical scheduling

Indexed keywords

EID: 79956118015     PISSN: 10591478     EISSN: 19375956     Source Type: Journal    
DOI: 10.1111/j.1937-5956.2011.01221.x     Document Type: Review

References (111)

1. Adan, J. B. F., J. M. H. Vissers,. 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. Aytug, H., M. A. Lawley, K. McKay, S. Mohan, R. Uzsoy,. 2005. Executing production schedules in the face of uncertainties: A review and some future directions. Eur. J. Oper. Res. 161 (1): 86-110.
4. Barnoon, S., H. Wolfe,. 1968. Scheduling a multiple operating room system: A simulation approach. Health Serv. Res. 3 (4): 272-285.
5. Basson, M., T. Butler,. 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. (Pubitemid 44634337)
6. Basson, M., T. W. Butler, H. Verma,. 2006. Predicting patient non-appearance for surgery as a scheduling strategy to optimize operating room utilization in a veterans administration hospital. Anesthesiology 4 (4): 826-834.
7. Belien, J., E. Demeulemeester,. 2007. Building cyclic master surgery schedules with leveled resulting bed occupancy. Eur. J. Oper. Res. 176 (2): 1185-1204. (Pubitemid 44537606)
8. Belien, J., E. Demeulemeester,. 2008. A branch-and-price approach for integrating nurse and surgery scheduling. Eur. J. Oper. Res. 189 (3): 652-668. (Pubitemid 351400542)
9. Belien, J., E. Demeulemeester, B. Cardoen,. 2009. A decision support system for cyclic master surgery scheduling with multiple objectives. J. Sched. 12 (2): 147-161.
10. Bhattacharyya, T., M. S. Vrahas, S. M. Morrison, E. Kim, R. A. Wiklund, R. M. Smith, H. E. Rubash,. 2004. The value of the dedicated orthopaedic trauma operating room. J. Trauma Inj. Infect. Critic. Care 60 (6): 1336-1341.
11. Blake, J., M. Carter,. 1997. Surgical process scheduling: A structured review. J. Soc. Health Syst. 5 (3): 17-30.
12. Blake, J. T., F. Dexter, J. Donald,. 2002. 'Operating room managers' use of integer programming for assigning block time to surgical groups: A case study. Anesth. Analg. 94 (1): 143-148. (Pubitemid 34038735)
13. Blake, J. T., J. Donald,. 2002. Mount Sinai hospital uses integer programming to allocate operating room time. Interfaces 32 (2): 63-73.
14. Bowers, J., G. Mould,. 2005. Ambulatory care and orthopaedic capacity planning. Health Care Manage. Sci. 8 (1): 41-47. (Pubitemid 40468921)
15. Calichman, M. V., 2005. Creating an optimal operating room schedule. AORN J. 81 (3): 580-588.
16. Cardoen, B., E. Demeulemeester, J. Belien,. 2009. Optimizing a multiple objective surgical case sequencing problem. Int. J. Prod. Econ. 119 (2): 354-366.
17. Cardoen, B., E. Demeulemeester, J. Belien,. 2010. Operating room planning and scheduling: A literature review. Eur. J. Oper. Res. 201 (3): 921-932.
18. Cayirli, T., E. Veral, H. Rosen,. 2008. Assessment of patient classification in appointment system design. Prod. Oper. Manag. 17 (3): 338-353.
19. Cendan, J., M. Good,. 2006. Interdisciplinary work flow assessment and redesign decreases operating room turnover time and allows for additional caseload. Arch. Surg. 141 (1): 65-69. (Pubitemid 43107391)
20. Charnetski, J. R., 1984. Scheduling operating room surgical procedures with early and late completion penalty costs. J. Oper. Manage. 5 (1): 91-102.
21. Coley, K. C., B. A. Williams, S. V. DaPos, C. Chen, R. B. Smith,. 2002. Retrospective evaluation of unanticipated admissions and readmissions after same day surgery and associated costs. J. Clin. Anesth. 14 (5): 349-353.
22. Denton, B., D. Gupta,. 2003. A sequential bounding approach for optimal appointment scheduling. IIE Trans. 35 (11): 1003-1006.
23. Denton, B. T., A. S. Rahman, H. Nelson, A. C. Bailey,. 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. Dexter, F., R. H. Epstein, J. D. Lee, J. Ledolter,. 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. Dexter, F., R. H. Epstein, R. D. Traub, Y. Xiao,. 2004. Making management decisions on the day of surgery based on operating room efficiency and patient waiting times. Anesthesiology 101 (6): 1444-1453. (Pubitemid 39565003)
26. Dexter, F., J. Ledolter,. 2005. Bayesian prediction bounds and comparisons of operating room times even for procedures with few or no historic data. Anesthesiology 103 (6): 1259-1267. (Pubitemid 41692512)
27. Dexter, F., J. Ledolter, R. Wachtel,. 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. (Pubitemid 40577400)
28. Dexter, F., D. A. Lubarsky, J. T. Blake,. 2002a. Sampling error can significantly affect measured hospital financial performance of surgeons and resulting operating room time allocations. Anesth. Analg. 95 (1): 184-188. (Pubitemid 34705575)
29. Dexter, F., A. Macario,. 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. (Pubitemid 34441850)
30. Dexter, F., A. Macario, J. Ledolter,. 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. (Pubitemid 46771158)
31. Dexter, F., A. Macario, D. A. Lubarsky, D. D. Burns,. 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. Anesthesiology 91 (1): 262-274. (Pubitemid 29307360)
32. Dexter, F., A. Macario, D. H. Penning, P. Chung,. 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. (Pubitemid 34705557)
33. Dexter, F., A. Macario, F. Qian, R. D. Traub,. 1999b. Forecasting surgical groups total hours of elective cases for allocation of block time. Application of time series analysis to operating room management. Anesthesiology 91 (5): 1501-1508. (Pubitemid 29506115)
34. Dexter, F., A. Macario, R. Traub, D. Lubarsky,. 2003c. Operating room utilization alone is not an accurate metric for the allocation of operating room block time to individual surgeons with low caseloads. Anesthesiology 98 (5): 1243-1249. (Pubitemid 36520213)
35. Dexter, F., A. Macario, R. D. Traub,. 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. Anesthesiology 91 (5): 1491-1500. (Pubitemid 29506114)
36. Dexter, F., A. Macario, R. D. Traub, M. Hopwood, D. A. Lubarsky,. 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. Dexter, F., L. O'Neill,. 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. (Pubitemid 39407304)
38. Dexter, F., T. C. Smith, D. J. Tatman, A. Macario,. 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. Dexter, F., R. D. Traub, P. Lebowitz,. 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. (Pubitemid 32239139)
40. Dexter, F., R. E. Wachtel, M. W. Sohn, J. Ledolter, E. Dexter, A. Macario,. 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. (Pubitemid 40685116)
41. Dexter, F., A. Willemsen-Dunlap, J. D. Lee,. 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. (Pubitemid 47196422)
42. Eappen, S., H. Flanagan, R. Lithman, N. Bhattacharyya,. 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. (Pubitemid 46428115)
43. Eijkemans, M. J. C., M. van Houdenhoven, T. Nguyen, E. Boersma, E. W. Steyerberg, G. Kazemier,. 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. Epstein, R. H., F. Dexter,. 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. (Pubitemid 30624294)
45. Epstein, R. H., F. Dexter,. 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. (Pubitemid 34177563)
46. Esogbue, A. O., 1979. Simulation in surgery, anesthesia, and medical interviewing. ACM SIGSIM Simul. Dig. 10 (1-2): 19-24.
47. Fetter, R. B., J. D. Thompson,. 1965. The simulation of hospital systems. Oper. Res. 13 (5): 689-711.
48. Fleisher, L. A., L. R. Pasternak, A. Lyles,. 2007. A novel index of elevated risk of inpatient hospital admission following outpatient surgery. Arch. Surg. 142 (3): 263-268. (Pubitemid 46457053)
49. Gabel, R. A., J. C. Kulli, B. S. Lee, D. G. Spratt, D. S. Ward,. 1999. Operating Room Management. Butterworth and Heineman, Stoneham, MA.
50. Gerchak, Y., D. Gupta, M. Henig,. 1996. Reservation planning for elective surgery under uncertain demand for emergency surgery. Manage. Sci. 42 (3): 321-334. (Pubitemid 126549496)
51. Goldman, J., H. A. Knappenberger, E. W. Moore,. 1969. An evaluation of operating room scheduling policies. Hosp. Manage. 107 (4): 40-51.
52. Guinet, A., S. Chaabane,. 2003. Operating theatre planning. Int. J. Prod. Econ. 85 (1): 69-81.
53. Gupta, D., 2007. Surgical suites operations management. Prod. Oper. Manag. 16 (6): 689-700.
54. Gupta, D., B. Denton,. 2008. Appointment scheduling in health care: Challenges and opportunities. IIE Trans. 40 (9): 800-819.
55. Hancock, W. M., P. F. Walter, R. A. More, N. D. Glick,. 1988. Operating room scheduling data base analysis for scheduling. J. Med. Syst. 12 (6): 397-409. (Pubitemid 19046437)
56. Hans, E., G. Wullink, M. van Houdenhoven, G. Kazemier,. 2008. Robust surgery loading. Eur. J. Oper. Res. 185 (3): 1038-1050. (Pubitemid 47498797)
57. Hanss, R., B. Buttgereit, P. H. Tonner, B. Bein, A. Schleppers, M. Steinfath, J. Scholz, M. Bauer,. 2005. Overlapping induction of anesthesia. Anesthesiology 103 (2): 391-400.
58. Hozak, K., J. A. Hill,. 2009. Issues and opportunities regarding replanning and rescheduling frequencies. Int. J. Prod. Res. 47 (18): 4955-4970.
59. Hsu, V. N., R. de Matta, C.-Y. Lee,. 2003. Scheduling patients in an ambulatory surgical center. Nav. Res. Logist. 50 (3): 218-238.
60. Jebali, A., A. B. H. Alouane, P. Ladet,. 2006. Operating rooms scheduling. Int. J. Prod. Econ. 99 (1-2): 52-62. (Pubitemid 41550210)
61. Jones, A. W., V. K. Sahney, A. Kurtoglu,. 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. Karvonen, S., J. Ramo, M. Leijala, J. Holmstrom,. 2004. Productivity improvement in heart surgery-a case study on care process development. Prod. Plan. Control 15 (3): 238-246.
63. Kennedy, M. H., 1992. Bin-packing, knapsack, and chance-constrained approaches to operating room scheduling. Unpublished doctoral dissertation, Rensselaer Polytechnic Institute, Troy, NY.
64. Klassen, K. J., R. Yoogalingam,. 2009. Improving performance in outpatient appointment services with a simulation optimization approach. Prod. Oper. Manag. 18 (4): 447-458.
65. Kuo, P. C., R. A. Schroeder, S. Mahaffey, R. R. Bollinger,. 2003. Optimization of operating room allocation using linear programming techniques. J. Am. Coll. Surg. 197 (6): 889-895. (Pubitemid 38199546)
66. Kwak, N. K., P. J. Kuzdrall, H. H. Schmitz,. 1976. The GPSS simulation of scheduling policies for surgical patients. Manage. Sci. 22 (9): 982-989.
67. LaGanga, L. R., S. R. Lawrence,. 2007. Clinic overbooking to improve patient access and increase provider productivity. Decis. Sci. 38 (2): 251-276.
68. Lamiri, M., X. Xie, A. Dolgui, F. Grimaud,. 2008. A stochastic model for operating room planning with elective and emergency demand for surgery. Eur. J. Oper. Res. 185 (3): 1026-1037. (Pubitemid 47498796)
69. Lebowitz, P., 2003. Schedule the short procedure first to improve OR efficiency. AORN J. 78 (4): 651-658.
70. Magerlain, J. M., J. B. Martin,. 1978. Surgical demand scheduling: A review. Health Serv. Res. 13 (4): 418-433.
71. Mangano, D. T., 2004. Perioperative medicine: NHLBI working group deliberations and recommendations. J. Cardiothorac. Vasc. Anesth. 18 (1): 1-6.
72. Marcon, E., F. Dexter,. 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. (Pubitemid 46975858)
73. May, J. H., D. P. Strum, L. G. Vargas,. 2000. Fitting the lognormal distribution to surgical procedure times. Decis. Sci. 31 (1): 129-148.
74. McIntosh, C., F. Dexter, R. H. Epstein,. 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. (Pubitemid 44949221)
75. McManus, M. L., M. C. Long, A. Cooper, J. Mandell, D. M. Berwick, M. Pagano, E. Litvak,. 2003. Variability in surgical caseload and access to intensive care services. Anesthesiology 98 (6): 1491-1496. (Pubitemid 36622487)
76. Moore, I. C., D. P. Strum, L. G. Vargas, D. J. Thomson,. 2008. Observations on surgical demand time series: Detection and resolution of holiday variance. Anesthesiology 109 (3): 408-416.
77. Nadarajah, S,. 2008. A review of results on sums of random variables. Acta. Appl. Math. 103 (2): 131-140.
78. Ogulata, S. N., R. Erol,. 2003. A hierarchical multiple criteria mathematical programming approach for scheduling general surgery operations in large hospitals. J. Med. Syst. 27 (3): 259-270. (Pubitemid 38115951)
79. O'Neill, L., F. Dexter,. 2004. Market capture of inpatient perioperative services using data envelopment analysis. Health Care Manage. Sci. 7 (4): 263-273. (Pubitemid 40386204)
80. O'Neill, L., F. Dexter,. 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. (Pubitemid 46146743)
81. Ozkarahan, I., 2000. Allocation of surgeries to operating rooms by goal programming. J. Med. Syst. 24 (6): 339-378. (Pubitemid 32002815)
82. Pink, G. H., P. Leatt,. 1991. Are managers compensated for hospital financial performance? Health Care Manage. Rev. 16 (3): 37-45.
83. Pham, D-N., A. Klinkert,. 2008. Surgical case scheduling as a generalized job shop scheduling problem. Eur. J. Oper. Res. 185 (3): 1011-1025. (Pubitemid 47498795)
84. Przasnyski, Z., 1986. Operating room scheduling; a literature review. AORN J. 44 (1): 67-79.
85. Sandberg, W. S., B. Daily, M. Egan, J. E. Stahl, J. M. Goldman, R. A. Wiklund, D. Rattner,. 2005. Deliberate perioperative systems design improves operating room throughput. Anesthesiology 103 (2): 406-418. (Pubitemid 41076739)
86. Sier, D., P. Tobin, C. McGurk,. 1997. Scheduling surgical procedures. J. Oper. Res. Soc. 48 (9): 884-891. (Pubitemid 127599476)
87. Sokal, S. M., D. L. Craft, Y. Chang, W. S. Sandberg, D. L. Berger,. 2006. Maximizing operating room and recovery room capacity in an era of constrained resources. Arch. Surg. 141 (4): 389-395.
88. Stahl, J. E., J. M. Goldman, D. W. Rattner, G. S. Gazelle,. 2007. Adapting to a new system of surgical technologies and perioperative processes among clinicians. J. Surg. Res. 139 (1): 61-67. (Pubitemid 46482565)
89. Stewart, J. T., 1971. Surgical specialties affect scheduling. Hospitals 45 (17): 132-136.
90. Strum, D. P., J. H. May, A. R. Sampson, L. G. Vargas,. 1999b. Individual surgeon variability is a multiplicative function of surgical time. Anesth. Analg. 88 (Suppl. 2): 48S.
91. Strum, D. P., A. R. Sampson, J. H. May, L. G. Vargas,. 2000. Surgeon and type of anesthesia predict variability in surgical procedure times. Anesthesiology 92 (5): 1454-1466. (Pubitemid 30257207)
92. Strum, D. P., L. G. Vargas, J. H. May,. 1997a. Design of RCSS: Resource coordination systems for surgical services using distributed communications. J. Am. Med. Inform. Assoc. 4 (2): 125-135.
93. Strum, D. P., L. G. Vargas, J. H. May, G. Bashein,. 1997b. Surgical suite utilization and capacity planning: A minimal cost analysis model. J. Med. Syst. 21 (5): 309-322.
94. Torkki, P. M., A. I. Alho, A. V. Peltokorpi, M. I. Torkki, P. E. Kallio,. 2006. Managing urgent surgery as a process: Case study of a trauma center. Int. J. Technol. Assess. Health Care 22 (2): 255-260.
95. Torkki, P. M., R. A. Marjamaa, M. I. Torkki, P. E. Kallio, O. A. Kirvela,. 2005. Use of anesthesia induction rooms can increase the number of urgent orthopedic cases completed within 7 hours. Anesthesiology 103 (2): 401-405. (Pubitemid 41076738)
96. Truong, A., M. J. Tessler, S. J. Kleiman, M. Bensimon,. 1996. Late operating room starts: Experience with an education trial. Can. J. Anaesth. 43 (12): 1233-1236.
97. van Ackere, A., 1990. Conflicting interests in the timing of jobs. Manage. Sci. 36 (8): 970-984.
98. VanBerkel, P. T., J. T. Blake,. 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 Oostrum, J. M., M. van Houdenhoven, J. L. Hurink, E. W. Hans, G. Wullink, G. Kazemier,. 2008. A model for generating master surgical schedules to allow cyclic scheduling in operating room departments. OR Spectr. 30 (2): 355-374.
100. Velasquez, R., M. T. Melo,. 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. Vermeulen, I. B., S. M. Bohte, S. G. Elkhuizen, H. Lameris, P. J. M. Bakker, H. La Poutre,. 2009. Adaptive resource allocation for efficient patient scheduling. Artif. Intell. Med. 46 (1): 67-80.
102. Vieira, G. H., J. W. Herrmann, E. Lin,. 2003. Rescheduling manufacturing systems: A framework of strategies, policies, and methods. J. Sched. 6 (1): 39-62.
103. Vissers, J. M. H., J. B. F. Adan, J. A. Bekkers,. 2005. Patient mix optimization in cardiothoracic surgery planning: A case study. IMA J. Manage. Math. 16 (3): 281-304. (Pubitemid 41385108)
104. Wachtel, R. E., F. Dexter,. 2004. Differentiating among hospitals performing physiologically complex operative procedures in the elderly. Anesthesiology 100 (6): 1552-1561. (Pubitemid 38679328)
105. Wachtel, R. E., F. Dexter,. 2008. Tactical increases in operating room block time for capacity planning should not be based on utilization. Anesth. Analg. 106 (1): 215-226.
106. Wachtel, R. E., F. Dexter,. 2009. Reducing tardiness from scheduled start times by making adjustments to the operating room schedule. Anesth. Analg. 108 (6): 1902-1909.
107. Wachtel, R. E., F. Dexter, D. A. Lubarsky,. 2005. Financial implications of a hospital's specialization in rare physiologically complex surgical procedures. Anesthesiology 103 (1): 161-167. (Pubitemid 40943149)
108. Wickizer, T. 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. Wilson, C. T., S. Woloshin, L. M. Schwartz,. 2007. Choosing where to have major surgery: Who makes the decision? Arch. Surg. 142 (3): 242-246.
110. Wullink, G., M. Houdenhoven, E. Hans, J. van Oostrum, M. van der Lans, G. Kazemier,. 2007. Closing emergency operating rooms improves efficiency. J. Med. Syst. 31 (6): 543-546. (Pubitemid 47594134)
111. Zhang, B., P. Murali, M. Dessouky, D. Belson,. 2009. A mixed integer programming approach for allocating operating room capacity. J. Oper. Res. Soc. 60 (5): 663-673.