A graph-based formulation for the shift rostering problem

DOI10.1016/J.EJOR.2019.12.019MaRDI QIDQ2301967zbMATH OpenOpenAlexWikidataFDO

Authors David S. W. Lai, Janny Leung, Inês Marques, Wout Dullaert

Publication date 25 February 2020

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

Full work available at URL https://research.vu.nl/en/publications/484f8ff6-5640-4f4d-918a-6d4d435ee6d8

zbMATH Keywords

network modelschedulingpersonnel rosteringshift rosteringhuman resource planning

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Integer programming (90C10) Theory of organizations, manpower planning in operations research (90B70)

Recommendations

• Polynomially solvable personnel rostering problems
• Staff scheduling and rostering: a review of applications, methods and models.
• A polyhedral approach for the staff rostering problem
• Graph coloring based heuristic for crew rostering
• Classroom note. Contributions of graphs to staff rostering

Cites work

• A 4-DAY OR A 3-DAY WORKWEEKS SCHEDULING PROBLEM WITH A GIVEN WORKFORCE SIZE
• A Multicommodity Flow Approach to the Crew Rostering Problem
• A heuristic procedure to solve the project staffing problem with discrete time/resource trade-offs and personnel scheduling constraints
• A hybrid integer programming and variable neighbourhood search algorithm to solve nurse rostering problems
• A mixed integer programming approach to multi-skilled workforce scheduling
• A three-stage mixed integer programming approach for optimizing the skill mix and training schedules for aircraft maintenance
• A two-stage heuristic approach for nurse scheduling problem: a case study in an emergency department
• An exact algorithm for an integrated project staffing problem with a homogeneous workforce
• Bounded flexibility in days-on and days-off scheduling
• Heuristic decomposition approaches for an integrated task scheduling and personnel rostering problem
• Integer programming techniques for the nurse rostering problem
• Mathematical models and solution approach for cross-training staff scheduling at call centers
• Modeling staff scheduling problems. A tutorial
• Modeling the Regular Constraint with Integer Programming
• New approaches to nurse rostering benchmark instances
• Nurse rostering problems -- a bibliographic survey.
• On the characterization and generation of nurse scheduling problem instances
• On the complexity of manpower shift scheduling
• Optimal workforce assignment to operations of a paced assembly line
• Personnel scheduling: a literature review
• Personnel scheduling: models and complexity
• Polynomially solvable personnel rostering problems
• Preference scheduling for nurses using column generation
• Solving multi-activity multi-day shift scheduling problems with a hybrid heuristic
• Staff optimization for time-dependent acute patient flow
• Staff scheduling and rostering: a review of applications, methods and models.
• Staff scheduling at the United States postal Service
• Symmetry in integer linear programming
• Two-level decomposition-based matheuristic for airline crew rostering problems with fair working time

Cited in

(6)

• Graph coloring based heuristic for crew rostering
• Shift rostering using decomposition: assign weekend shifts first
• Polynomially solvable personnel rostering problems
• Classroom note. Contributions of graphs to staff rostering
• Public transport for smart cities: recent innovations and future challenges
• A learning large neighborhood search for the staff rerostering problem

Describes a project that uses

Uses Software

• NSPLib

This page was built for publication: A graph-based formulation for the shift rostering problem

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