Back

G-2006-03

Solution Approaches to Large Shift Scheduling Problems

, , and

BibTeX reference

This paper considers large shift scheduling problems with different shift start times and lengths, fractionable breaks and work stretch duration restrictions. Two solution approaches are proposed to solve the problems over a multiple-day planning horizon. The first approach is based on a local branching strategy and the second one is based on a temporal decomposition of the problem. Local branching is very efficient in finding good feasible solutions when compared to a classical branch-and-bound procedure. However, the decomposition approach has the advantage of yielding feasible solutions in short computing times, even for difficult instances.

, 28 pages

Research Axes

Research application

Publication

Solution approaches to large shift scheduling problems
, , and
RAIRO-Operations Research, (2), 229–258, 2008 BibTeX reference