Title: Design of a mathematical model and a simulation-optimisation approach for master surgical scheduling considering uncertainty in length of stay, demands and duration of surgery

Authors: Mohammad Ebrahimi; Arezoo Atighehchian

Addresses: Department of Management, Faculty of Administrative Sciences and Economics, University of Isfahan, Isfahan, Iran ' Department of Industrial Engineering and Futures Studies, Faculty of Engineering, University of Isfahan, Isfahan, 81746-73441, Iran

Abstract: In this research a master surgical scheduling problem in conditions of uncertainty of demand, duration of surgery and length of patients' stay is studied. First, an MIP model is developed in which the length of patients' stay is considered probabilistic. Then, allowing for uncertainty in demand, a robust model is presented. Finally, a simulation-optimisation approach is developed in which three parameters are considered as uncertain. In this approach, the Grey Wolf and genetic algorithms are designed as the optimisation, and the Mont Carlo simulation is used in the simulation module. The results show that the maximum gap in the comparison of the simulation-optimisation algorithms and the lower-bound solution of the mathematical models in small-scale problems is only 9.36% while the algorithms are much faster. In larger-scale problems, the average improvement percentage of the proposed approach with the Grey Wolf optimisation module as compared to the genetic algorithm module is 2.93%.

Keywords: master surgical scheduling; MSS; simulation-optimisation approach; mixed integer programming; uncertainty; robust optimisation.

DOI: 10.1504/IJISE.2023.129753

International Journal of Industrial and Systems Engineering, 2023 Vol.43 No.4, pp.435 - 463

Received: 02 Feb 2021
Accepted: 14 May 2021
Published online: 24 Mar 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article