Title: A decomposition approach for the integrated task and shift scheduling problem
Authors: Smet, Pieter ×
Vanden Berghe, Greet #
Issue Date: Jul-2013
Host Document: Proceedings of the 26th European conference on operational research pages:337-338
Conference: European conference on operational research (EURO 2013) location:Rome, Italy date:1-4 July 2013
Abstract: We present a decomposition approach for the single day task and shift scheduling problem. This problem deals with the challenge of assigning tasks to a set of multi-skilled employees, while also determining their shift assignments. We present an algorithm which decomposes the problem into a master problem of assigning tasks and a slave problem of assigning shifts. For larger instances, a general purpose exact solver requires too much time to optimally solve a mathematical model of the integrated problem, whereas the decomposition approach finds the optimal solution very quickly.
Publication status: published
KU Leuven publication type: IMa
Appears in Collections:Technologiecluster Computerwetenschappen
Computer Science Technology TC, Technology Campuses Ghent and Aalst
Computer Science, Campus Kulak Kortrijk
Informatics Section
× 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.