Evolutionary Clustering Search for Flowtime Minimization in Permutation Flow Shop [chapter]

Geraldo Ribeiro Filho, Marcelo Seido Nagano, Luiz Antonio Nogueira Lorena
Hybrid Metaheuristics  
This paper deals with the Permutation Flow Shop scheduling problem with the objective of minimizing total flow time, and therefore reducing in-process inventory. A new hybrid metaheuristic Genetic Algorithm -Cluster Search is proposed for the scheduling problem solution. The performance of the proposed method is evaluated and results are compared with the best reported in the literature. Experimental tests show the new method superiority for the test problems set, regarding the solution quality.
doi:10.1007/978-3-540-75514-2_6 dblp:conf/hm/FilhoNL07 fatcat:khtzmehu75du7ls4w43d73pcru