Surgery scheduling benchmark set

 Update 28-01-2019: We have updated the real life case mix files and corresponding instances. Note that if you have downloaded the benchmark set before 28-01-2019, these files have changed. We will add the updated first solutions in the fall of 2021.

Introduction

Here you can find the surgery scheduling benchmark set proposed in Leeftink and Hans (2018) based on a deterministic proximity evaluation.

The benchmark set consists of diverse instances, both based on theoretical and real-life data. Furthermore, proximity statistics are included for all instances of each parameter combination. In order for researchers to generate instances according to their needs, an instance generator can be found here.

For each instance in the benchmark set, 200 samples are available with the authors. For more information, please contact Erwin Hans (e.w.hans@utwente.nl). An instance sampler is provided here, in order to generate your own realizations/samples from a specific instance.

All programs were developed in the Embarcadero Delphi programming language, and compiled to MS Windows executables.

Problem settings and performance measures

We consider two variants of the surgery scheduling problem.

Variant A

In variant A, planning surgeries in overtime, also known as overbooking, is not allowed. Therefore, an important performance measure of algorithms is the number of cancelled patients.

Variant B

In variant B, all surgeries in an instance should be scheduled, if necessary in overtime. The planned overtime is an important performance measure.

In both variants, the following constraints apply:

The performance indicators that are reported upon in the results section are:

Performance indicator

Definition

Idle time

The total available capacity minus the sum of total time of scheduled surgeries in regular hours, divided by the number of operating rooms.

# Cancellations (in variant A)

The total number of surgeries not scheduled

Cancellation time (in variant A)

The total time of cancelled surgeries (minutes)

Overtime (in variant B)

Sum of total time of scheduled surgeries in overtime (minutes), divided by the number of operating rooms.


Solutions

New solutions can be submitted by email, to e.w.hans@utwente.nl and a.g.leeftink@utwente.nl. New best results will be published in the results section.

When submitting solutions to the surgery scheduling instances, please use the following format:

An example of a solution file for all instances of theoretical case mix 4 can be found here. Before submitting your solutions, please validate your solution with our solution validator, which can be found here.

Results

The best known solutions can be downloaded here. In this solutions folder, one can find separate results for variant A and B. Both the solution files, and the solution output are provided.

References