Metaheurística Híbrida Algoritmo Genético-Clustering Search Para A Otimização Em Sistemas De Produção Flow Shop Permutacional

Abstract

This paper deals with the Permutation Flow Shop scheduling problem with the objective of minimizing total flow time, therefore reducing in-process inventory. A new hybrid metaheuristic, Genetic Algorithm Cluster Search, is proposed for the scheduling problem solution. The proposed method is compared with the bests results reported in the literature. Experimental results show that the new method provides better solutions regarding the solution quality.