A stochastic model for operating room planning with elective and emergency surgery demands, OR for Health Policy: Making better decision

This paper proposes a stochastic model for Operating Rooms (ORs) planning with two types of surgery demands: elective surgery and emergency surgery. Elective cases can be planned starting from an earliest date with a patient related cost depending on the surgery date. Emergency cases arrive randomly and have to be performed on the day of arrival. The planning problem consists of assigning elective cases to different periods over a planning horizon in order to minimize the sum of elective patients related costs and overtime costs of operating rooms. A new stochastic mathematical programming model is proposed. More specific, we propose a Monte Carlo optimisation method combining Monte Carlo simulation and Mixed Integer Programming. The solution of this method is proved to converge to a real optimum as the computation budget increases. The optimization method is implemented and numerical results are presented.

[1]  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.

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

[3]  E Marcon,et al.  THE OPERATING THEATRE SCHEDULING: AN APPROACH CENTERED ON THE FOLLOW-UP OF THE RISK OF NO REALIZATION OF THE PLANNING , 2003 .

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

[5]  Nadine Meskens,et al.  Planification des salles opératoires : résolution par la génération de colonnes et la programmation dynamique , 2004 .

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

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

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

[9]  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.

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

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

[12]  F. Dexter,et al.  Which algorithm for scheduling add-on elective cases maximizes operating room utilization? Use of bin packing algorithms and fuzzy constraints in operating room management. , 1999, Anesthesiology.

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

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