A two-phase heuristic approach to multi-day surgical case scheduling considering generalized resource constraints

Abstract The present contribution focuses on the problem of assigning and scheduling surgical cases in rooms of an operating theatre, in order to maximize efficiency. The aim is to schedule as many surgical cases in as few operating rooms as possible, within regular operating theatre opening hours and under limited resource availability. This work generalizes many surgical case scheduling aspects considered in the literature and in practice by means of a unified resource model. The performance of a heuristic algorithm designed for this rich problem formulation is evaluated and compared on a set of real-world data. Computational results demonstrate the potential improvements obtained by using the presented approach, over schedules constructed by human planners.

[1]  W. Marsden.  I and J , 2012 .

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

[3]  E. Demeulemeester,et al.  On the use of planning models in the operating theatre: results of a survey in Flanders. , 2010, The International journal of health planning and management.

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

[5]  Chengbin Chu,et al.  Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria , 2009, Ann. Oper. Res..

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

[7]  Edmund K. Burke,et al.  Local search for the surgery admission planning problem , 2011, J. Heuristics.

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

[9]  Xueping Li,et al.  Scheduling elective surgeries with sequence-dependent setup times to multiple operating rooms using constraint programming , 2014 .

[10]  Mario Vanhoucke,et al.  Analysis of the Integration of the Physician Rostering Problem and the Surgery Scheduling Problem , 2014, Journal of Medical Systems.

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

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

[13]  Erik Demeulemeester,et al.  Sequencing surgical cases in a day-care environment: An exact branch-and-price approach , 2009, Comput. Oper. Res..

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

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

[16]  A. Agnetis,et al.  Long term evaluation of operating theater planning policies , 2012 .

[17]  J. B. Martin,et al.  Surgical demand scheduling: a review. , 1978, Health services research.

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

[19]  Bruce E Van Dam,et al.  The business of surgery. , 2004, Bulletin of the American College of Surgeons.

[20]  I. Ozkarahan.  Allocation of Surgeries to Operating Rooms by Goal Programing , 2000, Journal of Medical Systems.

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

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

[23]  F. Riane,et al.  Operating Theatre Optimization : A Resource-Constrained Based Solving Approach , 2006, 2006 International Conference on Service Systems and Service Management.

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

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

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

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

[28]  Roberto Aringhieri,et al.  Assigning surgery cases to operating rooms: A VNS approach for leveling ward beds occupancies , 2015, Electron. Notes Discret. Math..

[29]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[30]  Peter J. H. Hulshof,et al.  Taxonomic classification of planning decisions in health care: a structured review of the state of the art in OR/MS , 2012 .

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

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

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

[34]  Margarida Vaz Pato,et al.  An integer programming approach to elective surgery scheduling , 2012, OR Spectr..

[35]  M. V. Pato,et al.  Scheduling elective surgeries in a Portuguese hospital using a genetic heuristic , 2014 .

[36]  Pratik J. Parikh,et al.  A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital , 2013, Eur. J. Oper. Res..

[37]  Eldo E. Frezza,et al.  The Business of Surgery , 2007 .