The Surgical Scheduling Problem: Current Research and Future Opportunities

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.

[1]  Luis G. Vargas,et al.  Fitting the Lognormal Distribution to Surgical Procedure Times , 2000, Decis. Sci..

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

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

[4]  E. Steyerberg,et al.  Predicting the Unpredictable: A New Prediction Model for Operating Room Times Using Individual Characteristics and the Surgeon's Estimate , 2010, Anesthesiology.

[5]  Walton M. Hancock,et al.  Operating room scheduling data base analysis for scheduling , 1988, Journal of Medical Systems.

[6]  Franklin Dexter,et al.  Data Envelopment Analysis to Determine by How Much Hospitals Can Increase Elective Inpatient Surgical Workload for Each Specialty , 2004, Anesthesia and analgesia.

[7]  F. Dexter,et al.  Scheduling A Delay Between Different Surgeons’ Cases in the Same Operating Room on the Same Day Using Upper Prediction Bounds for Case Durations , 2001, Anesthesia and analgesia.

[8]  Daniel D. Burns,et al.  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. , 1999, Anesthesiology.

[9]  Franklin Dexter,et al.  Market Capture of Inpatient Perioperative Services Using DEA , 2004, Health care management science.

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

[11]  F Dexter,et al.  Economic analysis of linking operating room scheduling and hospital material management information systems for just-in-time inventory control. , 2000, Anesthesia and analgesia.

[12]  F. Dexter,et al.  Reducing Tardiness from Scheduled Start Times by Making Adjustments to the Operating Room Schedule , 2009, Anesthesia and analgesia.

[13]  F. Dexter,et al.  Tactical Increases in Operating Room Block Time for Capacity Planning Should Not Be Based on Utilization , 2008, Anesthesia and analgesia.

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

[15]  Warren S Sandberg,et al.  Maximizing operating room and recovery room capacity in an era of constrained resources. , 2006, Archives of surgery.

[16]  J. Charnetski.  Scheduling operating room surgical procedures with early and late completion penalty costs , 1984 .

[17]  F. Dexter,et al.  Which algorithm for scheduling add-on elective cases maximizes operating room utilization? Use of bin packing algorithms and fuzzy constraints in operating room management. , 1999, Anesthesiology.

[18]  Hugh Flanagan,et al.  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. , 2007, Journal of clinical anesthesia.

[19]  R. B. Fetter,et al.  The Simulation of Hospital Systems , 1965 .

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

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

[22]  Franklin Dexter,et al.  Financial Implications of a Hospital’s Specialization in Rare Physiologically Complex Surgical Procedures , 2005, Anesthesiology.

[23]  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.

[24]  Nan Liu.  Appointment scheduling in health care , 2009 .

[25]  J Goldman,et al.  An evaluation of operating room scheduling policies. , 1969, The Hospital manager.

[26]  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.

[27]  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.

[28]  Ann van Ackere.  Conflicting interests in the timing of jobs , 1990 .

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

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

[31]  B. Williams,et al.  Retrospective evaluation of unanticipated admissions and readmissions after same day surgery and associated costs. , 2002, Journal of clinical anesthesia.

[32]  Luis G. Vargas,et al.  Observations on Surgical Demand Time Series: Detection and Resolution of Holiday Variance , 2008, Anesthesiology.

[33]  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.

[34]  N. K. Kwak,et al.  The GPSS Simulation of Scheduling Policies for Surgical Patients , 1976 .

[35]  Yan Xiao,et al.  Making Management Decisions on the Day of Surgery Based on Operating Room Efficiency and Patient Waiting Times , 2004, Anesthesiology.

[36]  D Sier,et al.  Scheduling surgical procedures , 1997 .

[37]  Alan Lyles,et al.  A novel index of elevated risk of inpatient hospital admission immediately following outpatient surgery. , 2007, Archives of surgery.

[38]  Berthold Bein,et al.  Overlapping Induction of Anesthesia: An Analysis of Benefits and Costs , 2005, Anesthesiology.

[39]  Elias W. Hans,et al.  A model for generating master surgical schedules to allow cyclic scheduling in operating room departments , 2005 .

[40]  Jerrold H. May,et al.  INDIVIDUAL SURGEON VARIABILITY IS A MULTIPLICATIVE FUNCTION OF SURGICAL TIME , 1999 .

