Implicit shift scheduling with multiple breaks and work stretch duration restrictions

DOI10.1007/s10951-009-0114-zzbMath1185.90091OpenAlexW2034555835MaRDI QIDQ969752

Jean-François Cordeau, Monia Rekik, François Soumis

Publication date: 7 May 2010

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

Full work available at URL: https://doi.org/10.1007/s10951-009-0114-z

zbMATH Keywords

flexibilityshift schedulingbreaksforward and backward constraintswork stretch restrictions

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (10)

An implicit model for multi-activity shift scheduling problems ⋮ Retail store scheduling for profit ⋮ Branch-and-Price for Personalized Multiactivity Tour Scheduling ⋮ Modeling and solving a real-life multi-skill shift design problem ⋮ The flexible break assignment problem for large tour scheduling problems with an application to airport ground handlers ⋮ A constructive heuristic for staff scheduling in the Glass industry ⋮ A stochastic optimization approach to shift scheduling with breaks adjustments ⋮ Fatigue, personnel scheduling and operations: review and research opportunities ⋮ A two-stage solution approach for personalized multi-department multi-day shift scheduling ⋮ Solving multi-activity multi-day shift scheduling problems with a hybrid heuristic

Cites Work

• Unnamed Item
• Using Benders decomposition to implicitly model tour scheduling
• Cost analysis of alternative formulations for personnel scheduling in continuously operating organizations
• A comparative evaluation of modeling approaches to the labor shift scheduling problem
• Staff scheduling at the United States postal Service
• Bechtold-Jacobs generalized model for shift scheduling with extraordinary overlap
• Optimal Models for Meal-Break and Start-Time Flexibility in Continuous Tour Scheduling
• A composite branch and cut algorithm for optimal shift scheduling with multiple breaks and break windows
• Solution approaches to large shift scheduling problems
• A Guaranteed-Accuracy Round-off Algorithm for Cyclic Scheduling and Set Covering
• Optimal Shift Scheduling with Multiple Break Windows
• Reformulating linear programs with transportation constraints-With applications to workforce scheduling
• The Operator-Scheduling Problem: A Network-Flow Approach
• Improved Implicit Optimal Modeling of the Labor Shift Scheduling Problem

This page was built for publication: Implicit shift scheduling with multiple breaks and work stretch duration restrictions