A two-phase mathematical-programming heuristic for flexible assignment of activities and tasks to work shifts

DOI10.1007/s10951-013-0324-2zbMath1297.90184OpenAlexW1977506979MaRDI QIDQ398875

Mahsa Elahipanah, Ève Lacasse-Guay, Guy Desaulniers

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-0324-2

zbMATH Keywords

column generationmixed-integer programmingpersonnel schedulingactivity and task assignmentflexible schedulingovertimetemporary employeeswork shifts

Mathematics Subject Classification ID

Mixed integer programming (90C11) Management decision making, including multiple objectives (90B50) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

Branch-and-Price for Personalized Multiactivity Tour Scheduling, Heuristic decomposition approaches for an integrated task scheduling and personnel rostering problem, A matheuristic based on Lagrangian relaxation for the multi-activity shift scheduling problem

Cites Work

• The task assignment problem for unrestricted movement between workstation groups
• Staff scheduling and rostering: a review of applications, methods and models.
• Staff scheduling at the United States postal Service
• An annotated bibliography of personnel scheduling and rostering
• Formal languages for integer programming modeling of shift scheduling problems
• The state of the art of nurse rostering
• Workforce planning at USPS mail processing and distribution centers using stochastic optimization
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• Grammar-Based Integer Programming Models for Multiactivity Shift Scheduling
• Equipment scheduling problem under disruptions in mail processing and distribution centres
• Optimal Shift Scheduling with Multiple Break Windows
• Column Generation
• Selected Topics in Column Generation
• Assigning Team Tasks and Multiple Activities to Fixed Work Shifts