EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
814. A two-layer heuristic for patient sequencing in the operating room theatre considering multiple resource phases
Invited abstract in session WA-15: Home Health Care and Operating Room Scheduling, stream OR in Health Services (ORAHS).
Wednesday, 8:30-10:00Room: 18 (building: 116)
Authors (first author is the speaker)
1. | Babak Akbarzadeh
|
Economic and Business Administration, University of Ghent | |
2. | Broos Maenhout
|
Business Informatics and Operations Management, Ghent University |
Abstract
In this paper, we study the surgery scheduling problem in the operating room theatre. The problem considers the sequencing of patients and calculation of their start times with splitting of surgeries into resource phases to facilitate the efficient use of different types of resources. We propose a dedicated two-layer heuristic to compose an operational patient and resource schedule. The first optimisation layer applies an evolutionary heuristic to devise patient schedules while considering the scheduling of the operating surgeons and rooms. This step employs a machine-learning mechanism predicting the feasibility of chromosomes, which improves the algorithm's efficiency and effectiveness, and relies on novel local search operators to find high-quality solutions. The second layer devises the schedule of the other resources using a decomposition-based heuristic. Computational experiments are conducted to show the performance of the proposed two-layer heuristic and validate its design choices. We benchmark the proposed algorithm with other optimisation procedures and show the contribution of considering multiple resource phases for real-life decision-making.
Keywords
- Health Care
- Scheduling
- Metaheuristics
Status: accepted
Back to the list of papers