Title: One hyperheuristic approach to two timetabling problems in health care
Authors: Bilgin, Burak *
Demeester, Peter * ×
Misir, Mustafa
Vancroonenburg, Wim
Vanden Berghe, Greet #
Issue Date: 2012
Publisher: Kluwer Academic Publishers
Series Title: Journal of Heuristics vol:18 issue:3 pages:401-434
Abstract: We present one general high-level hyperheuristic approach for addressing
two timetabling problems in the health care domain: the patient admission scheduling problem and the nurse rostering problem. The complex combinatorial problem of
patient admission scheduling has only recently been introduced to the research community. In addition to the instance that was introduced on this occasion, we present a
new set of benchmark instances. Nurse rostering, on the other hand, is a well studied operations research problem in health care. Over the last years, a number of problem
definitions and their corresponding benchmark instances have been introduced. Recently, a new nurse rostering problem description and datasets were introduced during
the first Nurse Rostering Competition. In the present paper, we focus on this nurse rostering problem description.
The main contribution of the paper constitutes the introduction of a general hyperheuristic approach, which is suitable for addressing two rather different timetabling
problems in health care. It is applicable without much effort, provided a set of low-level heuristics is available for each problem. We consider the instances of both health
care problems for testing the general applicability of the hyperheuristic approach. Also, improvements to the previous best results for the patient admission scheduling problem are presented. Solutions to the new nurse rostering instances are presented and compared with results obtained by an integer linear programming approach.
ISSN: 1381-1231
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Computer Science, Campus Kulak Kortrijk
Informatics Section
Computer Science Technology TC, Technology Campuses Ghent and Aalst
Technologiecluster Computerwetenschappen
* (joint) first author
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science