Cut generation for an integrated employee timetabling and production scheduling problem

DOI10.1016/j.ejor.2009.03.013zbMath1175.90167OpenAlexW2073309241MaRDI QIDQ1037686

David Rivreau, Éric Pinson, Olivier Guyon, Pierre Lemaire

Publication date: 16 November 2009

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

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

zbMATH Keywords

Benders decompositionenergetic reasoningcut generationemployee timetabling problemproduction scheduling problem

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

Integrating employee timetabling with scheduling of machines and transporters in a job-shop environment: a mathematical formulation and an anarchic society optimization algorithm ⋮ Heuristic decomposition approaches for an integrated task scheduling and personnel rostering problem ⋮ Optimization of the integrated problem of employee timetabling and job shop scheduling ⋮ Staff scheduling in blood collection problems ⋮ A traditional Benders' approach to sports timetabling ⋮ A solution approach based on Benders decomposition for the preventive maintenance scheduling problem of a stochastic large-scale energy system ⋮ A cutting plane approach for integrated planning and scheduling ⋮ A combinatorial Benders decomposition algorithm for parallel machine scheduling with working-time restrictions ⋮ Solving an integrated job-shop problem with human resource constraints ⋮ A classification scheme for integrated staff rostering and scheduling problems

Uses Software

• FEASPUMP

Cites Work

• A hybrid method for the planning and scheduling
• Cut generation for an employee timetabling problem
• Partitioning procedures for solving mixed-variables programming problems
• Integration of lotsizing and scheduling decisions in a job-shop
• Staff scheduling and rostering: a review of applications, methods and models.
• Satisfiability tests and time-bound adjustments for cumulative scheduling problems
• The feasibility pump
• Planning and Scheduling by Logic-Based Benders Decomposition
• An Integrated Model for Job-Shop Planning and Scheduling
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item