Abstract
Operating theatre represents one of the most critical and expensive hospital resources since a high percentage of the hospital admissions is due to surgical interventions. The main objectives are to guarantee the optimal utilization of medical resources, the delivery of surgery at the right time, the maximisation of profitability (i.e., patient flow) without incurring additional costs or excessive patient waiting time. The operating theatre management is a process very complex: the use of mathematical and simulation models, and quantitative techniques plays, thus a crucial role. The main aim of this paper is to provide a structured literature review on how Operational Research can be applied to the surgical planning and scheduling processes. A particular attention is on the published papers that present the most interesting mathematical (optimization and simulation) models and solution approaches developed to address the problems arising in operating theatres. Directions for future researches are also highlighted.
Similar content being viewed by others
References
Denton B, Viapiano J, Vogl A (2007) Optimization of surgery sequencing and scheduling decisions under uncertainty. Health Care Manag Sci 10(1):13–24
Dexter F, Epstein R, Marcon E, de Matta R (2005) Strategies to reduce delays in admission into a postanesthesia care unit from operating rooms. J Perianesth Nurs 20(2): 92–102
Pham D, Klinkert A (2008) Surgical case scheduling as generalized job shop scheduling problem. Eur J Oper Res 185(3):1011–1025
Gordon T, Paul S, Lyles A, Fountain J (1998) Surgical unit time utilization review: resource utilization and management implications. J Med Syst 12(3):169–179
Sieber T, Leibundgut D (2002) Operating room management and strategies in Switzerland: results of a survey. Eur J Anaesth 19(6):415–423
Cardoen B, Demeulemeester E, Van der Hoeven J (2010) On the use of planning models in the operating theatre: results of a survey in Flanders. Int J Health Plann Manag. doi:10.1002/hpm.1027
Delesie L (1998) Bridging the gap between clinicians and health managers. Eur J Oper Res 105(2):248–256
Hans E, Nieberg T, van Oostrum J (2007) Optimization in surgery planning. MET 15(1):20–28
Magerlein J, Martin J (1978) Surgical demand scheduling: a review. Health Serv Res 13(4):418–433
Przasnyski Z (1986) Operating room scheduling. AORN J 44(1):67–79
Blake J, Carter M (1997) Surgical process scheduling: a structured review. J Soc Health Syst 5(3):17–30
Cardoen B, Demeulemeester E, Beliën J (2010) Operating room planning and scheduling: a literature review. Eur J Oper Res 201(3):921–932
Cardoen B, Demeulemeester E, Beliën J (2010) Operating room planning and scheduling problems: a classification scheme. Int J Health Manage Inf. Forthcoming
Kennedy M (1992) Bin-packing, knapsack, and chance-constrained approaches to operating room scheduling. Ph.D. thesis, Rensselaer Polytechnic Institute School Of Engineering Department of Decision Sciences Engineering Systems
Karpiel M (1994) Using patient classification systems to identify ambulatory care costs. Healthc Financ Manage 48:30–37
van Oostrum J, van Houdenhoven M, Hurink J, Hans E, Wullink G, Kazemier G (2008) A master surgical scheduling approach for cyclic scheduling in operating room departments. OR Spectr 30(2):355–374
MacCormick A, Collecutt W, Parry B (2003) Prioritizing patients for elective surgery: a systematic review. Aust N Z J Surg 73(8):633–642
Valente R, Testi A, Tanfani E, Fato M, Porro I, Santo M, Santori G, Torre G, Ansaldo G (2009) A model to prioritize access to elective surgery on the basis of clinical urgency and waiting time. BMC Health Serv Res 9(1). doi:10.1186/1472-6963-9-1
Epstein R, Dexter F (2002) Uncertainty in knowing the operating rooms in which cases were performed has little effect on operating room allocations or efficiency. Anesth Analg 95(6):1726–1730
Wullink G, Van Houdenhoven M, Hans E, van Oostrum J, van der Lans M, Kazemier G (2007) Closing emergency operating rooms improves efficiency. J Med Syst 31:543–546
Tancrez JS, Roland B, Cordier J, Riane F (2009) How stochasticity and emergencies disrupt the surgical schedule, vol 189. Springer, Berlin, pp 221–239
Wachtel R, Dexter F (2009) Reducing tardiness from scheduled start times by making adjustments to the operating room schedule. Anesth Analg 108(6):1902–1909
Wachtel R, Dexter F (2009) Influence of the operating room schedule on tardiness from scheduled start times. Anesth Analg 108:1889–1901
McIntosh C, Dexter F, Epstein R (2006) 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. Anesth Analg 103(6):1499–1516
Lapierre S, Batson C, McCaskey S (1999) Improving on-time performance in health care organizations: a case study. Health Care Manag Sci 2:27–34
Dexter E, Dexter F, Masursky D, Garver M, Nussmeier N (2009) Both bias and lack of knowledge influence organizational focus on first case of the day starts. Anesth Analg 108:1257–1261
Dexter F, Epstein R (2009) Typical savings from each minute reduction in tardy first case of the day starts. Anesth Analg 108:1262–1267
Dexter F, Epstein R, Lee J, Ledolter J (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:929–940
Dexter F, Epstein R, Traub R, Xiao Y (2004) Making management decisions on the day of surgery based on operating room efficiency and patient waiting times. Anesthesiology 101:1444–1453
Dexter F, Dexter E, Ledolter J (2010) Influence of procedure classification on process variability and parameter uncertainty of surgical case durations. Anesth Analg 110:1155–1163
Strum D, Vargas L, May J (1999) Surgical subspecialty block utilization and capacity planning: a minimal cost analysis model. Anesthesiology 90:1176–1185
Dexter F, Macario A, O’Neil L (2000) Scheduling surgical cases into overflow block time—computer simulation of the effects of scheduling strategies on operating room labor costs. Anesth Analg 90(4):980–988
Tyler D, Pasquariello C, Chen C (2003) Determining optimum operating room utilization. Anesth Analg 96(4):1114–1121
Wachtel R, Dexter F (2008) Tactical increases in operating room block time for capacity planning should not be based on utilization. Anesth Analg 106(1):215–226
Patterson P (1996) What makes a well-oiled scheduling system. OR Manager 12(9):19–23
Blake JT, Dexter F, Donald J (2002) Operating room manager’ s use of integer programming for assigning block time to surgical groups: a case study. Anesth Analg 94:143–148
Dexter F (2000) A strategy to decide whether to move the last case of the day in an operating room to other empty operating room to decrease overtime labor costs. Anesth Analg 91:925–928
Fei H, Chu C, Meskens N (2009) Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria. Ann Oper Res 166:91–108
Gabel R, Kulli J, Stephen Lee B, Spratt D, Ward D (1999) Operating room management. Butterworth-Heinemann, London
Vissers J, Bertrand J, De Vries G (2001) A framework for production control in health care organizations. Prod Plan Control 12(6):591–604
Testi A, Tanfani E, Torre G (2007) A three-phase approach for operating theatre schedules. Health Care Manag Sci 10:163–172
VanBerkel P, Blake J (2007) A comprehensive simulation for wait time reduction and capacity planning applied in general surgery. Health Care Manag Sci 10(4):373–385
Masursky D, Dexter F, O’Leary C, Applegeet C, Nussmeier N (2008) Long-term forecasting of anesthesia workload in operating rooms from changes in a hospital’s local population can be inaccurate. Anesth Analg 106:1223–1231
Dexter F, Macario A, Qian F, Traub R (1999) Forecasting surgical groups’ total hours of elective cases for allocation of block time. Application of time series analysis to operating room management. Anesthesiology 91:1501–1508
Dexter F, Macario A, Traub R, Lubarsky D (2003) 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
Dexter F, Macario A, Traub RD, Hopwood M, Lubarsky DA (1999) 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
Wagner HM (1975) Principles of operations research with applications to managerial decisions, 2nd edn. Prentice-Hall, Englewood Cliffs
Feldstein MS (1967) Economic analysis for health service efficiency: econometric studies of the British National Health Service. North-Holland, Amsterdam
Baligh H, Laughhun D (1969) An economic and linear model of the hospital. Health Serv Res 4(4):293–303
Dowling W (1976) Hospital production: a linear programming model. Lexington Books, Lexington
Hughes W, Soliman S (1985) Short-term case mix management with linear programming. Hosp Health Serv Adm 30:52–60
Robbins W, Tuntiwongpiboon N (1989) Linear programming is a useful tool in case-mix management. Healthc Financ Manage 43(6):114–116
Brandeau M, Hopkins D (1984) A patient mix model for hospital financial planning. Inquiry 21(1):32–44
Ma G, Beliën J, Demeulemeester E, Wang L (2009) Solving the strategic case mix problem optimally by using branch-and-price algorithms. In: Proceedings of the 35th international conference on operational research applied to health services (ORAHS). Leuven, Belgium
Blake J, Carter M (2002) A goal programming approach to strategic resource allocation in acute care hospitals. Eur J Oper Res 140:541–561
Blake J, Carter M (2003) Physician and hospital funding options in a public system with decreasing resources. Socio-Econ Plann Sci 37(1):45–68
Strum DP, Vargas LG, May JH, Bashein G (1997) Surgical suite utilization and capacity planning: a minimal cost analysis model. J Med Syst 21:309–322
Wachtel R, Dexter F (2010) Review of behavioral operations experimental studies of newsvendor problems for operating room management. Anesth Analg 110:1698–1710
Olivares M, Terwiesch C, Cassorla L (2008) Structural estimation of the newsvendor model: an application to reserving operating room time. Manage Sci 54(1):41–55
van Oostrum J, Parlevliet T, Wagelmans A, Kazemier G (2008) A method for clustering surgical cases to allow master surgical scheduling. In: Conference proceedings ORAHS
Winands E, De Kreuk A, Vissers J (2005) Health operations management. Chapter: Master scheduling of medical specialists. Routledge, Evanston, pp 184–201
O’Neil L, Dexter F (2004) Market capture of inpatient perioperative services using DEA. Health Care Manag Sci 7(4):263–273
Dexter F, O’Neil L (2004) Data envelopment analysis to determine by how much hospitals can increase elective inpatient surgical workload for each specialty. Health Care Manag Sci 99(5):1492–1500
O’Neil L, Dexter F (2007) Tactical Increases in operating room block time based on financial data and market growth estimates from data envelopment analysis. Anesth Analg 104(3):630–641
O’Neil L, Dexter F (2005) Methods for understanding super-efficient data envelopment analysis results with an application to hospital inpatient surgery. Health Care Manag Sci 8(4):291–298
van Oostrum JM, Bredenhoff E, Hans EW (2010) Suitability and managerial implications of a master surgical scheduling approach. Ann Oper Res 178(1):91–104
Ridge J, Jones S, Nielsen M, Shahani A (1998) Capacity planning for intensive care units. Eur J Oper Res 105(2):346–355
McManus M, Long M, Cooper A, Litvak E (2004) Queuing theory accurately models the need for critical care resources. Anesthesiology 100:1271–1276
Beliën J, Demeulemeester E, Cardoen B (2006) Visualizing the demand for various resources as a function of the master surgery schedule: a case study. J Med Syst 30(5):343–350
Beliën J, Demeulemeester E (2007) Building cyclic master surgery schedules with leveled resulting bed occupancy. Eur J Oper Res 176(2):1185–1204
Adan I, Bekkers J, Dellaert N, Vissers J, Yu X (2009) Patient mix optimisation and stochastic resource requirements: a case study in cardiothoracic surgery planning. Health Care Manag Sci 12:129–141
Blake JT, Donald J (2002) Mount Sinai hospital uses integer programming to allocate operating room time. Interfaces 32(2):63–73
Kharraja S, Pascal A, Chaabane S (2006) Block scheduling: toward a master surgical schedule. In: International conference on service systems and service management, pp 429–435. Troyes, France
Kuo P, Schroeder R, Mahaffey S, Bollinger R (2003) Optimization of operating room allocation using linear programming techniques. J Am Coll Surg 197(6):889–895
Beliën J, Demeulemeester E (2008) A branch-and-price approach for integrating nurse and surgery scheduling. Eur J Oper Res 189:652–668
Santibanez 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–282
Vissers J, Adan I, Bekkers J (2005) Patient mix optimization in cardiothoracic surgery planning: a case study. IMA J Manag Math 16(3):281–304
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–161
Van Houdenhoven M, van Oostrum J, Wullink G, Hans EW, Hurink J, Bakker J, Kazemier G (2008) Fewer intensive care unit refusals and a higher capacity utilization by using a cyclic surgical case schedule. J Crit Care 23(2):222–226
Van Houdenhoven M, van Oostrum J, Hans E, Wullink G, Kazemier G (2007) Improving operating room efficiency by applying bin-packing and portfolio techniques to surgical case scheduling. Anesth Analg 105(3):707–714
Zhang B, Murali P, Dessouky MM, Belson D (2008) A mixed integer programming approach for allocating operating room capacity. J Oper Res Soc 60(5):663–673
Cardoen B, Demeulemeester E, Beliën J (2009) Optimizing a multiple objective surgical case sequencing problem. Int J Prod Econ 119(2):354–366
Guinet A, Chaabane S (2003) Operating theatre planning. Int J Prod Econ 85(1):69–81
Fei H, Meskens N, Chu C (2006) An operating theatre planning and scheduling problem in the case of a block scheduling strategy. In: Service systems and service management, 2006 international conference, vol 1, pp 422–428
Jebali A, Hadjalouane A, Ladet P (2006) Operating rooms scheduling. Int J Prod Econ 99:52–62
Fei H, Meskens N, Chu C (2010) A planning and scheduling problem for an operating theatre using an open scheduling strategy. Comput Ind Eng 58:221–230
Roland B, Di Martinelly C, Riane F (2006) Operating theatre optimization: a resource-constrained based solving approach. In: International conference on service systems and service management, vol 1, pp 443–448
Roland B, Di Martinelli C, Riane F, Pochet Y (2010) Scheduling an operating theatre under human resource constraints. Comput Ind Eng 58(2):212–220
Marcon E, Kharraja S, Simonnet G (2003) The operating theatre planning by the follow-up of the risk of no realization. Int J Prod Econ 85:83–90
Denton B, Gupta D (2003) A sequential bounding approach for optimal appointment scheduling. IIE Trans 35:1003–1016
Kim S, Horowitz I (2002) Scheduling hospital services: the efficacy of elective-surgery quotas. Omega 30(5):335–346
Persson M, Persson J (2009) Health economic modeling to support surgery management at a Swedish hospital. Omega 37(4):853–863
Ballard S, Kuhl M (2006) The use of simulation to determine maximum capacity in the surgical suite operating room. In: Winter simulation conference, pp 433–438
Ozkarahan I (2000) Allocation of surgeries to operating rooms by goal programming. J Med Syst 24(6):339–378
Ogulata S, Erol R (2003) A hierarchical multiple criteria mathematical programming approach for scheduling general surgery operations in large hospitals. J Med Syst 27(3):259–270
Fei H, Chu C, Meskens N, Artiba A (2008) Solving surgical cases assignment problem by a branch-and-price approach. Int J Prod Econ 112(1):96–108
Perdomo V, Augusto V, Xie X (2006) Operating theatre scheduling using Lagrangian relaxation. In: Service systems and service management international conference
Augusto V, Xie X, Perdomo V (2008) Operating theatre scheduling using Lagrangian relaxation. Eur J Ind Eng 2(2):172–189
Augusto V, Xie X, Perdomo V (2010) Operating theatre scheduling with patient recovery in both operating rooms and recovery beds. Comput Ind Eng 58(2):231–238
Molina J, Framinan J (2009) Testing planning policies for solving the elective case scheduling phase: a real application. In: Proceedings of the 35th international conference on operational research applied to health services (ORAHS). Leuven, Belgium
Dexter F, Macario A, Traub R (1999) 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
Gerchak Y, Gupta D, Henig M (1996) Reservation planning for elective surgery under uncertain demand for emergency surgery. Manage Sci 42(3):321–334
Hans E, Wullink G, Van Houdenhoven M, Kazemier G (2008) Robust surgery loading. Eur J Oper Res 185(3):1038–1050
Lamiri M, Xie X, Dolgui A, Grimaud F (2008) A stochastic model for operating room planning with elective and emergency demand for surgery. Eur J Oper Res 185(3):1026–1037
Lamiri M, Xie X, Zhang S (2008) Column generation approach to operating theater planning with elective and emergency patients. IIE Trans 40:838–852
Lamiri M, Dreo J, Xie X (2007) Operating room planning with random surgery times. In: Proceedings of the 3rd annual IEEE conference on automation science and engineering, Sept 22–25. Scottsdale, AZ, USA
Lamiri M, Grimaud F, Xie X (2009) Optimization methods for a stochastic surgery planning problem. Int J Prod Econ 120(2):400–410
Min D, Yih Y (2010) Scheduling elective surgery under uncertainty and downstream capacity constraints. Eur J Oper Res 206:642–652
Sier D, Tobin P, McGurk C (1997) Scheduling surgical procedures. J Oper Res Soc 48(9):884–891
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–2669
Hsu V, de Matta R, Lee CY (2003) Scheduling patients in an ambulatory surgical center. Nav Res Logist 50:218–238
Marcon E, Dexter F (2006) Impact of surgical sequencing on post anesthesia care unit staffing. Health Care Manag Sci 9:87–98
Arnaout JP, Sevag K (2008) Maximizing the utilization of operating rooms with stochastic times using simulation. In: Proceedings of the 40th conference on winter simulation, pp 1617–1623
Testi A, Tanfani E (2008) Tactical and operational decisions for operating room planning: Efficiency and welfare implications. Health Care Manag Sci. doi:10.1007/s10729-008-9093-4
Tanfani E, Testi A (2010) A pre-assignment heuristic algorithm for the master surgical schedule problem (MSSP). Ann Oper Res 178(1):105–119
Chaabane S, Meskens N, Guinet A, Laurent M (2008) Comparison of two methods of operating theatre planning: application in Belgian Hospital. J Syst Sci Syst Eng 17(2):171–186
Dexter F, Ledolter J, Wachtel R (2005) Tactical decision making for selective expansion of operating room resources incorporating financial criteria and uncertainty in sub-specialties’ future workloads. Anesth Analg 100:1425–1432
Gupta D (2007) Surgical suites’ operations management. Prod Oper Manag 16(6):689–700
Denton B, Miller A, Balasubramanian H, Huschka T (2010) Optimal allocation of surgery blocks to operating rooms under uncertainty. Oper Res 58(4):802–816
Sciomachen A, Tanfani E, Testi A (2005) Simulation Models for optimal schedules of operating theatres. Int J Simul 6:26–34
Everett J (2002) A decision support simulation model for the management of an elective surgery waiting system. Health Care Manag Sci 5:89–95
Harper P (2002) A framework for operational modelling of hospital resources. Health Care Manag Sci 5(3):165–173
Paoletti X, Marty J (2007) Consequences of running more operating theatres than anaesthetists to staff them: a stochastic simulation study. Br J Anaesth 89(4):1–8
Niu Q, Peng Q, ElMekkawy T, Tan Y, Bryant H, Bernaerdt L (2007) Performance analysis of the operating room using simulation. In: CDEN and CCEE conference
Moore I, Strum D, Vargas L, Thomson D (2008) Observations on surgical demand time series: detection and resolution of holiday variance. Anesthesiology 109:408–416
Dexter F, Epstein R (2006) Holiday and weekend operating room on-call staffing requirements. Anesth Analg 103:1494–1498
Dexter F, Ledolter J (2005) Bayesian prediction bounds and comparisons of operating room times even for procedures with few or no historic data. Anesthesiology 103:1259–1267
Dexter F, Macario A, Ledolter J (2007) Identification of systematic underestimation (bias) of case durations during case scheduling would not markedly reduce overutilized operating room time. J Clin Anesth 19:198–203
Stepaniak P, Heij C, de Vries G (2010) Modeling and prediction of surgical procedure times. Stat Neerl 64:1–18
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
Rights and permissions
About this article
Cite this article
Guerriero, F., Guido, R. Operational research in the management of the operating theatre: a survey. Health Care Manag Sci 14, 89–114 (2011). https://doi.org/10.1007/s10729-010-9143-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10729-010-9143-6