EURO 2025 Leeds
Abstract Submission

2040. An iterated local search approach for the Integrated Healthcare Timetabling Competition (IHTC)

Invited abstract in session MC-10: Integrated Healthcare Timetabling Competition II, stream Automated Timetabling.

Monday, 12:30-14:00
Room: Clarendon SR 1.06

Authors (first author is the speaker)

1. Lisa Garcia Tercero
Business Informatics and Operations Management, Ghent University
2. David Van Bulck
Business Informatics and Operations Management, Ghent University
3. Karel Devriesere
Ghent University
4. Sam Bakker
Business Informatics & Operations Managament, Ghent University
5. Dries Goossens
Business Informatics and Operations Management, Ghent University

Abstract

We propose a solution to the integrated healthcare timetabling problem, linked to the Integrated Healthcare Timetabling Competition (IHTC-2024). The problem integrates three healthcare timetabling problems: surgical case planning, patient admission scheduling, and nurse-to-room assignment. We propose a multi-neighbourhood iterated local search algorithm with optimizing perturbation. For the local search phase, we consider seven neighbourhoods, each focusing on one of the three problems (surgical case planning, patient admission, or nurse-to-room assignment). The perturbations are carried out by optimizing a part of the problem with an IP-based operator. We consider four such operators, one of which integrates all three problems simultaneously.


Keywords

Status: accepted


Back to the list of papers