Two metaheuristics for solving no-wait operating room surgery scheduling problem under various resource constraints

Abstract

The problem studied in this paper is operating room surgery scheduling, with resource constraints in each of the three following stages: preoperative, intraoperative, and postoperative stages. The availability of material resources, specialties and qualifications of human resources are integrated, and the aim is to schedule surgeries while minimizing the maximum end time of last activity in stage 3 and the total idle time in the operating rooms. Two metaheuristics, an iterative local search approach and a hybrid genetic algorithm, are provided and tested on real workday instances from the literature. Computational experiments showed that our metaheuristics outperformed the current state-of-the-art solving algorithm which is an ant colony optimization. The hybrid genetic algorithm reached small superiority vs. the iterative local search algorithm. The average reduction in the end time (the total idle time) was 24% (59%) with the iterated local search approach and 24% (70%) with the hybrid genetic algorithm vs. 14% (55%) with the ant colony optimization algorithm.