Solving multi-activity multi-day shift scheduling problems with a hybrid heuristic

DOI10.1007/s10951-014-0383-zzbMath1312.90020OpenAlexW1994932061MaRDI QIDQ2341394

Sana Dahmen, Monia Rekik

Publication date: 24 April 2015

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-014-0383-z

zbMATH Keywords

integer programmingtabu searchshift schedulinghybrid heuristicmulti-activity contextheterogeneous workforcemulti-day planning horizon

Mathematics Subject Classification ID

Integer programming (90C10) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (11)

An implicit model for multi-activity shift scheduling problems ⋮ Branch-and-Price for Personalized Multiactivity Tour Scheduling ⋮ Combining Benders decomposition and column generation for multi-activity tour scheduling ⋮ A decomposition-based heuristic for large employee scheduling problems with inter-department transfers ⋮ A two-stage stochastic programming approach for multi-activity tour scheduling ⋮ A shift-based model to solve the integrated staff rostering and task assignment problem with real-world requirements ⋮ Solving shift scheduling problem with days-off preference for power station workers using binary integer goal programming model ⋮ Joint employee weekly timetabling and daily rostering: a decision-support tool for a logistics platform ⋮ A graph-based formulation for the shift rostering 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

Cites Work

• Using Benders decomposition to implicitly model tour scheduling
• A \texttt{cost-regular} based hybrid column generation approach
• Implicit shift scheduling with multiple breaks and work stretch duration restrictions
• A large neighbourhood search approach to the multi-activity shift scheduling problem
• Staff scheduling and rostering: a review of applications, methods and models.
• A comparative evaluation of modeling approaches to the labor shift scheduling problem
• Formal languages for integer programming modeling of shift scheduling problems
• Grammar-Based Integer Programming Models for Multi-Activity Shift Scheduling
• Grammar-Based Integer Programming Models for Multiactivity Shift Scheduling
• Modeling the Regular Constraint with Integer Programming
• Constraint Programming Based Column Generation for Employee Timetabling
• Unnamed Item

This page was built for publication: Solving multi-activity multi-day shift scheduling problems with a hybrid heuristic