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

DOI10.1007/S10951-013-0324-2zbMATH Open1297.90184OpenAlexW1977506979MaRDI QIDQ398875FDOQ398875

Authors: 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

Recommendations

• Solving multi-activity multi-day shift scheduling problems with a hybrid heuristic
• An integer linear programming-based heuristic for scheduling heterogeneous, part-time service employees
• A mixed integer programming approach to multi-skilled workforce scheduling
• A branch-and-price algorithm for the multi-activity multi-task shift scheduling problem
• Models and algorithms for a staff scheduling problem

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (6)

• Assigning Team Tasks and Multiple Activities to Fixed Work Shifts
• An implicit model for multi-activity shift scheduling problems
• A matheuristic based on Lagrangian relaxation for the multi-activity shift scheduling problem
• Heuristic decomposition approaches for an integrated task scheduling and personnel rostering problem
• Branch-and-price for personalized multiactivity tour scheduling
• Filtering AtMostNValue with difference constraints: application to the shift minimisation personnel task scheduling problem

This page was built for publication: A two-phase mathematical-programming heuristic for flexible assignment of activities and tasks to work shifts

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q398875)