Operating room planning and scheduling: A literature review

This paper provides a review of recent operational research on operating room planning and scheduling. We evaluate the literature on multiple fields that are related to either the problem setting (e.g., performance measures or patient classes) or the technical features (e.g., solution technique or uncertainty incorporation). Since papers are pooled and evaluated in various ways, a diversified and detailed overview is obtained that facilitates the identification of manuscripts related to the reader's specific interests. Throughout the literature review, we summarize the significant trends in research on operating room planning and scheduling, and we identify areas that need to be addressed in the future.

[1]  Philip Lebowitz,et al.  Schedule the short procedure first to improve OR efficiency. , 2003, AORN journal.

[2]  Qingjin Peng,et al.  PERFORMANCE ANALYSIS OF THE OPERATING ROOM USING SIMULATION , 2011 .

[3]  Achieving operating room efficiency through process integration. , 2003, Healthcare financial management : journal of the Healthcare Financial Management Association.

[4]  John T. Blake,et al.  Use of Linear Programming to Estimate Impact of Changes in a Hospital's Operating Room Time Allocation on Perioperative Variable Costs , 2002, Anesthesiology.

[5]  Erik Demeulemeester,et al.  Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities , 2008, J. Sched..

[6]  Franklin Dexter,et al.  Operating room efficiency and scheduling , 2005, Current opinion in anaesthesiology.

[7]  M. Carter,et al.  Surgical process scheduling: a structured review. , 1997, Journal of the Society for Health Systems.

[8]  F. Dexter,et al.  Impact of surgical sequencing on post anesthesia care unit staffing , 2006, Health care management science.

[9]  D. Tyler,et al.  Determining Optimum Operating Room Utilization , 2003, Anesthesia and analgesia.

[10]  J. B. Martin,et al.  Surgical demand scheduling: a review. , 1978, Health services research.

[11]  Erwin W. Hans,et al.  Closing Emergency Operating Rooms Improves Efficiency , 2007, Journal of Medical Systems.

[12]  C. Ko,et al.  The Aging Population and Its Impact on the Surgery Workforce , 2003, Annals of surgery.

[13]  John T. Blake,et al.  Mount Sinai Hospital Uses Integer Programming to Allocate Operating Room Time , 2002, Interfaces.

[14]  Elias W. Hans,et al.  Optimization in surgery planning , 2007 .

[15]  J. Vissers,et al.  Patient mix optimization in tactical cardiothoracic surgery planning: a case study , 2005 .

[16]  Erwin W. Hans,et al.  Robust surgery loading , 2008, Eur. J. Oper. Res..

[17]  Brian Denton,et al.  Optimization of surgery sequencing and scheduling decisions under uncertainty , 2007, Health care management science.

[18]  John T. Blake,et al.  A comprehensive simulation for wait time reduction and capacity planning applied in general surgery , 2007, Health care management science.

[19]  F. Dexter,et al.  Operating Room Utilization Alone Is Not an Accurate Metric for the Allocation of Operating Room Block Time to Individual Surgeons with Low Caseloads , 2003, Anesthesiology.

[20]  F. Dexter.  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 , 2000, Anesthesia and analgesia.

[21]  Essameddin Badreddin,et al.  Using Computer Simulation in Operating Room Management: Impacts on Process Engineering and Performance , 2007, 2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07).

[22]  Erik Demeulemeester,et al.  Capacity of Clinical Pathways—A Strategic Multi-level Evaluation Tool , 2008, Journal of Medical Systems.

[23]  Erwin W. Hans,et al.  A Norm Utilisation for Scarce Hospital Resources: Evidence from Operating Rooms in a Dutch University Hospital , 2007, Journal of Medical Systems.

[24]  Johann Hurink,et al.  A master surgical scheduling approach for cyclic scheduling in operating room departments , 2008, OR Spectr..

