A two-stage robust optimization approach for the master surgical schedule problem under uncertainty considering downstream resources.

Abstract

This paper addresses a planning decision for operating rooms (ORs) that aim at supporting hospital management. Focusing on elective patients, we determined the master surgical schedule (MSS) on a one-week time horizon. We assigned the specialties to available sessions and allocated surgeries to them while taking into consideration the priorities of the outpatients in the ambulatory surgical discipline. Surgeries were selected from the waiting lists according to their priorities. The proposed approach considered operating theater (OT) restrictions, patients priorities and accounted for the availability of both intensive care unit (ICU) beds and post-surgery beds. Since the management decisions of hospitals are usually made in an uncertain environment, our approach considered the uncertainty of surgery duration and availability of ICU bed. Two robust optimization approaches that kept the model computationally tractable are described and applied to deal with uncertainty. Computational results based on a medium-sized French hospital archives have been presented to compare the robust models to the deterministic counterpart and to demonstrate the price of robustness.