Journal of scheduling vol:12 issue:2 pages:147-161
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 ofmulti-objective linear and quadratic
optimization problems, and on a simulated annealing metaheuristic.