[25]  F Dexter,et al.  Enterprise-Wide Patient Scheduling Information Systems to Coordinate Surgical Clinic and Operating Room Scheduling Can Impair Operating Room Efficiency , 2000, Anesthesia and analgesia.

[26]  J. Everett,et al.  A Decision Support Simulation Model for the Management of an Elective Surgery Waiting System , 2002, Health care management science.

[27]  Pierre Ladet,et al.  OPERATING ROOMS SCHEDULING , 2006 .

[28]  Fengyuan Ren,et al.  Scheduling " , , 1997 .

[29]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[30]  Michael E. Kuhl,et al.  The use of Simulation to Determine Maximum Capacity in the Surgical Suite Operating Room , 2006, Proceedings of the 2006 Winter Simulation Conference.

[31]  A. Dussauchoy,et al.  An operating theatre planning and scheduling problem in the case of a "block scheduling" strategy , 2006, 2006 International Conference on Service Systems and Service Management.

[32]  Wayne L. Winston.  Operations research: applications and algorithms / Wayne L. Winston , 2004 .

[33]  Mårten Lagergren,et al.  What is the role and contribution of models to management and research in the health services? A view from Europe , 1998, Eur. J. Oper. Res..

[34]  John T. Blake,et al.  Sampling Error Can Significantly Affect Measured Hospital Financial Performance of Surgeons and Resulting Operating Room Time Allocations , 2002, Anesthesia and analgesia.

[35]  Erik Demeulemeester,et al.  Visualizing the Demand for Various Resources as a Function of the Master Surgery Schedule: A Case Study , 2006, Journal of Medical Systems.

[36]  Andreas Klinkert,et al.  Surgical case scheduling as a generalized job shop scheduling problem , 2008, Eur. J. Oper. Res..

[37]  Jeroen Belien,et al.  Dose optimization in HDR brachytherapy: A literature review of quantitative models , 2011 .

[38]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[39]  Franklin Dexter,et al.  Operating room utilization: information management systems , 2003, Current opinion in anaesthesiology.

[40]  Elena Tanfani,et al.  A three-phase approach for operating theatre schedules , 2007, Health care management science.

[41]  John Bowers,et al.  Managing uncertainty in orthopaedic trauma theatres , 2004, Eur. J. Oper. Res..

[42]  Marie Jeanette Persson,et al.  Analysing management policies for operating room planning using simulation , 2010, Health care management science.

[43]  Thomas A. Standish.  Data Structures, Algorithms, & Software Principles in C , 1994 .

[44]  A. Rashad Abdel-Khalik,et al.  The Blackwell encyclopedic dictionary of operations management , 1997 .

[45]  F. Dexter,et al.  How to Release Allocated Operating Room Time to Increase Efficiency: Predicting Which Surgical Service Will Have the Most Underutilized Operating Room Time , 2003, Anesthesia and analgesia.

[46]  Xiaolan Xie,et al.  Column generation approach to operating theater planning with elective and emergency patients , 2008 .

[47]  M. Mulholland,et al.  Linear programming to optimize performance in a department of surgery. , 2005, Journal of the American College of Surgeons.

[48]  J. Bowers,et al.  Ambulatory Care and Orthopaedic Capacity Planning , 2005, Health care management science.

[49]  David M. Ferrin,et al.  Analyzing incentives and scheduling in a major metropolitan hospital operating room through simulation , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[50]  Murray V. Calichman.  Creating an optimal operating room schedule. , 2005, AORN journal.

[51]  John T. Blake,et al.  Operating Room Managers’ Use of Integer Programming for Assigning Block Time to Surgical Groups: A Case Study , 2002, Anesthesia and analgesia.

[52]  F. Dexter,et al.  An Observational Study of Surgeons' Sequencing of Cases and Its Impact on Postanesthesia Care Unit and Holding Area Staffing Requirements at Hospitals , 2007, Anesthesia and analgesia.

[53]  Marc Lambrecht,et al.  The Optimal Allocation of Server Time Slots Over Different Classes of Patients , 2012, Eur. J. Oper. Res..

