Scheduling elective surgery under uncertainty and downstream capacity constraints

The objective of this study is to generate an optimal surgery schedule of elective surgery patients with uncertain surgery operations, which includes uncertainty in surgery durations and the availability of downstream resources such as surgical intensive care unit (SICU) over multi-periods. The stochastic optimization is adapted and the sample average approximation (SAA) method is proposed for obtaining an optimal surgery schedule with respect to minimizing the total cost of patient costs and overtime costs. A computational experiment is presented to evaluate the performance of the proposed method.

[1]  A. MacCormick,et al.  Prioritizing patients for elective surgery: a systematic review , 2003, ANZ journal of surgery.

[2]  Tiberiu Ezri,et al.  Efficiency of the operating room suite. , 2003, American journal of surgery.

[3]  Vernon Ning Hsu,et al.  Scheduling patients in an ambulatory surgical center , 2003 .

[4]  S. Hariharan,et al.  Evaluation of the reasons for cancellations and delays of surgical procedures in a developing country , 2004, International journal of clinical practice.

[5]  A. Shapiro,et al.  The Sample Average Approximation Method for Stochastic Programs with Integer Recourse , 2002 .

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

[7]  Penelope M. Mullen,et al.  Prioritising waiting lists: how and why? , 2003, Eur. J. Oper. Res..

[8]  David P. Morton,et al.  Monte Carlo bounding techniques for determining solution quality in stochastic programs , 1999, Oper. Res. Lett..

[9]  Boris G Sobolev,et al.  Priority waiting lists: is there a clinically ordered queue? , 2005, Journal of evaluation in clinical practice.

[10]  R. Erol,et al.  A Hierarchical Multiple Criteria Mathematical Programming Approach for Scheduling General Surgery Operations in Large Hospitals , 2003, Journal of Medical Systems.

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

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

[13]  Richard L Jackson,et al.  The business of surgery. Managing the OR as a profit center requires more than just IT. It requires a profit-making mindset, too. , 2002, Health management technology.

[14]  Diwakar Gupta,et al.  A Sequential Bounding Approach for Optimal Appointment Scheduling , 2003 .

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

[16]  Alexander Shapiro,et al.  On the Rate of Convergence of Optimal Solutions of Monte Carlo Approximations of Stochastic Programs , 2000, SIAM J. Optim..

[17]  William E. Spangler,et al.  Estimating Procedure Times for Surgeries by Determining Location Parameters for the Lognormal Model , 2004, Health care management science.

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

[19]  Xiaolan Xie,et al.  Operating Rooms Planning Using Lagrangian Relaxation Technique , 2006, 2006 IEEE International Conference on Automation Science and Engineering.

[20]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[21]  Alexander Shapiro,et al.  Conditioning of convex piecewise linear stochastic programs , 2002, Math. Program..

[22]  M. I. Henig,et al.  Reservation planning for elective surgery under uncertain demand for emergency surgery , 1996 .

[23]  Elena Tanfani,et al.  A three-phase approach for operating theatre schedules , 2007, Health care management science.

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

[25]  Luis G. Vargas,et al.  Fitting the Lognormal Distribution to Surgical Procedure Times , 2000, Decis. Sci..

[26]  C. Chu,et al.  Solving surgical cases assignment problem by a branch-and-price approach ☆ , 2008 .

[27]  D. Gupta.  Surgical Suites' Operations Management , 2007 .

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

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

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

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

[32]  Alexander Shapiro,et al.  The Sample Average Approximation Method for Stochastic Discrete Optimization , 2002, SIAM J. Optim..

[33]  G. Nemhauser,et al.  Integer Programming , 2020 .