[41]  J. Ledolter,et al.  Identification of systematic underestimation (bias) of case durations during case scheduling would not markedly reduce overutilized operating room time. , 2007, Journal of clinical anesthesia.

[42]  J. Ledolter,et al.  Automatic Updating of Times Remaining in Surgical Cases Using Bayesian Analysis of Historical Case Duration Data and “Instant Messaging” Updates from Anesthesia Providers , 2009, Anesthesia and analgesia.

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

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

[45]  Augustine O. Esogbue,et al.  Simulation in surgery, anesthesia and medical interviewing , 1979, SIML.

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

[47]  P Leatt,et al.  Are managers compensated for hospital financial performance , 1991, Health care management review.

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

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

[50]  Franklin Dexter,et al.  Differentiating among Hospitals Performing Physiologically Complex Operative Procedures in the Elderly , 2004, Anesthesiology.

[51]  Jan Holmström,et al.  Productivity improvement in heart surgery – a case study on care process development , 2004 .

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

[53]  Stephen R. Lawrence,et al.  Clinic Overbooking to Improve Patient Access and Increase Provider Productivity , 2007, Decis. Sci..

[54]  M. I. Henig,et al.  Reservation planning for elective surgery under uncertain demand for emergency surgery , 1996 .

[55]  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.

[56]  Luis G. Vargas,et al.  Surgeon and Type of Anesthesia Predict Variability in Surgical Procedure Times , 2000, Anesthesiology.

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

[58]  Franklin Dexter,et al.  Development of an Appropriate List of Surgical Procedures of a Specified Maximum Anesthetic Complexity to Be Performed at a New Ambulatory Surgery Facility , 2002, Anesthesia and analgesia.

[59]  Luis G. Vargas,et al.  Application of Technology: Design of RCSS: Resource Coordination Systems For Surgical Services Using Distributed Communications , 1997, J. Am. Medical Informatics Assoc..

[60]  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.

[61]  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.

[62]  J. Ledolter,et al.  Bayesian Prediction Bounds and Comparisons of Operating Room Times Even for Procedures with Few or No Historic Data , 2005, Anesthesiology.

[63]  Kenneth J. Klassen,et al.  Improving Performance in Outpatient Appointment Services with a Simulation Optimization Approach , 2009 .

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

[65]  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.

[66]  P. Torkki,et al.  Use of Anesthesia Induction Rooms Can Increase the Number of Urgent Orthopedic Cases Completed within 7 Hours , 2005, Anesthesiology.

[67]  Marc D Basson,et al.  Predicting Patient Nonappearance for Surgery as a Scheduling Strategy to Optimize Operating Room Utilization in a Veterans' Administration Hospital , 2006, Anesthesiology.

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

[69]  Stewart Jt,et al.  Surgical specialties affect scheduling. , 1971 .

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

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

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

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

[74]  M. Pagano,et al.  Variability in Surgical Caseload and Access to Intensive Care Services , 2003, Anesthesiology.

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

[76]  Sander M. Bohte,et al.  Adaptive resource allocation for efficient patient scheduling , 2009, Artif. Intell. Medicine.

[77]  F. Dexter,et al.  Forecasting surgical groups' total hours of elective cases for allocation of block time: application of time series analysis to operating room management. , 1999, Anesthesiology.

[78]  Kurt Hozak,et al.  Issues and opportunities regarding replanning and rescheduling frequencies , 2009 .

[79]  G Scott Gazelle,et al.  Adapting to a new system of surgical technologies and perioperative processes among clinicians. , 2007, The Journal of surgical research.

[80]  Franklin Dexter,et al.  Quantifying Effect of a Hospital’s Caseload for a Surgical Specialty on That of Another Hospital Using Multi-Attribute Market Segments , 2005, Health care management science.

[81]  Emre A. Veral,et al.  Assessment of patient classification in appointment system design , 2008 .

[82]  Marie T. Egan,et al.  Deliberate Perioperative Systems Design Improves Operating Room Throughput , 2005, Anesthesiology.

[83]  J. Cendan,et al.  Interdisciplinary work flow assessment and redesign decreases operating room turnover time and allows for additional caseload. , 2006, Archives of surgery.

[84]  S. Nadarajah.  A Review of Results on Sums of Random Variables , 2008 .

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

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

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

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