A stochastic model for operating room planning under capacity constraints

The present paper describes a two-stage stochastic programme for operating room planning that takes into account capacity constraints of three hospital resources: operating rooms, beds in the intensive care unit (ICU) and beds in the ward (or medium care unit). Operating room planning consists of deciding on the elective surgeries to perform over each period of the planning horizon, while considering uncertainties related to surgery duration as well as patient length of stay in the ICU and the ward. Sample average approximation is then used to solve the planning problem, aiming to minimise the sum of patient-related costs and expected resource utilisation costs. Computational experiments are conducted to evaluate the performance of the proposed solution method. The obtained results highlight the robustness of operating room plans obtained by a stochastic approach, in comparison to those generated by a deterministic approach, and the importance of considering both ICU and ward beds in operating room planning.

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

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

[3]  F. Dexter,et al.  Method to Assist in the Scheduling of Add‐on Surgical Cases‐Upper Prediction Bounds for Surgical Case Durations Based on the Log‐normal Distribution , 1998, Anesthesiology.

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

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

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

[7]  Alexander Shapiro,et al.  The Sample Average Approximation Method for Stochastic Discrete Optimization , 2002, SIAM J. Optim..

[8]  R. Storer,et al.  Stochastic Sequencing and Scheduling of an Operating Room , 2009 .

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

[10]  Chengbin Chu,et al.  A planning and scheduling problem for an operating theatre using an open scheduling strategy , 2010, Comput. Ind. Eng..

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

[12]  David P. Morton,et al.  Monte Carlo bounding techniques for determining solution quality in stochastic programs , 1999, Oper. Res. Lett..

[13]  Jan Vissers,et al.  Patient mix optimisation and stochastic resource requirements: A case study in cardiothoracic surgery planning , 2009, Health care management science.

[14]  Fouad Riane,et al.  Assessing the impact of stochasticity for operating theater sizing , 2013, Decis. Support Syst..

[15]  Joan Fountain,et al.  Surgical unit time utilization review: Resource utilization and management implications , 1988, Journal of Medical Systems.

[16]  Ivo J. B. F. Adan,et al.  Improving operational effectiveness of tactical master plans for emergency and elective patients under stochastic demand and capacitated resources , 2011, Eur. J. Oper. Res..

[17]  Wei Wang,et al.  Sample Average Approximation of Risk-Averse Stochastic Programs , 2007 .

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

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

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

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

[22]  Egon Balas,et al.  Integer Programming , 2021, Encyclopedia of Optimization.

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

[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]  Brian T. Denton,et al.  Operating Room Pooling and Parallel Surgery Processing Under Uncertainty , 2011, INFORMS J. Comput..

[27]  Bernardetta Addis,et al.  A robust optimization approach for the Advanced Scheduling Problem with uncertain surgery duration in Operating Room Planning - an extended analysis , 2014 .

[28]  Yu Wang,et al.  A column-generation-based heuristic algorithm for solving operating theater planning problem under stochastic demand and surgery cancellation risk , 2014 .

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

[30]  Luis G. Vargas,et al.  Modeling the Uncertainty of Surgical Procedure Times: Comparison of Log-normal and Normal Models , 2000, Anesthesiology.

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

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

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

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

[35]  Boris G Sobolev,et al.  Priority waiting lists: is there a clinically ordered queue? , 2005, Journal of evaluation in clinical practice.