We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A branch-and-price algorithm for the multi-activity multi-task shift scheduling problem.
- Authors
Boyer, Vincent; Gendron, Bernard; Rousseau, Louis-Martin
- Abstract
The multi-activity multi-task shift scheduling problem requires the assignment of interruptible activities and uninterruptible tasks to a set of employees in order to satisfy a demand function. In this paper, we consider the personalized variant of the problem where the employees have different qualifications, preferences, and availabilities. We present a branch-and-price algorithm to solve this problem. The pricing subproblems in column generation are formulated with context-free grammars that are able to model complex rules in the construction of feasible shifts for an employee. We present results for a large set of instances inspired by real cases and show that this approach is sufficiently flexible to handle different classes of problems.
- Subjects
PRODUCTION scheduling; THEORY of constraints; EMPLOYEE services; ALGORITHMS; ECONOMIC demand
- Publication
Journal of Scheduling, 2014, Vol 17, Issue 2, p185
- ISSN
1094-6136
- Publication type
Article
- DOI
10.1007/s10951-013-0338-9