Column generation approach to operating theater planning with elective and emergency patients

The elective surgery planning problem for operating rooms shared between elective and emergency patients is addressed. The planning problem consists in determining the set of elective patients to be operated on in each operating room in each period over a planning horizon in order to minimize patient-related costs and the expected operating rooms' utilization costs. A stochastic mathematical programming model and a column generation approach are proposed. The proposed approach results in both a near-optimal solution and a lower bound to assess the degree of optimality. Solutions within 2% of the optimum are obtained in a short computation time for problems of practical sizes with 12 operating rooms and about 210 elective patients.

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

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

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

[4]  Elliott N. Weiss,et al.  Models for Determining Estimated Start Times and Case Orderings In Hospital Operating Rooms , 1990 .

[5]  Jacques Desrosiers,et al.  Selected Topics in Column Generation , 2002, Oper. Res..

[6]  W E Tanner.  In the Operating Theatre , 1932, Postgraduate medical journal.

[7]  R K Shukla,et al.  Comparison of Subjective versus Data Base Approaches for Improving Efficiency of Operating Room Scheduling , 1990, Health services management research.

[8]  F. Dexter,et al.  Comparison of Statistical Methods to Predict the Time to Complete a Series of Surgical Cases , 2004, Journal of Clinical Monitoring and Computing.

[9]  C. Kooperberg,et al.  Statistical Modeling to Predict Elective Surgery Time: Comparison with a Computer Scheduling System and Surgeon-provided Estimates , 1996, Anesthesiology.

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

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

[12]  F. Dexter,et al.  An operating room scheduling strategy to maximize the use of operating room block time: computer simulation of patient scheduling and survey of patients' preferences for surgical waiting time. , 1999, Anesthesia and analgesia.

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

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

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

[16]  Liming Liu,et al.  Dynamic and static job allocation for multi-server systems , 1998 .

[17]  É. Marcon,et al.  The operating theatre planning by the follow-up of the risk of no realization , 2003 .

[18]  F. Dexter,et al.  Method to Assist in the Scheduling of Add‐on Surgical Cases‐Upper Prediction Bounds for Surgical Case Durations Based on the Log‐normal Distribution , 1998, Anesthesiology.

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

[20]  J. Vissers,et al.  Patient mix optimization in tactical cardiothoracic surgery planning: a case study , 2005 .

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

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