ORAHS2024
Abstract Submission

56. Optimizing Operating Theater Scheduling : A Comparative Study of Scheduling Models

Contributed abstract in session HB-5: Operating Room Scheduling /2, stream Regular talks.

Thursday, 11:00-12:30
Room: Room S6

Authors (first author is the speaker)

1. Marc Chouraqui
LIST3N, Université de Technologie de Troyes
2. Salma Makboul
LIST3N, UTT
3. Alice Yalaoui
ROSAS, UTT
4. Farouk Yalaoui
Institut Charles Delaunay, ICD LOSI, University of Technology of Troyes
5. Lionel Amodeo
Charles Delaunay Institute, University of Technology of Troyes
6. Philippe Blua
CEO, Hopital Europeen, Marseille

Abstract

In this study, we introduce an optimization framework for the Operating Theater (OT) of a French Hospital utilizing a Modified Block Scheduling strategy. The framework offers an enhanced model for surgery scheduling, accommodating various resource constraints such as room availability, material supplies, and surgeon well-being. The primary focus is on minimizing makespan while ensuring non-overlapping operations within rooms and for individual surgeons. Additionally, the model addresses the need to minimize idle time for surgeons, thus contributing to improved efficiency and resource management within the OT.
To solve the allocation scheduling problem, we present three modeling frameworks: Mixed-Integer Linear Programming (MILP), Constraint Programming (CP) and CP with intervals. Our evaluation compares these frameworks based on their effectiveness across different instance sizes.
Results indicate that the MILP model efficiently determines optimal solutions for small-scale instances, while the CP model demonstrates effectiveness for small to medium-sized instances. The CP with intervals approach efficiently identifies acceptable solutions for medium-sized instances.
This framework aims to significantly enhance the efficiency of OT scheduling operations, thereby improving patient care and resource utilization within the hospital setting.

Keywords

Status: accepted

Back to the list of papers