Introduction to Automata Theory, Languages and Computability
Introduction to Automata Theory, Languages and Computability
Branch-And-Price: Column Generation for Solving Huge Integer Programs
Operations Research
Parallel Machine Scheduling by Column Generation
Operations Research
A branch-and-price algorithm to solve the molten iron allocation problem in iron and steel industry
Computers and Operations Research
Decomposing global grammar constraints
CP'07 Proceedings of the 13th international conference on Principles and practice of constraint programming
A large neighbourhood search approach to the multi-activity shift scheduling problem
Journal of Heuristics
Grammar-Based Integer Programming Models for Multiactivity Shift Scheduling
Management Science
Branch and Price for Large-Scale Capacitated Hub Location Problems with Single Assignment
INFORMS Journal on Computing
Assigning multiple activities to work shifts
Journal of Scheduling
Hi-index | 0.00 |
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.