Title: Lower bounds for an integrated task and personnel scheduling problem
Authors: Smet, Pieter ×
Ernst, Andreas #
Issue Date: Feb-2015
Conference: the 29th Annual Conference of the Belgian Operations Research Society (ORBEL) location:Antwerp, Belgium date:5-6 February 2015
Abstract: Personnel rostering is a widely studied optimization problem, whose resolution has far reaching practical implications. This work studies a variant of the well known personnel scheduling problem, whereby a set of predefined tasks needs to be executed. The goal is to assign these tasks to employees, besides allocating shifts and days-off to each employee. A column generation algorithm is used to solve the linear relaxation of problems with up to 45 employees and 1400 tasks, thereby giving tight lower bounds on the optimal solutions.
Publication status: published
KU Leuven publication type: AMa
Appears in Collections:Computer Science Technology TC, Technology Campuses Ghent and Aalst
Technologiecluster Computerwetenschappen
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.


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