An ant colony system for permutation flow-shop sequencing.
Kuo-Ching YingChing-Jong LiaoPublished in: Comput. Oper. Res. (2004)
Keyphrases
- flowshop
- scheduling problem
- ant colony optimization
- tabu search
- metaheuristic
- special case
- flowshop scheduling problems
- setup times
- flowshop scheduling
- vehicle routing problem with time windows
- processing times
- lot streaming
- sequence dependent setup times
- asymptotic optimality
- minimizing makespan
- single machine
- combinatorial optimization
- maximum lateness
- job shop
- traveling salesman problem
- parallel machines
- open shop
- unrelated parallel machines
- production system
- permutation flowshop
- precedence constraints
- harmony search algorithm
- strongly np hard
- single machine scheduling problem
- genetic algorithm
- particle swarm optimization
- dynamic programming
- np hard
- optimal solution