[54]  P. Kuo,et al.  Optimization of operating room allocation using linear programming techniques. , 2003, Journal of the American College of Surgeons.

[55]  Brian T. Denton,et al.  Simulation of a Multiple Operating Room Surgical Suite , 2006, Proceedings of the 2006 Winter Simulation Conference.

[56]  John T. Blake,et al.  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 , 2002, Anesthesia and analgesia.

[57]  Mehmet A. Begen,et al.  Surgical block scheduling in a system of hospitals: an application to resource and wait list management in a British Columbia health authority , 2007, Health care management science.

[58]  R. Epstein,et al.  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 , 2006, Anesthesia and analgesia.

[59]  Athanasios K. Tsakalidis,et al.  Data Structures , 2011 .

[60]  G. Kazemier,et al.  Improving Operating Room Efficiency by Applying Bin-Packing and Portfolio Techniques to Surgical Case Scheduling , 2007, Anesthesia and analgesia.

[61]  Seung-Chul Kim,et al.  Scheduling hospital services: the efficacy of elective-surgery quotas , 2002 .

[62]  Franklin Dexter,et al.  Managing Risk and Expected Financial Return from Selective Expansion of Operating Room Capacity: Mean-Variance Analysis of a Hospital’s Portfolio of Surgeons , 2003, Anesthesia and analgesia.

[63]  T. Sieber,et al.  Operating room management and strategies in Switzerland: results of a survey. , 2002, European journal of anaesthesiology.

[64]  Franklin Dexter,et al.  Uncertainty in Knowing the Operating Rooms in Which Cases Were Performed Has Little Effect on Operating Room Allocations or Efficiency , 2002, Anesthesia and analgesia.

[65]  S. Gass,et al.  Encyclopedia of Operations Research and Management Science , 1997 .

[66]  Duncan Boldy,et al.  A Review of the Application of Mathematical Programming to Tactical and Strategic Health and Social Services Problems , 1976 .

[67]  Marie Persson,et al.  Optimisation Modelling of hospital operating room planning : analyzing strategies and problem settings , 2007 .

[68]  A. Macario,et al.  Where Are the Costs in Perioperative Care?: Analysis of Hospital Costs and Charges for Inpatient Surgical Care , 1995 .

[69]  Amelia Bilbao-Terol,et al.  Management of surgical waiting lists through a Possibilistic Linear Multiobjective Programming problem , 2005, Appl. Math. Comput..

[70]  I. Ozkarahan.  Allocation of Surgeries to Operating Rooms by Goal Programing , 2000, Journal of Medical Systems.

[71]  Franklin Dexter,et al.  Operating Room Managerial Decision-Making on the Day of Surgery With and Without Computer Recommendations and Status Displays , 2007, Anesthesia and analgesia.

[72]  Ijbf Ivo Adan,et al.  Patient mix optimisation in hospital admission planning: a case study , 2002 .

[73]  X. Paoletti,et al.  Consequences of running more operating theatres than anaesthetists to staff them: a stochastic simulation study. , 2007, British journal of anaesthesia.

[74]  Erik Demeulemeester,et al.  Sequencing surgical cases in a day-care environment: An exact branch-and-price approach , 2009, Comput. Oper. Res..

[75]  F. Dexter,et al.  The Impact on Revenue of Increasing Patient Volume at Surgical Suites with Relatively High Operating Room Utilization , 2001, Anesthesia and analgesia.

[76]  Martin Utley,et al.  Booked inpatient admissions and hospital capacity: mathematical modelling study , 2002, BMJ : British Medical Journal.

[77]  J. Little.  A Proof for the Queuing Formula: L = λW , 1961 .

[78]  Franklin Dexter,et al.  Tactical Increases in Operating Room Block Time Based on Financial Data and Market Growth Estimates from Data Envelopment Analysis , 2007, Anesthesia and analgesia.

