Proceedings of the 26th European conference on operational research pages:337-338
European conference on operational research (EURO 2013) location:Rome, Italy date:1-4 July 2013
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.