Integrated surgery and staff scheduling using column generation

Activity: Talks and presentationsConference presentations

Description

Physicians and operating rooms are two of hospitals' most important, expensive, and scarce resources. Therefore, effective and efficient scheduling of these resources is among hospitals' most relevant planning tasks. The decisions to be made on the daily planning level regarding sequencing patients’ surgeries and assigning appropriate staff to surgeries. Since there are several interdependencies between surgery schedules and physician rosters, it is a meaningful approach to consider both planning problems within one integrated optimization problem. We provide mixed-integer programming models within a column generation algorithm that solves both scheduling problems. We create schedules for surgeries and operating room staff. We use test data based on a real-world dataset to provide meaningful insights. The algorithm leads to optimal solutions in more than 75% of all test cases and solves the problem efficiently within a desirable amount of time. We further evaluate our algorithm with respect to different aspects of flexibility in the context of surgery and staff scheduling and generate key insights about their interdependencies.
Period30 Jun 20243 Jul 2024
Event titleEURO-2024 Copenhagen: 33rd European Conference on Operational Research
Event typeConference
Conference number33
LocationCopenhagen, DenmarkShow on map
Degree of RecognitionInternational