Parallel-machine scheduling problems with sequence-dependent setup times using an ACO, SA and VNS hybrid algorithm.
Javad BehnamianMostafa ZandiehS. M. T. Fatemi GhomiPublished in: Expert Syst. Appl. (2009)
Keyphrases
- hybrid algorithm
- sequence dependent setup times
- single machine scheduling problem
- ant colony optimization
- parallel machine scheduling problem
- simulated annealing
- metaheuristic
- total weighted tardiness
- variable neighborhood search
- release dates
- particle swarm optimization
- maximum lateness
- setup times
- tabu search
- traveling salesman problem
- particle swarm optimization pso
- combinatorial optimization problems
- combinatorial optimization
- genetic algorithm
- hybrid method
- genetic algorithm ga
- optimization method
- optimal solution
- benchmark problems
- optimization problems
- evolutionary algorithm
- flowshop
- single machine
- feasible solution