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

DOI10.1007/S10951-013-0324-2MaRDI QIDQ398875zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

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)