Title | ||
---|---|---|
A branch-and-price algorithm for the multi-activity multi-task shift scheduling problem |
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. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1007/s10951-013-0338-9 | J. Scheduling |
Keywords | Field | DocType |
Multi-activity multi-task shift scheduling problem,Precedence constraints,Branch-and-price,Context-free grammar | Rule-based machine translation,Column generation,Mathematical optimization,Job shop scheduling,Context-free grammar,Computer science,Branch and price,Algorithm,Real-time computing,Nurse scheduling problem,Demand curve | Journal |
Volume | Issue | ISSN |
17 | 2 | 1094-6136 |
Citations | PageRank | References |
1 | 0.36 | 15 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Vincent Boyer | 1 | 94 | 16.64 |
Bernard Gendron | 2 | 688 | 49.92 |
Louis-Martin Rousseau | 3 | 888 | 63.71 |