Operating room rescheduling

Due to surgery duration variability and arrivals of emergency surgeries, the planned Operating Room (OR) schedule is disrupted throughout the day which may lead to a change in the start time of the elective surgeries. These changes may result in undesirable situations for patients, wards or other involved departments, and therefore, the OR schedule has to be adjusted. In this paper, we develop a decision support system which assists the OR manager in this decision by providing the three best adjusted OR schedules. The system considers the preferences of all involved stakeholders and only evaluates the OR schedules that satisfy the imposed resource constraints. The decision rules used for this system are based on a thorough analysis of the OR rescheduling problem. We model this problem as an Integer Linear Program (ILP) which objective is to minimize the deviation from the preferences of the considered stakeholders. By applying this ILP to instances from practice, we determined that the given preferences mainly lead to (i) shifting a surgery and (ii) scheduling a break between two surgeries. By using these changes in the decision support system, less surgeries are canceled and the perceived workload of all departments is reduced. The system can also be used to judge the acceptability of a proposed initial OR schedule.

[1]  Geert-Jan van Houtum,et al.  Separate tools or tool kits:an exploratory study of engineers' preferences , 2010 .

[2]  Bob Huisman,et al.  Maintenance spare parts planning and control: a framework for control and agenda for future research , 2014 .

[3]  Rji Rob Basten,et al.  An iterative method for the simultaneous optimization of repair decisions and spare parts stocks , 2009 .

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

[5]  Woutske Hartholt,et al.  Beslissingsondersteuning voor het aanpassen van de online OK-planning , 2010 .

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

[7]  Mm Michiel Jansen,et al.  The effect of workload constraints in mathematical programming models for production planning , 2010 .

[8]  Franklin Dexter,et al.  Operating Room Managerial Decision-Making on the Day of Surgery With and Without Computer Recommendations and Status Displays , 2007, Anesthesia and analgesia.

[9]  Herbert Kopfer,et al.  Distributed Decision Making in Combined Vehicle Routing and Break Scheduling , 2009, LDIC.

[10]  O. Alp,et al.  Tales of a so(u)rcerer : optimal sourcing decisions under alternative capacitated suppliers and general cost structures , 2010 .

[11]  van Gjjan Geert-Jan Houtum,et al.  Inventory planning for spare parts networks with delivery time requirements , 2009 .

[12]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[13]  Erwin W. Hans,et al.  Vehicle routing under time-dependent travel times: The impact of congestion avoidance , 2012, Comput. Oper. Res..

[14]  Kmr Kristel Hoen,et al.  Effect of carbon emission regulations on transport mode selection in supply chains , 2010 .

[15]  Murat Firat,et al.  Stability in multi-skill workforce scheduling , 2010 .

[16]  A. J. M. M. Weijters,et al.  Flexible Heuristics Miner (FHM) , 2011, 2011 IEEE Symposium on Computational Intelligence and Data Mining (CIDM).

[17]  Elias W. Hans,et al.  Vehicle Routing with Traffic Congestion and Drivers' Driving and Working Rules , 2010 .

[18]  J. Hurink,et al.  Minimizing the waiting time for emergency surgery , 2012 .

[19]  J. Fransoo,et al.  Identification of employment concentration and specialization areas : theory and application , 2010 .

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

[21]  Ben Vermeulen,et al.  Co-evolution of demand and supply under competition , 2009 .

[22]  Krishnamurthy Vidyasankar,et al.  Supporting process control in business collaborations , 2009 .

[23]  Egon Lüftenegger,et al.  The state of the art of innovation-driven business models in the financial services industry , 2010 .

[24]  Warren B. Powell,et al.  Hierarchical Knowledge Gradient for Sequential Sampling , 2011, J. Mach. Learn. Res..

[25]  Alan Scheller-Wolf,et al.  Comparing Markov chains : combining aggregation and precedence relations applied to sets of states , 2009 .

[26]  Osman Alp,et al.  Inventory control with partial batch ordering , 2009 .

[27]  J. M. J. Schutten,et al.  Restricted dynamic programming: A flexible framework for solving realistic VRPs , 2012, Comput. Oper. Res..

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

[29]  Richard J. Boucherie,et al.  ORchestra: an online reference database of OR/MS literature in health care , 2011, Health care management science.

[30]  Matthieu van der Heijden,et al.  Joint optimization of level of repair analysis and spare parts stocks , 2012, Eur. J. Oper. Res..

[31]  Paul Grefen,et al.  Minimal protocol adaptors for interacting services , 2010 .

[32]  F. Dexter A Strategy to Decide Whether to Move the Last Case of the Day in an Operating Room to Another Empty Operating Room to Decrease Overtime Labor Costs , 2000, Anesthesia and analgesia.

[33]  Kmr Kristel Hoen,et al.  Effect of carbon emission regulations on transport mode selection under stochastic demand , 2014 .

[34]  Richard J. Boucherie,et al.  Efficiency evaluation for pooling resources in health care , 2009, OR Spectr..

[35]  Franklin Dexter,et al.  Optimal Sequencing of Urgent Surgical Cases , 1999, Journal of Clinical Monitoring and Computing.

[36]  Philip Lebowitz,et al.  Schedule the short procedure first to improve OR efficiency. , 2003, AORN journal.

[37]  van der Mc Matthieu Heijden,et al.  The selective use of emergency shipments for service-contract differentiation , 2011 .

[38]  Paul Grefen,et al.  Design of complex architectures using a three dimension approach : the crosswork case , 2010 .

[39]  Johan Marklund,et al.  Using pipeline information in a multi-echelon spare parts inventory system , 2010 .

[40]  Jan C. Fransoo,et al.  Identification of Employment Concentration Areas , 2014 .

[41]  van Gjjan Geert-Jan Houtum,et al.  Near-optimal heuristics to set base stock levels in a two-echelon distribution network , 2013 .

[42]  Egon Lüftenegger,et al.  A Framework for Business Innovation Directions , 2011 .

[43]  Jc Jan Fransoo,et al.  Spatial concentration and location dynamics in logistics:the case of a Dutch province , 2013 .

[44]  A. G. de Kok,et al.  Analysis of an assemble-to-order system with different review periods , 2013 .

[45]  Herbert Kopfer,et al.  Analyzing combined vehicle routing and break scheduling from a distributed decision making perspective , 2009 .

[46]  Martin Grunow,et al.  Capacity flexibility allocation in an outsourced supply chain with reservation , 2011 .

[47]  Gudrun P. Kiesmüller,et al.  Analysis of a two-echelon inventory system with two supply modes , 2013, Eur. J. Oper. Res..

[48]  Ben Vermeulen,et al.  Toward meso-level product-market network indices for strategic product selection and (re)design guidelines over the product life-cycle , 2010 .

[49]  John Bowers,et al.  Managing uncertainty in orthopaedic trauma theatres , 2004, Eur. J. Oper. Res..

[50]  Jmj Marco Schutten,et al.  Inventory reduction in spare part networks by selective throughput time reduction , 2013 .

[51]  Paul Grefen,et al.  An efficient method to construct minimal protocol adaptors , 2009 .

[52]  Bob Walrave,et al.  Preventing or escaping the suppression mechanism: intervention conditions , 2010 .

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

[54]  Herbert Kopfer,et al.  Dynamic programming algorithm for the vehicle routing problem with time windows and EC social legislation , 2009 .

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

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