A scenario-based approach for master surgery scheduling under uncertainty

This study develops a cyclic allocation table in which operating room blocks are allocated to surgeons under the assumption that the hospital authority has already chosen the share of operating room time to be made available for each surgeon. The aim is to minimise the expected bed shortage in the intensive care unit and wards where the number of patients operated by each surgeon, the length of stay of patients, and the number of available beds in hospitalisation units are uncertain. Thus, a scenario-based, two-stage, stochastic model on a large scenario space is proposed. Then, the sample average approximation method is employed to solve the model for a set of randomly sampled scenarios. Numerical experiments demonstrate that by using a moderate sample size, solutions obtained by this method converge to a real optimum in a reasonable time. Moreover, the proposed method outperforms other methods such as expected value approach.