Marcelo Seido Nagano
Escola de Engenharia de São Carlos, Universidade de São Paulo

Geraldo Ribeiro Filho
Faculdade Bandeirantes de Educação Superior

Luiz Antonio Nogueira Lorena
Instituto Nacional de Pesquisas Espaciais

Abstract: This paper deals with the Permutation Flow Shop scheduling problem with the objective of minimizing total flow time, therefore reducing in-process inventory. An evolutionary heuristic 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.

Resumo: Este artigo trata do problema de programação de operações em um ambiente de produção Flow Shop, tendo como objetivo minimizar o estoque em processamento. Uma heurística evolutiva é proposta para a solução do problema. Por meio de experimentação computacional, o desempenho do método proposto é avaliado e comparado com os melhores resultados reportados na literatura. Os resultados experimentais mostraram a superioridade do novo método para o conjunto de problemas tratados em relação à qualidade das soluções obtidas.

Keywords: Permutation Flow shop, In-process inventory, Metaheuristic, Genetic algorithm.