[79]  Y. Y. Tan,et al.  MATHEMATICAL PROGRAMMING FOR THE SCHEDULING OF ELECTIVE PATIENTS IN THE OPERATING ROOM DEPARTMENT , 2011 .

[80]  P. Harper.  A Framework for Operational Modelling of Hospital Resources , 2002, Health care management science.

[81]  Franklin Dexter,et al.  Scheduling of cases in an ambulatory center. , 2003, Anesthesiology clinics of North America.

[82]  Erik Demeulemeester,et al.  A multi-objective decision support system for cyclic master surgery scheduling , 2007 .

[83]  Erik Demeulemeester,et al.  Optimizing a multiple objective surgical case sequencing problem , 2009 .

[84]  Ying Li,et al.  Hospital Operating Room Capacity Expansion , 2002, Manag. Sci..

[85]  G. Kazemier,et al.  Anticipating urgent surgery in operating room departments , 2005 .

[86]  C. Chu,et al.  Solving surgical cases assignment problem by a branch-and-price approach ☆ , 2008 .

[87]  Erik Demeulemeester,et al.  Project scheduling : a research handbook , 2002 .

[88]  Xiaolan Xie,et al.  A stochastic model for operating room planning with elective and emergency demand for surgery , 2008, Eur. J. Oper. Res..

[89]  D. Gupta.  Surgical Suites' Operations Management , 2007 .

[90]  F. Guerriero,et al.  Operational research in the management of the operating theatre: a survey , 2011, Health care management science.

[91]  Erik Demeulemeester,et al.  Evaluating the Capacity of Clinical Pathways through Discrete-Event Simulation , 2007 .

[92]  Brecht Cardoen,et al.  Operating room planning and scheduling: solving a surgical case sequencing problem , 2010, 4OR.

[93]  Franklin Dexter,et al.  When to Release Allocated Operating Room Time to Increase Operating Room Efficiency , 2004, Anesthesia and analgesia.

[94]  Antti Peltokorpi,et al.  How do strategic decisions and operative practices affect operating room productivity? , 2011, Health care management science.

[95]  T. Butler,et al.  Evaluation of operating room suite efficiency in the Veterans Health Administration system by using data-envelopment analysis. , 2006, American journal of surgery.

[96]  Franklin Dexter,et al.  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 , 2002, Anesthesia and analgesia.

[97]  Erwin W. Hans,et al.  Operating Room Manager Game , 2007, INFORMS Trans. Educ..

[98]  Z. Przasnyski.  Operating room scheduling. A literature review. , 1986, AORN journal.

[99]  B. Zhang,et al.  A mixed integer programming approach for allocating operating room capacity , 2009, J. Oper. Res. Soc..

[100]  Erik Demeulemeester,et al.  Scheduling Surgical Cases in a Day-Care Environment: A Branch-and-Price Approach , 2007 .

[101]  Jan Karel Lenstra,et al.  Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..

[102]  Erik Demeulemeester,et al.  A decision support system for cyclic master surgery scheduling with multiple objectives , 2009, J. Sched..

[103]  F. Riane,et al.  Operating Theatre Optimization : A Resource-Constrained Based Solving Approach , 2006, 2006 International Conference on Service Systems and Service Management.

[104]  Carlo Mannino,et al.  The implementor/adversarial algorithm for cyclic and robust scheduling problems in health-care , 2011 .

[105]  Marie Persson,et al.  Health economical modelling to support surgery management at a Swedish hospital , 2009 .

[106]  William P. Pierskalla,et al.  Chapter 13 Applications of operations research in health care delivery , 1994, Operations research and the public sector.

[107]  Karl-Heinz Küfer,et al.  Tactical Operating Theatre Scheduling: Efficient Appointment Assignment , 2007, OR.

[108]  M. Teresa Melo,et al.  A Set Packing Approach for Scheduling Elective Surgical Procedures , 2005, OR.

