Hybridizing Beam-ACO with Constraint Programming for Single Machine Job Scheduling.
Dhananjay R. ThiruvadyChristian BlumBernd MeyerAndreas T. ErnstPublished in: Hybrid Metaheuristics (2009)
Keyphrases
- constraint programming
- job scheduling
- single machine
- identical machines
- ant colony optimization
- scheduling problem
- processing times
- combinatorial problems
- constraint satisfaction problems
- constraint propagation
- constraint satisfaction
- integer programming
- grid environment
- global constraints
- traveling salesman problem
- column generation
- dynamic programming
- arc consistency
- metaheuristic
- single machine scheduling problem
- setup times
- particle swarm optimization
- search algorithm
- resource allocation
- job shop scheduling