Column generation based approaches for a tour scheduling problem with a multi-skill heterogeneous workforce

DOI10.1016/j.ejor.2016.01.036zbMath1346.90472OpenAlexW2320679437MaRDI QIDQ323020

Ruslan Sadykov, François Clautiaux, Matthieu Gérard

Publication date: 7 October 2016

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

Full work available at URL: https://doi.org/10.1016/j.ejor.2016.01.036

zbMATH Keywords

heuristicsinteger programmingbranch-and-priceemployee scheduling

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Theory of organizations, manpower planning in operations research (90B70)

Related Items (4)

A shift-based model to solve the integrated staff rostering and task assignment problem with real-world requirements ⋮ Two extended formulations for the virtual network function placement and routing problem ⋮ A rotation-based branch-and-price approach for the nurse scheduling problem ⋮ A dual ascent heuristic for obtaining a lower bound of the generalized set partitioning problem with convexity constraints

Uses Software

• PlaFRIM

Cites Work

• Unnamed Item
• On an exact method for the constrained shortest path problem
• A branch-and-price algorithm for the multi-activity multi-task shift scheduling problem
• An integer linear programming-based heuristic for scheduling heterogeneous, part-time service employees
• Scheduling workforce relief breaks in advance versus in real-time
• Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem
• A large neighbourhood search approach to the multi-activity shift scheduling problem
• Staff scheduling and rostering: a review of applications, methods and models.
• Multi-skilled workforce optimisation
• Personnel scheduling: a literature review
• Stabilized branch and price with dynamic parameter updating for discontinuous tour scheduling
• Branch-and-price for staff rostering: an efficient implementation using generic programming and nested column generation
• Efficient shift scheduling in the retail sector through two-stage optimization
• Column Generation based Primal Heuristics
• Decomposition Principle for Linear Programs
• A Primer in Column Generation

This page was built for publication: Column generation based approaches for a tour scheduling problem with a multi-skill heterogeneous workforce