Job Shop Scheduling with Setup Times and Maximal Time-Lags: A Simple Constraint Programming Approach.
Diarmuid GrimesEmmanuel HebrardPublished in: CPAIOR (2010)
Keyphrases
- constraint programming
- job shop scheduling
- scheduling problem
- setup times
- combinatorial problems
- job shop scheduling problem
- constraint satisfaction problems
- constraint propagation
- integer programming
- single machine
- constraint satisfaction
- graph coloring
- global constraints
- column generation
- multi item
- np hard
- flowshop
- processing times
- lot sizing
- parallel machines
- precedence constraints
- arc consistency
- search strategies
- tabu search
- combinatorial optimization problems
- resource constraints
- single machine scheduling problem
- integrity constraints
- particle swarm optimization
- heuristic search