A branch-and-price algorithm for the multi-activity multi-task shift scheduling problem
From MaRDI portal
Publication:398914
DOI10.1007/s10951-013-0338-9zbMath1297.90032MaRDI QIDQ398914
Bernard Gendron, Louis-Martin Rousseau, Vincent Boyer
Publication date: 18 August 2014
Published in: Journal of Scheduling (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10951-013-0338-9
precedence constraints; branch-and-price; context-free grammar; multi-activity multi-task shift scheduling problem
90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut
90B35: Deterministic scheduling theory in operations research
68Q42: Grammars and rewriting systems
Related Items
Column generation based approaches for a tour scheduling problem with a multi-skill heterogeneous workforce, A two-stage stochastic programming approach for multi-activity tour scheduling, A matheuristic based on Lagrangian relaxation for the multi-activity shift scheduling problem, A rotation-based branch-and-price approach for the nurse scheduling problem, A two-stage solution approach for personalized multi-department multi-day shift scheduling, The venue management problem: setting staffing levels, shifts and shift schedules at concession stands, Branch-and-Price for Personalized Multiactivity Tour Scheduling
Uses Software
Cites Work
- Unnamed Item
- A \texttt{cost-regular} based hybrid column generation approach
- A branch-and-price algorithm to solve the molten iron allocation problem in iron and steel industry
- A large neighbourhood search approach to the multi-activity shift scheduling problem
- Staff scheduling and rostering: a review of applications, methods and models.
- An annotated bibliography of personnel scheduling and rostering
- Formal languages for integer programming modeling of shift scheduling problems
- Parallel Machine Scheduling by Column Generation
- Branch-and-Price: Column Generation for Solving Huge Integer Programs
- Branch and Price for Large-Scale Capacitated Hub Location Problems with Single Assignment
- Grammar-Based Integer Programming Models for Multiactivity Shift Scheduling
- A combination of Lagrangian relaxation and column generation for order batching in steelmaking and continuous-casting production
- Decomposing Global Grammar Constraints
- Column Generation
- Assigning Team Tasks and Multiple Activities to Fixed Work Shifts