A dynamic approach to surgical scheduling.

A mixed integer programming (MIP) formulation is presented that simultaneously tackles operating theatre (OT) planning and scheduling problems through the combined Master Surgical Scheduling (MSS) and Surgical Case Assignment (SCA) problems. We consider stochastic surgical durations and non-elective arrivals whilst applying a dynamic approach to adjust the schedule after cancellations, equipment failure, or new arrivals on the waiting list. The model is based on an Australian public hospital with a large surgical department. Significant detail is included in the formulation to provide practitioners with a model that can be implemented in hospitals. We show that good feasible solutions can be provided in short amounts of computational time with hyper metaheuristics. A dynamic approach is used to show how schedule predictability affects patient throughput. It was found that the use of a two-week schedule increases patient throughput and can help reduce waiting lists.

[1]  Elena Tànfani,et al.  Tactical and operational decisions for operating room planning: Efficiency and welfare implications , 2009, Health care management science.

[2]  Abdelaziz Dammak,et al.  A stochastic optimization and simulation approach for scheduling operating rooms and recovery beds in an orthopedic surgery department , 2015, Comput. Ind. Eng..

[3]  Erhan Kozan,et al.  Reactive scheduling model for the operating theatre , 2012 .

[4]  Mehdi Heydari,et al.  Predictive / Reactive Planning and Scheduling of a Surgical Suite with Emergency Patient Arrival , 2015, Journal of Medical Systems.

[5]  Paola Cappanera,et al.  Evaluating the impact of flexible practices on the master surgical scheduling process: an empirical analysis , 2016 .

[6]  Victor Fernandez-Viagas,et al.  Integrated operating room planning and scheduling problem with assistant surgeon dependent surgery durations , 2015, Comput. Ind. Eng..

[7]  M. Magazine,et al.  Managing operating room efficiency and responsiveness for emergency and elective surgeries—A literature survey , 2014 .

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

[9]  Yong Luo,et al.  A MIP Model for Rolling Horizon Surgery Scheduling , 2016, Journal of Medical Systems.

[10]  Paola Cappanera,et al.  Investigating the Relationship Between Resources Balancing and Robustness in Master Surgical Scheduling , 2014 .

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

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