Operating Room Scheduling in Teaching Hospitals: A Novel Stochastic Optimization Model

Background and Objectives: Operating room (OR) scheduling is key to optimal o‎r productivity. The significant uncertainty associated with surgery duration renders scheduling of surgical operation a challenging task. This paper proposes a novel computational stochastic model to optimize scheduling of surgeries with uncertain durations. The model considers various surgical operation constraints in teaching hospitals, including optimal of assigning surgeons, residents, and assistant surgeons to each surgery, infection prevention constraints, availability of surgeons, and balanced distribution of operations between various groups of surgeons. Methods: A two-stage stochastic operating room scheduling (SORS) framework was developed to minimize idle time and over time of ORs under practical constraints. The optimization model was solved using L-shaped algorithm. The performance of the SORS in proposing optimal scheduling solutions was extensively compared with that of deterministic models, as well as the performance of manual scheduling obtained from clinical data. Findings: Results from implication of model on sample real-life o‎r scheduling problems showed that SORS offers more efficient scheduling solutions as compared with the corresponding deterministic model. Furthermore, comparison of the SORS-proposed schedules with the practical schedules indicated that SORS can remarkably reduce the o‎r idle times (96%) and overtimes (87%), suggesting the utility of this model in clinical practice. Conclusions: A novel validated computational o‎r scheduling model was developed, which can potentially be employed to achieve higher o‎r performance.