Evolutionary Clustering Search for Flowtime Minimization in Permutation Flow Shop.
Geraldo Ribeiro FilhoMarcelo Seido NaganoLuiz Antonio Nogueira LorenaPublished in: Hybrid Metaheuristics (2007)
Keyphrases
- flowshop
- scheduling problem
- flowshop scheduling
- evolutionary clustering
- flowshop scheduling problems
- setup times
- single machine
- search algorithm
- special case
- processing times
- sequence dependent setup times
- tabu search
- asymptotic optimality
- parallel machines
- np hard
- ant colony optimization
- spectral clustering
- strongly np hard
- permutation flowshop
- metaheuristic
- objective function