EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

3658. Integrated surgery and staff scheduling using column generation

Invited abstract in session WD-15: Surgery Scheduling and Operating Room Planning (2), stream OR in Health Services (ORAHS).

Wednesday, 14:30-16:00
Room: 18 (building: 116)

Authors (first author is the speaker)

1. Jens Brunner
Department of Technology, Management, and Economics, Technical University of Denmark
2. Stefanie Ebel
Chair of Health Care Operations/Health Information Management, Faculty of Business and Economics, University of Augsburg

Abstract

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.

Keywords

Status: accepted

Back to the list of papers