A decision support system for cyclic master surgery scheduling with multiple objectives

  • Authors:
  • Jeroen Beliën;Erik Demeulemeester;Brecht Cardoen

  • Affiliations:
  • Research Center for Modelling and Simulation, Campus Economische Hogeschool, Hogeschool-Universiteit Brussel (HUB), Brussels, Belgium 1000 and Departament of Decision Sciences and Information Mana ...;Departament of Decision Sciences and Information Management, Faculty of Business and Economics, Katholieke Universiteit Leuven, Leuven, Belgium 3000;Departament of Decision Sciences and Information Management, Faculty of Business and Economics, Katholieke Universiteit Leuven, Leuven, Belgium 3000

  • Venue:
  • Journal of Scheduling
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a decision support system for cyclic master surgery scheduling and describes the results of an extensive case study applied in a medium-sized Belgian hospital. Three objectives are taken into account when building the master surgery schedule. First of all, the resulting bed occupancy at the hospitalization units should be leveled as much as possible. Second, a particular operating room is best allocated exclusively to one group of surgeons having the same speciality; i.e., operating rooms should be shared as little as possible between different surgeon groups. Third, the master surgery schedule is preferred to be as simple and repetitive as possible, with few changes from week to week. The system relies on mixed integer programming techniques involving the solution of multi-objective linear and quadratic optimization problems, and on a simulated annealing metaheuristic.