Title: Heuristic decomposition approaches for an integrated task scheduling and personnel rostering problem
Authors: Smet, Pieter ×
Ernst, Andreas T.
Vanden Berghe, Greet #
Issue Date: Dec-2016
Series Title: Computers & Operations Research vol:76 pages:60-72
Abstract: Real world combinatorial optimisation problems do not often reduce to neatly delineated theoretical problems. Rather, they combine characteristics of various subproblems which then appear to be strongly intertwined. The present contribution introduces a challenging integration of task and personnel scheduling in which both tasks and shifts must be assigned to a set of multi-skilled employees. Three constructive heuristics, based on column generation and other decomposition schemes, are presented, as well as a very large-scale neighbourhood search algorithm to further decrease the schedule's cost. The performance of these algorithms is evaluated on a large set of diverse instances. Computational results illustrate the effectiveness of the proposed approaches, and provide insight into their behaviour. The initial benchmarks are published so as to encourage further research.
ISSN: 0305-0548
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Computer Science Technology TC, Technology Campuses Ghent and Aalst
Technologiecluster Computerwetenschappen
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
techrep0115rev2.pdf Accepted 903KbAdobe PDFView/Open Request a copy

These files are only available to some KU Leuven Association staff members


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

© Web of science