Heuristic decomposition approaches for an integrated task scheduling and personnel rostering problem

DOI10.1016/j.cor.2016.05.016zbMath1349.90398OpenAlexW2395272973MaRDI QIDQ342548

Pieter Smet, Andreas T. Ernst, Greet vanden Berghe

Publication date: 17 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2016.05.016

zbMATH Keywords

column generationtimetablingtask schedulingpersonnel rosteringvery large-scale neighbourhood search

Mathematics Subject Classification ID

Integer programming (90C10) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

A shortest-path-based approach for the stochastic knapsack problem with non-decreasing expected overfilling costs ⋮ A shift-based model to solve the integrated staff rostering and task assignment problem with real-world requirements ⋮ A perturbation matheuristic for the integrated personnel shift and task re-scheduling problem ⋮ A graph-based formulation for the shift rostering problem ⋮ Solving the general employee scheduling problem

Cites Work

• A constraint-based approach for the shift design personnel task scheduling problem with equity
• A two-phase mathematical-programming heuristic for flexible assignment of activities and tasks to work shifts
• Algorithms for large scale shift minimisation personnel task scheduling problems
• Network flow models for intraday personnel scheduling problems
• A heuristic algorithm based on multi-assignment procedures for nurse scheduling
• Personnel scheduling: models and complexity
• A survey of very large-scale neighborhood search techniques
• Cut generation for an integrated employee timetabling and production scheduling problem
• Cut generation for an employee timetabling problem
• Staff rostering at a large international airport
• Modelling and solving employee timetabling problems
• Staff scheduling and rostering: a review of applications, methods and models.
• Local search for shift design.
• Local branching
• Personnel scheduling: a literature review
• The state of the art of nurse rostering
• Interior point stabilization for column generation
• Grammar-Based Integer Programming Models for Multiactivity Shift Scheduling
• A Triplet-Based Exact Method for the Shift Minimisation Personnel Task Scheduling Problem
• Interval scheduling: A survey
• Selected Topics in Column Generation