A branch-and-price algorithm for the multi-activity multi-task shift scheduling problem

DOI10.1007/s10951-013-0338-9zbMath1297.90032OpenAlexW2025689931MaRDI 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

zbMATH Keywords

precedence constraintsbranch-and-pricecontext-free grammarmulti-activity multi-task shift scheduling problem

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Grammars and rewriting systems (68Q42)

Related Items

Column generation based approaches for a tour scheduling problem with a multi-skill heterogeneous workforce ⋮ Branch-and-Price for Personalized Multiactivity Tour Scheduling ⋮ A two-stage stochastic programming approach for multi-activity tour scheduling ⋮ A rotation-based branch-and-price approach for the nurse scheduling problem ⋮ A matheuristic based on Lagrangian relaxation for the multi-activity shift 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

Uses Software

• OOBB

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

This page was built for publication: A branch-and-price algorithm for the multi-activity multi-task shift scheduling problem