An implicit model for multi-activity shift scheduling problems

DOI10.1007/S10951-017-0544-YMaRDI QIDQ1617280zbMATH OpenOpenAlexFDO

Authors Sana Dahmen, Monia Rekik, François Soumis

Publication date 7 November 2018

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

Full work available at URL https://doi.org/10.1007/s10951-017-0544-y

zbMATH Keywords

implicit modellinginteger programmingmulti-activity contextshift scheduling

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Deterministic scheduling theory in operations research (90B35) Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• Improved Implicit Optimal Modeling of the Labor Shift Scheduling Problem
• Solving multi-activity multi-day shift scheduling problems with a hybrid heuristic
• A matheuristic based on Lagrangian relaxation for the multi-activity shift scheduling problem
• A two-phase mathematical-programming heuristic for flexible assignment of activities and tasks to work shifts
• A Modular Approach to Optimal Multiple-Shift Manpower Scheduling
• Grammar-based integer programming models for multi-activity shift scheduling
• A branch-and-price algorithm for the multi-activity multi-task shift scheduling problem
• Mixed-integer programming models for an employee scheduling problem with multiple shifts and work locations
• A comparative evaluation of modeling approaches to the labor shift scheduling problem

Cites work

• A large neighbourhood search approach to the multi-activity shift scheduling problem
• Constraint Programming Based Column Generation for Employee Timetabling
• Formal languages for integer programming modeling of shift scheduling problems
• Grammar-based integer programming models for multiactivity shift scheduling
• scientific article; zbMATH DE number 960880 (Why is no real title available?)
• Implicit shift scheduling with multiple breaks and work stretch duration restrictions
• Improved Implicit Optimal Modeling of the Labor Shift Scheduling Problem
• Modeling the Regular Constraint with Integer Programming
• Optimal Shift Scheduling with Multiple Break Windows
• Orbital shrinking
• Personnel scheduling: a literature review
• Reformulating linear programs with transportation constraints-With applications to workforce scheduling
• Solution approaches to large shift scheduling problems
• Solving multi-activity multi-day shift scheduling problems with a hybrid heuristic
• Staff scheduling and rostering: a review of applications, methods and models.
• Using Benders decomposition to implicitly model tour scheduling

Cited in

(11)

• A matheuristic based on Lagrangian relaxation for the multi-activity shift scheduling problem
• Learning to reduce state-expanded networks for multi-activity shift scheduling
• A two-stage solution approach for personalized multi-department multi-day shift scheduling
• Grammar-based integer programming models for multi-activity shift scheduling
• Grammar-based integer programming models for multiactivity shift scheduling
• Improved Implicit Optimal Modeling of the Labor Shift Scheduling Problem
• Block-based state-expanded network models for multi-activity shift scheduling
• Task assignments with rotations and flexible shift starts to improve demand coverage and staff satisfaction in healthcare
• Multi-activity shift scheduling under uncertainty: the value of shift flexibility
• Implicit shift scheduling with multiple breaks and work stretch duration restrictions
• A large neighbourhood search approach to the multi-activity shift scheduling problem

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: An implicit model for multi-activity shift scheduling problems

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