Planning and scheduling operating rooms for elective and emergency surgeries with uncertain duration

Abstract In this paper we investigate the planning of operating rooms at Rigshospitalet, a large Danish hospital. Each operation must be assigned to a specific operating room and also be scheduled for a specific time while taking into account clinical guidelines. Both elective and emergency operations are included, such that the elective operations are planned while still taking potential emergency operations into consideration. Furthermore, the duration of each operation is uncertain. The aim is to construct robust operating room schedules that minimise overtime work and release unused capacity. Due to the uncertainty associated with arrival of emergency patients and also the duration of each operation, a deterministic model is not suitable for this problem. Therefore, we develop a stochastic model where operation duration can vary and where the arrivals of emergency patients are unknown. The stochastic model is computationally heavy, so two mixed integer programming based heuristics denoted 2-Step Relax-and-Fix and All Open Relax-and-Fix are developed to solve the problem. The computational study is based on an extensive dataset compromising 304 days. The heuristics give good results with half of the operating rooms having less than 8 min of overtime work. To test the robustness of the solutions we carry out a simulated implementation of the operation plans. The simulation shows that the heuristic solutions are fairly robust. In general, results show a clear potential for implementing the method for planning and scheduling of operating rooms at Rigshospitalet.

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

[2]  Shuo Wang,et al.  A discrete event simulation evaluation of distributed operating room scheduling , 2016 .

[3]  Roberto Aringhieri,et al.  A hybrid optimization algorithm for surgeries scheduling , 2016 .

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

[5]  Wei Xiang,et al.  Operating Rooms Decision Optimization Integrating Surgery Planning and Nurse Rostering , 2015 .

[6]  Meng Yin,et al.  An improved Lagrangian relaxation heuristic for the scheduling problem of operating theatres , 2016, Comput. Ind. Eng..

[7]  B. Pedersen,et al.  [Incidence of adverse events in hospitals. A retrospective study of medical records]. , 2001, Ugeskrift for laeger.

[8]  Frédéric Grimaud,et al.  Optimization methods for a stochastic surgery planning problem , 2009 .

[9]  Zakaria Yahia,et al.  The operating room case-mix problem under uncertainty and nurses capacity constraints , 2016, Health care management science.

[10]  Roberto Aringhieri,et al.  A two level metaheuristic for the operating room scheduling and assignment problem , 2015, Comput. Oper. Res..

[11]  Brigitte Werners,et al.  A robust approach for scheduling in hospitals using multiple objectives , 2014, J. Oper. Res. Soc..

[12]  Antoine Legrain,et al.  Operating room management under uncertainty , 2016, Constraints.

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

[14]  E. Demeulemeester,et al.  Trade-Offs in Operating Room Planning for Electives and Emergencies: A Review , 2014 .

[15]  M. Brandeau,et al.  Operations research and health care : a handbook of methods and applications , 2004 .

[16]  Anders Stockmarr,et al.  Forekomsten af utilsigtede haendelser på sygehuse. En retrospektiv gennemgang af journaler. , 2001 .

[17]  C Daniel Smith,et al.  Re-engineering the operating room using variability methodology to improve health care value. , 2013, Journal of the American College of Surgeons.

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

[19]  Felipe Baesler,et al.  Simulation Optimization for Operating Room Scheduling , 2015 .

[20]  Michael Samudra,et al.  Scheduling operating rooms: achievements, challenges and pitfalls , 2016, J. Sched..

[21]  Richard A. Johnson.  Miller & Freund's Probability and Statistics for Engineers , 1993 .

[22]  Bernardetta Addis,et al.  A Robust Optimization Approach for the Operating Room Planning Problem with Uncertain Surgery Duration , 2014 .

[23]  Oleg V. Shylo,et al.  The Surgical Patient Routing Problem: A Central Planner Approach , 2016, INFORMS J. Comput..

[24]  Dionne M. Aleman,et al.  Propagating logic-based Benders' decomposition approaches for distributed operating room scheduling , 2017, Eur. J. Oper. Res..

[25]  Tao Wang,et al.  Surgical scheduling with antagonistic human resource objectives , 2015 .

[26]  L. Green.  Capacity Planning and Management in Hospitals , 2005 .

[27]  G. Nemhauser,et al.  Integer Programming , 2020 .

[28]  Erik Demeulemeester,et al.  Operating room planning and scheduling: A literature review , 2010, Eur. J. Oper. Res..

[29]  M. Ball.  Heuristics based on mathematical programming , 2011 .

[30]  E. Tànfani,et al.  Improving surgery department performance via simulation and optimization , 2010, 2010 IEEE Workshop on Health Care Management (WHCM).

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

[32]  Pedro M. Castro,et al.  Operating room scheduling with Generalized Disjunctive Programming , 2015, Comput. Oper. Res..

[33]  Brian T. Denton,et al.  Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty , 2010, Oper. Res..

[34]  Bernardetta Addis,et al.  Operating room scheduling and rescheduling: a rolling horizon approach , 2016 .

[35]  Gulsah Hancerliogullari,et al.  Heuristics and Simulated Annealing Algorithm for the Surgical Scheduling Problem , 2016 .