Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times.
Caroline GagnéWilson L. PriceMarc GravelPublished in: J. Oper. Res. Soc. (2002)
Keyphrases
- single machine scheduling problem
- sequence dependent setup times
- ant colony optimization
- release dates
- weighted tardiness
- total weighted tardiness
- branch and bound algorithm
- single machine
- processing times
- precedence constraints
- combinatorial optimization
- metaheuristic
- setup times
- hybrid algorithm
- scheduling problem
- flowshop
- resource consumption
- search procedure
- solution quality
- lagrangian relaxation
- parallel machines
- search algorithm
- optimal solution
- simulated annealing
- lower bound
- genetic algorithm
- evolutionary algorithm