A comparative evaluation of modeling approaches to the labor shift scheduling problem

DOI10.1016/S0377-2217(99)00413-0zbMath0971.90025MaRDI QIDQ1580984

Turgut Aykin

Publication date: 6 November 2001

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

integer programmingservice operations managementmanpower managementimplicit modelinglabor shift scheduling

Mathematics Subject Classification ID

Integer programming (90C10) Deterministic scheduling theory in operations research (90B35)

Related Items (16)

A Benders decomposition-based matheuristic for the cardinality constrained shift design problem ⋮ Modeling and solving a real-life multi-skill shift design problem ⋮ Scheduling workforce relief breaks in advance versus in real-time ⋮ State of the art in Physician scheduling ⋮ Short-term manpower planning for MRT carriage maintenance under mixed deterministic and stochastic demands ⋮ An ACO algorithm for a dynamic regional nurse-scheduling problem in Austria ⋮ Local search for shift design. ⋮ Solution approaches to large shift scheduling problems ⋮ Stochastic models for air cargo terminal manpower supply planning in long-term operations ⋮ Bechtold-Jacobs generalized model for shift scheduling with extraordinary overlap ⋮ Fatigue, personnel scheduling and operations: review and research opportunities ⋮ Implicit shift scheduling with multiple breaks and work stretch duration restrictions ⋮ Workforce planning in a lotsizing mail processing problem ⋮ An MIP model to schedule the call center workforce and organize the breaks ⋮ The venue management problem: setting staffing levels, shifts and shift schedules at concession stands ⋮ Solving multi-activity multi-day shift scheduling problems with a hybrid heuristic

Cites Work

• Unnamed Item
• A composite branch and cut algorithm for optimal shift scheduling with multiple breaks and break windows
• Cyclic Scheduling via Integer Programs with Circular Ones
• A Guaranteed-Accuracy Round-off Algorithm for Cyclic Scheduling and Set Covering
• Solving Large-Scale Tour Scheduling Problems
• Optimal Shift Scheduling with Multiple Break Windows
• The Operator-Scheduling Problem: A Network-Flow Approach
• Improved Implicit Optimal Modeling of the Labor Shift Scheduling Problem

This page was built for publication: A comparative evaluation of modeling approaches to the labor shift scheduling problem