Master surgery scheduling with consideration of multiple downstream units

We consider a master surgery scheduling (MSS) problem in which block operating room (OR) time is assigned to different surgical specialties. While many MSS approaches in the literature consider only the impact of the MSS on operating theater and operating staff, we enlarge the scope to downstream resources, such as the intensive care unit (ICU) and the general wards required by the patients once they leave the OR. We first propose a stochastic analytical approach, which calculates for a given MSS the exact demand distribution for the downstream resources. We then discuss measures to define downstream costs resulting from the MSS and propose exact and heuristic algorithms to minimize these costs.

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

[2]  J. Hay.  Hospital cost drivers: an evaluation of 1998-2001 state-level data. , 2003, The American journal of managed care.

[3]  Wineke A. M. van Lent,et al.  Accounting for Inpatient Wards When Developing Master Surgical Schedules , 2011, Anesthesia and analgesia.

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

[5]  Richard J. Boucherie,et al.  An exact approach for relating recovering surgical patient workload to the master surgical schedule , 2009, J. Oper. Res. Soc..

[6]  Mehmet A. Begen,et al.  Surgical block scheduling in a system of hospitals: an application to resource and wait list management in a British Columbia health authority , 2007, Health care management science.

[7]  Peter J. H. Hulshof,et al.  A framework for health care planning and control. , 2011 .

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

[9]  N. Litvak,et al.  A Survey of Health Care Models that Encompass Multiple Departments , 2009 .

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

[11]  Richard J. Boucherie,et al.  Managing the overflow of intensive care patients , 2008, Eur. J. Oper. Res..

[12]  Oecd Indicators.  Health at a Glance 2015 , 2015 .

[13]  Marie Schmidt,et al.  HEAL TH AT A GLANCE , 2007 .

[14]  M. Pagano,et al.  Variability in Surgical Caseload and Access to Intensive Care Services , 2003, Anesthesiology.

[15]  Erwin W. Hans,et al.  Operating Theatre Planning and Scheduling , 2012 .

[16]  Ijbf Ivo Adan,et al.  Patient mix optimisation in hospital admission planning: a case study , 2002 .

[17]  Graham Kendall,et al.  Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques , 2013 .

[18]  Kathryn A. Dowsland,et al.  Simulated Annealing , 1989, Encyclopedia of GIS.

[19]  Richard M. Soland,et al.  A branch and bound algorithm for the generalized assignment problem , 1975, Math. Program..

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

[21]  Rainer Kolisch,et al.  Scheduling the hospital-wide flow of elective patients , 2014, Eur. J. Oper. Res..

[22]  Peter Rossmanith,et al.  Simulated Annealing , 2008, Taschenbuch der Algorithmen.

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

[24]  Brian W. Kernighan,et al.  An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..