A Column-Generation Based Approach for Integrating Surgeon and Surgery Scheduling

This paper addresses the operating room management problem for private hospitals aimed at the high-end customer market. A patient preference-driven policy that incorporates surgeon scheduling into the surgery scheduling process is proposed to satisfy patients’ personalised preferences for surgeons and surgery dates. A stochastic programming model is formulated with the objective of minimizing operating rooms’ staffing costs. A column generation-based heuristic algorithm is developed to solve the integrated surgeon and surgery scheduling issue. The performance of the algorithm is tested on different scale instances. Numerical results indicate that the patient-preference driven approach can identify an effective solution to operating room scheduling that satisfies patients’ preferences with only slightly increased staffing costs. Additionally, the column generation-based heuristic algorithm can obtain solutions within a 1.6% gap of the lower bound obtained by the linear relaxed problem.

[1]  Luis G. Vargas,et al.  The Surgical Scheduling Problem: Current Research and Future Opportunities , 2011 .

[2]  Mario Vanhoucke,et al.  Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem , 2010, J. Sched..

[3]  Jose Manuel Molina Pariente,et al.  Policies and decision models for solving elective case Operating Room scheduling , 2009, 2009 International Conference on Computers & Industrial Engineering.

[4]  Bjorn P. Berg,et al.  Two-stage robust optimization approach to elective surgery and downstream capacity planning , 2017, Eur. J. Oper. Res..

[5]  Diwakar Gupta,et al.  Revenue Management for a Primary-Care Clinic in the Presence of Patient Choice , 2008, Oper. Res..

[6]  Yu Wang,et al.  A column-generation-based heuristic algorithm for solving operating theater planning problem under stochastic demand and surgery cancellation risk , 2014 .

[7]  Martin W. P. Savelsbergh,et al.  Branch-and-Price: Column Generation for Solving Huge Integer Programs , 1998, Oper. Res..

[8]  Shan Wang,et al.  Resource-constrained machine scheduling with machine eligibility restriction and its applications to surgical operations scheduling , 2015, J. Comb. Optim..

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

[10]  Sharif H. Melouk,et al.  A Scenario-Based Approach for Operating Theater Scheduling Under Uncertainty , 2016, Manuf. Serv. Oper. Manag..

[11]  Brian T. Denton,et al.  Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty , 2010, Oper. Res..

[12]  Steven M. Thompson,et al.  Integrated Block Sharing: A Win-Win Strategy for Hospitals and Surgeons , 2012, Manuf. Serv. Oper. Manag..

[13]  Nadine Meskens,et al.  Using KDD process to forecast a duration of surgery , 2008 .

[14]  M. Teresa Melo,et al.  A Set Packing Approach for Scheduling Elective Surgical Procedures , 2005, OR.

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

[16]  Oleg V. Shylo,et al.  Stochastic Operating Room Scheduling for High-Volume Specialties Under Block Booking , 2013, INFORMS J. Comput..

[17]  Franklin Dexter,et al.  The Timing of Staffing Decisions in Hospital Operating Rooms: Incorporating Workload Heterogeneity into the Newsvendor Problem , 2012, Manuf. Serv. Oper. Manag..

[18]  Michael J. Magazine,et al.  Building Cyclic Schedules for Emergency Department Physicians , 2011, Interfaces.

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

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

[21]  Rainer Kolisch,et al.  Master surgery scheduling with consideration of multiple downstream units , 2014, Eur. J. Oper. Res..

[22]  Walton M. Hancock,et al.  Operating room scheduling data base analysis for scheduling , 1988, Journal of Medical Systems.

[23]  David Connolly.  Knapsack Problems: Algorithms and Computer Implementations , 1991 .

[24]  Wei Gao,et al.  A surgical scheduling method considering surgeons’ preferences , 2015, J. Comb. Optim..

[25]  Jacques Desrosiers,et al.  A Column Generation Approach for Large-Scale Aircrew Rostering Problems , 1999, Oper. Res..

[26]  Jiafu Tang,et al.  A surgery block-scheduling strategy with stochastic demand , 2014, CCDC 2014.

[27]  Edward A. Silver,et al.  Scheduling in a Management Context: Uncertain Processing Times and Non‐Regular Performance Measures* , 1993 .

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

[29]  Christian Terwiesch,et al.  Structural Estimation of the Newsvendor Model: An Application to Reserving Operating Room Time , 2007, Manag. Sci..

[30]  George B. Dantzig,et al.  Decomposition Principle for Linear Programs , 1960 .