Evolutionary Clustering Search for Flowtime Minimization in Permutation Flow Shop

@inproceedings{Filho2007EvolutionaryCS,
  title={Evolutionary Clustering Search for Flowtime Minimization in Permutation Flow Shop},
  author={Geraldo Ribeiro Filho and Marcelo Seido Nagano and Luiz Antonio Nogueira Lorena},
  booktitle={Hybrid Metaheuristics},
  year={2007}
}
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.