Predictive / Reactive Planning and Scheduling of a Surgical Suite with Emergency Patient Arrival

This paper surveys the problem of predictive / reactive scheduling of an integrated operating theatre with two types of demand for surgery: 1) elective or known demand; 2) emergency or uncertain demand. The stochastic arrival of emergency patients with uncertain surgery time enforces the scheduler to react to disruption and modify scheduling plan of elective patients. We focus on this predictive / reactive scheduling problem which has not been investigated in such way before. As in hospitals, at the time of occurrence a disruption in a surgical suite, the scheduler has not enough time to make the best decision; we propose a new approach based on two-stage stochastic programming model with recourse which determines the best recourse strategy in advance of any disruption occurrence. Using the proposed approach, the primary schedule is generated in such a way that it can absorb disruption with minimum effect on planned elective surgeries. For the first time in operating theatre planning, two new significant sets of performance measures comprising “robustness” and “stability” measures are considered in generation of primary schedule which will be shown to be of great importance in efficiency of surgical suite planning. Computational experiments performed on sets of generated problem based on the data obtained from a non-profit hospital. In order to demonstrate efficiency of the proposed method, computational results of the proposed approach are compared with classic approach.

[1]  Ali Diabat,et al.  A stochastic model for operating room planning under capacity constraints , 2015 .

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

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

[4]  Sakine Batun SCHEDULING MULTIPLE OPERATING ROOMS UNDER UNCERTAINTY , 2011 .

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

[6]  Selçuk Gören,et al.  ROBUSTNESS and STABILITY MEASURES for SCHEDULING POLICIES in a SINGLE MACHINE ENVIRONMENT , 2002 .

[7]  Joseph Geunes,et al.  Predictive-reactive scheduling on a single resource with uncertain future jobs , 2008, Eur. J. Oper. Res..

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

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

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

[11]  DammakAbdelaziz,et al.  A stochastic optimization and simulation approach for scheduling operating rooms and recovery beds in an orthopedic surgery department , 2015 .

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

[13]  Wei Xiang,et al.  An ant colony optimization approach for solving an operating room surgery scheduling problem , 2015, Comput. Ind. Eng..

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

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

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

[17]  Alexander Shapiro,et al.  Lectures on Stochastic Programming: Modeling and Theory , 2009 .

[18]  Jonathan Patrick,et al.  A simulation based approximate dynamic programming approach to multi-class, multi-resource surgical scheduling , 2015, Eur. J. Oper. Res..

[19]  J. Ledolter,et al.  Influence of Procedure Classification on Process Variability and Parameter Uncertainty of Surgical Case Durations , 2010, Anesthesia and analgesia.

[20]  Rym M'Hallah,et al.  The planning and scheduling of operating rooms: A simulation approach , 2014, Comput. Ind. Eng..

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

[22]  Jafar Razmi,et al.  A stochastic model for operating room unique equipment planning under uncertainty , 2015 .

[23]  Charles A. Holloway,et al.  Job Shop Scheduling with Due Dates and Overtime Capability , 1974 .

[24]  Richard J. Boucherie,et al.  Planning and scheduling of semi-urgent surgeries , 2010, Health care management science.

[25]  Charles A. Holloway,et al.  Job Shop Scheduling with Due Dates and Variable Processing Times , 1974 .

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

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

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

[29]  Pieter S. Stepaniak,et al.  Modeling and prediction of surgical procedure times , 2009 .

[30]  Patrizia Beraldi,et al.  A stochastic programming approach for operating theatre scheduling under uncertainty , 2015 .

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

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

[33]  Andrzej Ruszczyński,et al.  2. Two-Stage Problems , 2009 .