A two-step stochastic approach for operating rooms scheduling in multi-resource environment

Abstract

Planning and scheduling of operating rooms (ORs) is important for hospitals to improve efficiency and achieve high quality of service. Due to significant uncertainty in surgery durations, scheduling of ORs can be very challenging. In this paper, surgical case scheduling problem with uncertain duration of surgeries in multi resource environment is investigated. We present a two-stage stochastic mixed-integer programming model, named SOS, with the objective of total ORs idle time and overtime. Also, in this paper a two-step approach is proposed for solving the model based on the L-shaped algorithm. Proposing the model in a multi resources environment with considering real-life limitations in academic hospitals and developing an approach for solving this stochastic model efficiently form the main contributions of this paper. The model is evaluated through several numerical experiments based on real data from Hasheminejad Kidney Center (HKC) in Iran. The solutions of SOS are compared with the deterministic solutions in several real instances. Numerical results show that SOS enjoys a better performance in 97% of the cases. Furthermore, the results of comparing with actual schedules applied in HKC reveal a notable reduction of OR idle time and over time which illustrate the efficiency of the proposed model in practice.