[109]  Andriy Panchenko,et al.  An Approach for Automated Surgery Scheduling , 2006 .

[110]  Harry E Rubash,et al.  The value of the dedicated orthopaedic trauma operating room. , 2006, The Journal of trauma.

[111]  R. Erol,et al.  A Hierarchical Multiple Criteria Mathematical Programming Approach for Scheduling General Surgery Operations in Large Hospitals , 2003, Journal of Medical Systems.

[112]  Chengbin Chu,et al.  ENDOSCOPIES SCHEDULING PROBLEM: A CASE STUDY , 2006 .

[113]  Henry Mintzberg,et al.  Managing the care of health and the cure of disease--Part I: Differentiation. , 2001, Health care management review.

[114]  V. Smith-Daniels,et al.  Capacity Management in Health Care Services: Review and Future Research Directions* , 1988 .

[115]  Alain Guinet,et al.  Comparison of two methods of operating theatre planning: Application in Belgian Hospital , 2008 .

[116]  Michael W. Carter,et al.  A goal programming approach to strategic resource allocation in acute care hospitals , 2002, Eur. J. Oper. Res..

[117]  Vernon Ning Hsu,et al.  Scheduling patients in an ambulatory surgical center , 2003 .

[118]  S. Kharraja,et al.  Block Scheduling: Toward a Master Surgical Schedule , 2006, 2006 International Conference on Service Systems and Service Management.

[119]  Thomas R Rohleder,et al.  An operating room block allocation model to improve hospital patient flow. , 2005, Clinical and investigative medicine. Medecine clinique et experimentale.

[120]  Diwakar Gupta,et al.  A Sequential Bounding Approach for Optimal Appointment Scheduling , 2003 .

[121]  F. Dexter,et al.  Scheduling Surgical Cases into Overflow Block Time— Computer Simulation of the Effects of Scheduling Strategies on Operating Room Labor Costs , 2000, Anesthesia and analgesia.

[122]  Alain Guinet,et al.  Operating theatre planning. , 2003, Nursing mirror and midwives journal.

[123]  Erik Demeulemeester,et al.  A branch-and-price approach for integrating nurse and surgery scheduling , 2008, Eur. J. Oper. Res..

[124]  F. Dexter,et al.  How to Schedule Elective Surgical Cases into Specific Operating Rooms to Maximize the Efficiency of Use of Operating Room Time , 2002, Anesthesia and analgesia.

[125]  A. Sciomachen,et al.  SIMULATION MODELS FOR OPTIMAL SCHEDULES OF OPERATING THEATRES , 2005 .

[126]  J. Ledolter,et al.  Tactical Decision Making for Selective Expansion of Operating Room Resources Incorporating Financial Criteria and Uncertainty in Subspecialties' Future Workloads , 2005, Anesthesia and analgesia.

[127]  Francisco Ruiz,et al.  Analysis via goal programming of the minimum achievable stay in surgical waiting lists , 2002, J. Oper. Res. Soc..

[128]  N. Meskens,et al.  Comparison of two methods of operating theatre planning: Application in Belgian Hospital , 2006, 2006 International Conference on Service Systems and Service Management.

[129]  É. Marcon,et al.  The operating theatre planning by the follow-up of the risk of no realization , 2003 .

[130]  V. Perdomo,et al.  Operating Theatre Scheduling Using Lagrangian Relaxation , 2006, 2006 International Conference on Service Systems and Service Management.

[131]  Vincent Augusto,et al.  Operating theatre scheduling using Lagrangian relaxation , 2008 .

[132]  Franklin Dexter,et al.  Strategies to reduce delays in admission into a postanesthesia care unit from operating rooms. , 2005, Journal of perianesthesia nursing : official journal of the American Society of PeriAnesthesia Nurses.

[133]  É. Marcon,et al.  Determining the Number of Beds in the Postanesthesia Care Unit: A Computer Simulation Flow Approach , 2003, Anesthesia and analgesia.