Meta-heuristic for no-wait job shops with makespan minimization.

Jie Zhu Xiaoping Li Yi Zhang Qian Wang

Published in: CSCWD (2008)

Keyphrases

metaheuristic
makespan minimization
tabu search
optimization problems
flowshop
simulated annealing

combinatorial optimization
scatter search
combinatorial optimization problems
ant colony optimization
search space
processing times

optimal solution
vehicle routing problem
particle swarm optimization
genetic algorithm
benchmark instances
single machine scheduling problem

job shop scheduling problem
evolutionary algorithm
search procedure
release dates
job shop
polynomially solvable