Towards an evolutionary guided exact solution to elective surgery scheduling under uncertainty and ward restrictions

The problem of constructing surgery schedules, with limited downstream ward capacity, is formulated as a mathematical model with probabilistic constraints. This exact model becomes computationally intractable for mathematical programming solvers as the number of patients increase. An evolutionary algorithm is used to restrict the size of the search space, making the problem tractable again, effectively guiding the solvers towards an exact and feasible solution. Solutions are validated using Monte Carlo simulations during the evolutionary search. The optimization problem is inspired by real challenges faced by many hospitals today and tested on real-life hospital data.

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

[2]  Martin L. Puterman,et al.  Reducing Surgical Ward Congestion Through Improved Surgical Scheduling and Uncapacitated Simulation , 2011 .

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

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

[5]  William E. Spangler,et al.  Estimating Procedure Times for Surgeries by Determining Location Parameters for the Lognormal Model , 2004, Health care management science.

[6]  Jose M. Framinan,et al.  A stochastic approach for solving the operating room scheduling problem , 2018 .

[7]  Michael Samudra,et al.  Scheduling Operating Rooms: Achievements, Challenges and Pitfalls , 2016 .

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

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

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

[11]  Johann Hurink,et al.  Reducing the number of required beds by rearranging the OR-schedule , 2014, OR Spectr..

[12]  S. Hariharan,et al.  Evaluation of the reasons for cancellations and delays of surgical procedures in a developing country , 2004, International journal of clinical practice.

[13]  Günther R. Raidl,et al.  Combining Metaheuristics and Exact Algorithms in Combinatorial Optimization: A Survey and Classification , 2005, IWINAC.

[14]  Inês Marques,et al.  Different stakeholders' perspectives for a surgical case assignment problem: Deterministic and robust approaches , 2017, Eur. J. Oper. Res..

[15]  Bjorn P. Berg,et al.  Two-stage robust optimization approach to elective surgery and downstream capacity planning , 2017, Eur. J. Oper. Res..

[16]  Peter J Pronovost,et al.  Patient flow variability and unplanned readmissions to an intensive care unit* , 2009, Critical care medicine.

[17]  Yuehwern Yih,et al.  Scheduling elective surgery under uncertainty and downstream capacity constraints , 2010, Eur. J. Oper. Res..

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

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

[20]  Paola Cappanera,et al.  Addressing conflicting stakeholders’ priorities in surgical scheduling by goal programming , 2018 .

[21]  Jesper Larsen,et al.  Planning and scheduling operating rooms for elective and emergency surgeries with uncertain duration , 2018, Operations Research for Health Care.

[22]  Domenico Conforti,et al.  A hybrid genetic approach for solving an integrated multi-objective operating room planning and scheduling problem , 2017, Comput. Oper. Res..

[23]  Wolfgang Jank,et al.  Examining the discharge practices of surgeons at a large medical center , 2011, Health care management science.

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

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

[26]  Nadine Meskens,et al.  Multi-objective operating room scheduling considering desiderata of the surgical team , 2013, Decis. Support Syst..