A column generation approach for an employee scheduling problem with multiple shifts and work locations

DOI10.1057/palgrave.jors.2602294zbMath1167.90498OpenAlexW2068452184MaRDI QIDQ3505937

Hanif D. Sherali, S. M. al-Yaakob

Publication date: 11 June 2008

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

Full work available at URL: https://doi.org/10.1057/palgrave.jors.2602294

zbMATH Keywords

optimizationschedulingcolumn generationmixed-integer programmingemployee scheduling

Mathematics Subject Classification ID

Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35)

Related Items

Near-optimal MIP solutions for preference based self-scheduling ⋮ Branch-and-Price for Personalized Multiactivity Tour Scheduling ⋮ Optimization of the integrated problem of employee timetabling and job shop scheduling ⋮ Bridging the gap between self schedules and feasible schedules in staff scheduling ⋮ A column generation-based diving heuristic to solve the multi-project personnel staffing problem with calendar constraints and resource sharing ⋮ Minimizing shifts for personnel task scheduling problems: a three-phase algorithm ⋮ Column generation based heuristic for learning classification trees ⋮ A two-stage solution approach for personalized multi-department multi-day shift scheduling ⋮ Designing an annual leave scheduling policy: case of a financial center ⋮ Branch-and-price for staff rostering: an efficient implementation using generic programming and nested column generation

This page was built for publication: A column generation approach for an employee scheduling problem with multiple shifts and work locations