Grammar-based integer programming models for multi-activity shift scheduling

DOI10.1016/J.ENDM.2010.05.092MaRDI QIDQ2883642zbMATH OpenOpenAlexFDO

Authors Marie-Claude Côté, Bernard Gendron, Louis-Martin Rousseau

Publication date 13 May 2012

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2010.05.092

zbMATH Keywords

implicit modelscontext-free grammarsshift scheduling

Mathematics Subject Classification ID

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

Recommendations

• Grammar-based integer programming models for multiactivity shift scheduling
• An implicit model for multi-activity shift scheduling problems
• Formal languages for integer programming modeling of shift scheduling problems
• A large neighbourhood search approach to the multi-activity shift scheduling problem
• A branch-and-price algorithm for the multi-activity multi-task shift scheduling problem

Cites work

• scientific article; zbMATH DE number 1462943 (Why is no real title available?)
• scientific article; zbMATH DE number 1517989 (Why is no real title available?)
• A \texttt{cost-regular} based hybrid column generation approach
• Decomposing Global Grammar Constraints
• Modeling the Regular Constraint with Integer Programming
• Optimal Shift Scheduling with Multiple Break Windows
• Using Benders decomposition to implicitly model tour scheduling

Cited in

(6)

• Grammar flow analysis reduction to scheduling problem
• An implicit model for multi-activity shift scheduling problems
• The Polytope of Context-Free Grammar Constraints
• Solving multi-activity multi-day shift scheduling problems with a hybrid heuristic
• Grammar-based integer programming models for multiactivity shift scheduling
• Formal languages for integer programming modeling of shift scheduling problems

This page was built for publication: Grammar-based integer programming models for multi-activity shift scheduling

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