Meta-heuristic for no-wait job shops with makespan minimization.
Jie ZhuXiaoping LiYi ZhangQian WangPublished 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