Operating room planning and scheduling: A literature review

European Journal of Operational Research

Volumn 201, Issue 3, 2010, Pages 921-932

  Cardoen, Brecht ^a,b   Demeulemeester, Erik ^b   Beliën, Jeroen ^b,c  

^a VLERICK BUSINESS SCHOOL   (Belgium)

^b UNIVERSITY OF LEUVEN   (Belgium)

^c HOGESCHOOL UNIVERSITEIT BRUSSEL   (Belgium)

Author keywords

Literature review; Operating room; OR in health services; Planning; Scheduling

Indexed keywords

LITERATURE REVIEW; LITERATURE REVIEWS; OPERATIONAL RESEARCH; OR IN HEALTH SERVICES; PERFORMANCE MEASURE; PLANNING AND SCHEDULING; SOLUTION TECHNIQUES; TECHNICAL FEATURES;

SCHEDULING;

OPERATING ROOMS;

EID: 70349446612     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2009.04.011     Document Type: Article

References (124)

1. Adan I.J.B.F., and Vissers J.M.H. Patient mix optimisation in hospital admission planning: A case study. International Journal of Operations and Production Management 22 4 (2002) 445-461
2. Arenas M., Bilbao A., Caballero R., Gomez T., Rodriguez M., and Ruiz F. Analysis via goal programming of the minimum achievable stay in surgical waiting lists. Journal of the Operational Research Society 53 (2002) 387-396
3. S.M. Ballard, M.E. Kuhl, The use of simulation to determine maximum capacity in the surgical suite operating room, in: Proceedings of the 2006 Winter Simulation Conference, 2006.
4. Basson M.D., and Butler T. Evaluation of operating room suite efficiency in the veterans health administration system by using data-envelopment analysis. American Journal of Surgery 192 (2006) 649-656
5. A. Baumgart, A. Zoeller, C. Denz, H.-J. Bender, A. Heinzl, E. Badredding, Using computer simulation in operating room management: Impacts on process engineering and performance, in: Proceedings of the 40th Hawaii International Conference on System Sciences, 2007.
6. Beliën J., and Demeulemeester E. Building cyclic master surgery schedules with leveled resulting bed occupancy. European Journal of Operational Research 176 2 (2007) 1185-1204
7. Beliën J., and Demeulemeester E. A branch-and-price approach for integrating nurse and surgery scheduling. European Journal of Operational Research 189 3 (2008) 652-668
8. Beliën J., Demeulemeester E., and Cardoen B. Visualizing the demand for various resources as a function of the master surgery schedule: A case study. Journal of Medical Systems 30 5 (2006) 343-350
9. Beliën J., Demeulemeester E., and Cardoen B. A decision support system for cyclic master surgery scheduling with multiple objectives. Journal of Scheduling 12 2 (2009) 147-161
10. Bhattacharyya T., Vrahas M.S., Morrison S.M., Kim E., Wiklund R.A., Smith R.M., and Rubash H.E. The value of the dedicated orthopaedic trauma operating room. The Journal of TRAUMA Injury Infection and Critical Care 60 6 (2006) 1336-1341
11. Blake J.T., and Carter M.W. Surgical process scheduling: A structured review. Journal of Health Systems 5 3 (1997) 17-30
12. Blake J.T., and Carter M.W. A goal programming approach to strategic resource allocation in acute care hospitals. European Journal of Operational Research 140 (2002) 541-561
13. Blake J.T., Dexter F., and Donald J. Operating room manager's use of integer programming for assigning block time to surgical groups: A case study. Anesthesia and Analgesia 94 (2002) 143-148
14. Blake J.T., and Donald J. Mount sinai hospital uses integer programming to allocate operating room time. Interfaces 32 (2002) 63-73
15. Blazewich J., Lenstra J.K., and Rinnooy Kan A.H.G. Scheduling subject to resource constraints: Classification and complexity. Discrete Applied Mathematics 5 (1983) 11-24
16. Boldy D. A review of the application of mathematical programming to tactical and strategic health and social services problems. Operational Research Quarterly 27 2 (1976) 439-448
17. Bowers J., and Mould G. Managing uncertainty in orthopaedic trauma theatres. European Journal of Operational Research 154 (2004) 599-608
18. Bowers J., and Mould G. Ambulatory care and orthopaedic capacity planning. Health Care Management Science 8 (2005) 41-47
19. Calichman M.V. Creating an optimal operating room schedule. AORN Journal 81 (2005) 580-588
20. B. Cardoen, Operating room planning and scheduling: Solving a surgical case sequencing problem, Ph.D. Dissertation, Katholieke Universiteit Leuven, Belgium, 2009.
21. Cardoen B., and Demeulemeester E. Capacity of clinical pathways a strategic multi-level evaluation tool. Journal of Medical Systems 32 6 (2008) 443-452
22. Cardoen B., Demeulemeester E., and Beliën J. Optimizing a multiple objective surgical case sequencing problem. International Journal of Production Economics 119 (2009) 354-366
23. Cardoen B., Demeulemeester E., and Beliën J. Sequencing surgical cases in a day-care environment: An exact branch-and-price approach. Computers and Operations Research 36 9 (2009) 2660-2669
24. B. Cardoen, E. Demeulemeester, J. Van der Hoeven, Operating theater planning in Flanders: Results of a survey, Working paper KBI_0808, Katholieke Universiteit Leuven, Belgium, 2008.
25. S. Chaabane, N. Meskens, A. Guinet, M. Laurent, Comparison of two methods of operating theatre planning: Application in Belgian hospitals, in: Proceedings of the International Conference on Service Systems and Service Management, 2006.
26. Demeulemeester E., and Herroelen W. Project Scheduling - A Research Handbook (2002), Kluwer Academic Publishers
27. Denton B., and Gupta D. A sequential bounding approach for optimal appointment scheduling. IIE Transactions 35 (2003) 1003-1016
28. Denton B., Viapiano J., and Vogl A. Optimization of surgery sequencing and scheduling decisions under uncertainty. Health Care Management Science 10 (2007) 13-24
29. B.T. Denton, A.S. Rahman, H. Nelson, A.C. Bailey, Simulation of a multiple operating room surgical suite, in: Proceedings of the 2006 Winter Simulation Conference, 2006.
30. Dexter F. A strategy to decide whether to move the last case of the day in an operating room to another empty operating room to decrease overtime labor costs. Anesthesia and Analgesia 91 (2000) 925-928
31. Dexter F. Operating room utilization: Information management systems. Current Opinion in Anaesthesiology 16 (2003) 619-622
32. Dexter F., Blake J.T., Penning D.H., and Lubarsky D.A. Calculating a potential increase in hospital margin for elective surgery by changing operating room time allocations or increasing nursing staffing to permit completion of more cases: A case study. Anesthesia and Analgesia 94 (2002) 138-142
33. Dexter F., Blake J.T., Penning D.H., Sloan B., Chung P., and Lubarsky D.A. Use of linear programming to estimate impact of changes in a hospital's operating room time allocation on perioperative variable costs. Anesthesiology 96 (2002) 718-724
34. Dexter F., and Epstein R.H. Scheduling of cases in an ambulatory center. Anesthesiology Clinics of North America 21 2 (2003) 387-402
35. Dexter F., and Epstein R.H. Operating room efficiency and scheduling. Current Opinion in Anaesthesiology 18 (2005) 195-198
36. Dexter F., Epstein R.H., Marcon E., and de Matta R. Strategies to reduce delays in admission into a postanesthesia care unit from operating rooms. Journal of PeriAnesthesia Nursing 20 2 (2005) 92-102
37. Dexter F., and Ledolter J. Managing risk and expected financial return from selective expansion of operating room capacity: Mean-variance analysis of a hospital's portfolio of surgeons. Anesthesia and Analgesia 97 (2003) 190-195
38. Dexter F., Ledolter J., and Wachtel R.E. Tactical decision making for selective expansion of operating room resources incorporating financial criteria and uncertainty in subspecialties' future workloads. Anesthesia and Analgesia 100 (2005) 1425-1432
39. Dexter F., Lubarsky D.A., and Blake J.T. Sampling error can significantly affect measured hospital financial performance of surgeons and resulting operating room time allocations. Anesthesia and Analgesia 95 (2002) 184-188
40. Dexter F., and Macario A. 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. Anesthesia and Analgesia 94 (2002) 1272-1279
41. Dexter F., and Macario A. When to release allocated operating room time to increase operating room efficiency. Anesthesia and Analgesia 98 (2004) 758-762
42. Dexter F., Macario A., and Lubarsky D.A. The impact on revenue of increasing patient volume at surgical suites with relatively high operating room utilization. Anesthesia and Analgesia 92 (2001) 1215-1221
43. Dexter F., Macario A., and O'Neill L. Scheduling surgical cases into overflow block time - computer simulation of the effects of scheduling strategies on operating room labor costs. Anesthesia and Analgesia 90 (2000) 980-988
44. Dexter F., Macario A., and Traub R.D. Enterprise-wide patient scheduling information systems to coordinate surgical clinic and operating room scheduling can impair operating room efficiency. Anesthesia and Analgesia 91 (2000) 617-626
45. Dexter F., Macario A., Traub R.D., and Lubarsky D.A. 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 (2003) 1243-1249
46. Dexter F., and Traub R.D. How to schedule elective surgical cases into specific operating rooms to maximize the efficiency of use of operating room time. Anesthesia and Analgesia 94 (2002) 933-942
47. Dexter F., Traub R.D., and Macario A. How to release allocated operating room time to increase efficiency: Predicting which surgical service will have the most underutilized operating room time. Anesthesia and Analgesia 96 (2003) 507-512
48. Dexter F., Willemsen-Dunlap A., and Lee J.D. Operating room managerial decision-making on the day of surgery with and without computer recommendations and status displays. Anesthesia and Analgesia 105 (2007) 419-429
49. Epstein R.H., and Dexter F. Uncertainty in knowing the operating rooms in which cases were performed has little effect on operating room allocations or efficiency. Anesthesia and Analgesia 95 (2002) 1726-1730
50. Etzioni D.A., Liu J.H., Maggard M.A., and Ko C.Y. The aging population and its impact on the surgery workforce. Annals of Surgery 238 2 (2003) 170-177
51. Everett J.E. A decision support simulation model for the management of an elective surgery waiting system. Health Care Management Science 5 (2002) 89-95
52. H. Fei, C. Chu, N. Meskens, A. Artiba, Solving surgical cases assignment problem by a branch-and-price approach, International Journal of Production Economics 112 (2008) 96-108.
53. H. Fei, C. Combes, N. Meskens, C. Chu, Endoscopies scheduling problem: A case study, in: Proceedings of the IFAC Symposium on Information Control Problems in Manufacturing, 2006.
54. H. Fei, N. Meskens, C. Chu, An operating theatre planning and scheduling problem in the case of a block scheduling strategy, in: Proceedings of the International Conference on Service Systems and Service Management, 2006.
55. D.M. Ferrin, M.J. Miller, S. Wininger, M.S. Neuendorf, Analyzing incentives and scheduling in a major metropolitan hospital operating room through simulation, in: Proceedings of the 2004 Winter Simulation Conference, 2004.
56. Gallivan S., Utley M., Treasure T., and Valencia O.S. Booked inpatient admissions and hospital capacity: Mathematical modelling study. British Medical Journal 324 (2002) 280-282
57. Gass S.I., and Harris C.M. Encyclopedia of Operations Research and Management Science (2000), Kluwer Academic Publishers
58. Glauberman S., and Mintzberg H. Managing the care of health and the cure of disease - Part I: Differentiation. Health Care Management Review 26 (2001) 56-69
59. A. Guinet, A linear programming approach to define the operating room opening hours, in: Proceedings of the International Conference on Integrated Design and Production, 2001.
60. Guinet A., and Chaabane S. Operating theatre planning. International Journal of Production Economics 85 (2003) 69-81
61. Gupta D. Surgical suites' operations management. Production and Operations Management 16 6 (2007) 689-700
62. Hans E., and Nieberg T. Operating room manager game. INFORMS Transactions on Education 8 1 (2007)
63. Hans E., Nieberg T., and van Oostrum J.M. Optimization in surgery planning. Medium Econometrische Toepassingen 15 1 (2007) 20-28
64. E. Hans, G. Wullink, M. Van Houdenhoven, G. Kazemier, Robust surgery loading, European Journal of Operational Research 185 (2008) 1038-1050.
65. Harper P.R. A framework for operational modelling of hospital resources. Health Care Management Science 5 (2002) 165-173
66. Health Care Financial Management Association, Achieving operating room efficiency through process integration, Technical Report, 2005.
67. Hsu V.N., de Matta R., and Lee C.-Y. Scheduling patients in an ambulatory surgical center. Naval Research Logistics 50 (2003) 218-238
68. A. Jebali, A.B.H. Alouane, P. Ladet, Performance comparison of two strategies for operating room scheduling, in: Proceedings of the International Symposium on Computational Intelligence and Intelligent Informatics, 2003.
69. Jebali A., Alouane A.B.H., and Ladet P. Operating rooms scheduling. International Journal of Production Economics 99 (2006) 52-62
70. S. Kharraja, P. Albert, S. Chaabane, Block scheduling: Toward a master surgical schedule, in: Proceedings of the International Conference on Service Systems and Service Management, 2006.
71. Kim S.-C., and Horowitz I. Scheduling hospital services: The efficacy of elective-surgery quotas. Omega - The International Journal of Management Science 30 (2002) 335-346
72. K.-H. Krempels, A. Panchenko, An approach for automated surgery scheduling, in: Proceedings of the Sixth International Conference on the Practice and Theory of Automated Timetabling, 2006.
73. Kuo P.C., Schroeder R.A., Mahaffey S., and Bollinger R.R. Optimization of operating room allocation using linear programming techniques. Journal of the American College of Surgeons 197 6 (2003) 889-895
74. Lagergren M. What is the role and contribution of models to management and research in the health services? A view from Europe. European Journal of Operational Research 105 (1998) 257-266
75. Lambrechts O., Demeulemeester E., and Herroelen W. Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities. Journal of Scheduling 11 2 (2008) 121-136
76. M. Lamiri, X. Xie, Operating room planning with uncertain operating times, Working Paper, Ecole Nationale Supérieure des Mines de Saint Etienne, France, 2007.
77. M. Lamiri, X. Xie, A. Dolgui, F. Grimaud, A stochastic model for operating room planning with elective and emergency demand for surgery, European Journal of Operational Research 185 (2008) 1026-1037.
78. M. Lamiri, X. Xie, S. Zhang, Column generation for operating theatre planning with elective and emergency patients, IIE Transactions 40 (2008) 838-852.
79. Lebowitz P. Schedule the short procedure first to improve OR efficiency. AORN Journal 78 4 (2003) 651-659
80. Little J.D.C. A proof for the queueing formula: L = λW. Operations Research 9 (1961) 383-387
81. Lovejoy W.S., and Li Y. Hospital operating room capacity expansion. Management Science 48 11 (2002) 1369-1387
82. Macario A., Vitez T.S., Dunn B., and McDonald T. Where are the costs in perioperative care?: Analysis of hospital costs and charges for inpatient surgical care. Anesthesiology 83 6 (1995) 1138-1144
83. Magerlein J.M., and Martin J.B. Surgical demand scheduling: A review. Health Services Research 13 (1978) 418-433
84. Marcon E., and Dexter F. Impact of surgical sequencing on post anesthesia care unit staffing. Health Care Management Science 9 (2006) 87-98
85. Marcon E., and Dexter F. An observational study of surgeons' sequencing of cases and its impact on postanesthesia care unit and holding area staffing requirements at hospitals. Anesthesia and Analgesia 105 (2007) 119-126
86. Marcon E., Kharraja S., and Simonnet G. The operating theatre planning by the follow-up of the risk of no realization. International Journal of Production Economics 85 (2003) 83-90
87. Marcon E., Kharraja S., Smolski N., Luquet B., and viale J.P. Determining the number of beds in the postanesthesia care unit: A computer simulation flow approach. Anesthesia and Analgesia 96 (2003) 1415-1423
88. McIntosh C., Dexter F., and Epstein R.H. The impact of service-specific staffing, case scheduling, turnovers, and first-case starts on anesthesia group and operating room productivity: A tutorial using data from an Australian hospital. Anesthesia and Analgesia 103 (2006) 1499-1516
89. Mulholland W., Abrahamse P., and Bahl V. Linear programming to optimize performance in a department of surgery. Journal of the American College of Surgeons 200 6 (2005) 861-868
90. Q. Niu, Q. Peng, T. ElMekkawy, Y.Y. Tan, H. Bryant, L. Bernaerdt, Performance analysis of the operating room using simulation, in: Proceedings of the 2007 CDEN and CCEE Conference 2007.
91. Ogulata S.N., and Erol R. A hierarchical multiple criteria mathematical programming approach for scheduling general surgery operations in large hospitals. Journal of Medical Systems 27 3 (2003) 259-270
92. O'Neill L., and Dexter F. Tactical increases in operating room block time based on financial data and market growth estimates from data envelopment analysis. Anesthesia and Analgesia 104 2 (2007) 355-368
93. Ozkarahan I. Allocation of surgeries to operating rooms by goal programming. Journal of Medical Systems 24 (2000) 339-378
94. Paoletti X., and Marty J. Consequences of running more operating theatres than anaesthetists to staff them: A stochastic simulation study. British Journal of Anaesthesia 98 4 (2007) 462-469
95. V. Perdomo, V. Augusto, X. Xie, Operating theatre scheduling using lagrangian relaxation, in: Proceedings of the International Conference on Service Systems and Service Management, 2006.
96. Pérez B., Arenas M., Bilbao A., and Rodriguez M.V. Management of surgical waiting lists through a possibilistic linear multiobjective programming problem. Applied Mathematics and Computation 167 (2005) 477-495
97. M. Persson, J.A. Persson, Health economic modelling to support surgery management at a Swedish hospital, Working Paper, Blekinge Institute of Technology, Sweden, 2006.
98. M. Persson, J.A. Persson, Optimization modelling of hospital operating room planning: Analyzing strategies and problem settings, in: Proceedings of the 2006 Annual Conference of OR Applied to Health Services, 2006.
99. M. Persson, J.A. Persson, Analysing management policies for operating room planning using simulation, Working Paper, Blekinge Institute of Technology, Sweden, 2007.
100. D.-N. Pham, A. Klinkert, Surgical case scheduling as a generalized job shop scheduling problem, European Journal of Operational Research 185 (2008) 1011-1025.
101. W.P. Pierskalla, D.J. Brailer, Applications of operations research in health care delivery, in: Operations Research and the Public Sector, North-Holland, 1994, pp. 469-505.
102. Przasnyski Z. Operating room scheduling: A literature review. AORN Journal 44 1 (1986) 67-79
103. Rohleder T.R., Sabapathy D., and Schorn R. An operating room block allocation model to improve hospital patient flow. Clinical and Investigative Medicine 28 6 (2005) 353-355
104. B. Roland, C. Di Martinelly, F. Riane, Operating theatre optimization: A resource-constrained based solving approach, in: Proceedings of the International Conference on Service Systems and Service Management, 2006.
105. Santibanez P., Begen M., and Atkins D. Surgical block scheduling in a system of hospitals: An application to resource and wait list management in a British Columbia health authority. Health Care Management Science 10 (2007) 269-282
106. Sciomachen A., Tanfani E., and Testi A. Simulation models for optimal schedules of operating theatres. International Journal of Simulation 6 12-13 (2005) 26-34
107. Sieber T.J., and Leibundgut D.L. Operating room management and strategies in Switzerland: Results of a survey. European Journal of Anaesthesiology 19 (2002) 415-423
108. Slack N. The Blackwell Encyclopedic Dictionary of Operations Management (1999), Wiley Blackwell
109. Smith-Daniels V.L., Schweikhart S.B., and Smith-Daniels D.E. Capacity management in health care services: Review and future research directions. Decision Sciences 19 (1988) 889-919
110. Y.Y. Tan, T.Y. ElMekkawy, Q. Peng, L. Oppenheimer, Mathematical programming for the scheduling of elective patients in the operating room department, in: Proceedings of the 2007 CDEN and CCEE Conference, 2007.
111. Testi A., Tanfani E., and Torre G. A three-phase approach for operating theatre schedules. Health Care Management Science 10 (2007) 163-172
112. Tyler D.C., Pasquariello C., and Chen C.-H. Determining optimum operating room utilization. Anesthesia and Analgesia 96 (2003) 1114-1121
113. M. van der Lans, E. Hans, J.L. Hurink, G. Wullink, M. Van Houdenhoven, G. Kazemier, Anticipating urgent surgery in operating room departments, Working Paper, University of Twente, The Netherlands, 2006.
114. Van Houdenhoven M., Hans E.W., Klein J., Wullink G., and Kazemier G. A norm utilisation for scarce hospital resources: Evidence from operating rooms in a Dutch university hospital. Journal of Medical Systems 31 (2007) 231-236
115. Van Houdenhoven M., van Oostrum J.M., Hans E.W., Wullink G., and Kazemier G. Improving operating room efficiency by applying bin-packing and portfolio techniques to surgical case scheduling. Anesthesia and Analgesia 105 (2007) 707-714
116. van Oostrum J.M., Van Houdenhoven M., Hurink J.L., Hans E.W., Wullink G., and Kazemier G. A master surgery scheduling approach for cyclic scheduling in operating room departments. OR Spectrum 30 2 (2008) 355-374
117. P.T. VanBerkel, J.T. Blake, A comprehensive simulation for wait time reduction and capacity planning applied in general surgery, Health Care Management Science 10 (2007) 373-385.
118. R. Velasquez, M.T. Melo, A set packing approach for scheduling elective surgical procedures, in: Operations Research Proceedings, 2006.
119. R. Velasquez, M.T. Melo, Tactical operating theatre scheduling: Efficient appointment assignment, in: Proceedings of the Annual International Conference of the German Operational Research Society, 2007.
120. Vissers J.M.H., Adan I.J.B.F., and Bekkers J.A. Patient mix optimization in tactical cardiothoracic surgery planning: A case study. IMA Journal of Management Mathematics 16 (2005) 281-304
121. Winston W.L., and Goldberg J.B. Operations Research: Applications and Algorithms (2004), Duxbury Press
122. Wullink G., Van Houdenhoven M., Hans E.W., van Oostrum J.M., van der Lans M., and Kazemier G. Closing emergency operating rooms improves efficiency. Journal of Medical Systems 31 (2007) 543-546
123. Y. Yang, K.M. Sullivan, P.P. Wang, K.D. Naidu, Applications of computer simulation in medical scheduling, in: Proceedings of the Joint Conference on Information Sciences, 2000.
124. B. Zhang, P. Murali, M. Dessouky, D. Belson, A mixed integer programming approach for allocating operating room capacity, Working Paper, University of Southern California, USA, 2006.