A column generation model for a scheduling problem with maintenance constraints

DOI10.1016/S1571-0653(04)00001-0MaRDI QIDQ2741258zbMATH OpenOpenAlexFDO

Authors Eric Jacquet-Lagrèze, Maria Lebbar

Publication date 23 September 2001

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s1571-0653(04)00001-0

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• Applying Column Generation to Machine Scheduling
• Modeling and solving the periodic maintenance problem
• Scheduling jobs and maintenance activities on parallel machines
• Column generation for solving parallel machine scheduling problem
• A column generation approach for an employee scheduling problem with multiple shifts and work locations

Cites work

• A Polyhedral Approach to the Asymmetric Traveling Salesman Problem
• An additive bounding procedure for the asymmetric travelling salesman problem
• An Algorithm for Solving the Job-Shop Problem
• An Efficient Algorithm for the Min-Sum Arborescence Problem on Complete Digraphs
• An exact constraint logic programming algorithm for the traveling salesman problem with time windows
• Constraint-based scheduling: Applying constraint programming to scheduling problems.
• scientific article; zbMATH DE number 1175960 (Why is no real title available?)
• scientific article; zbMATH DE number 773985 (Why is no real title available?)
• Introducing global constraints in CHIP
• Solving large combinatorial problems in logic programming
• Solving various weighted matching problems with constraints
• Towards a closer integration of finite domain propagation and simplex-based algorithms

Cited in

(4)

• Maintenance scheduling problems as benchmarks for constraint algorithms
• Scheduling personnel retraining: column generation heuristics
• Solving a resource allocation problem in wireless mesh networks: a comparison between a CP-based and a classical column generation
• Models and hybrid methods for the onshore wells maintenance problem

Describes a project that uses

Uses Software

• CHIP
• CPLEX

This page was built for publication: A column generation model for a scheduling problem with maintenance constraints

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