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

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

Autores: Ribeiro Filho, Geraldo; Nagano, Marcelo Seido; Lorena, Luiz Antonio Nogueira

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 nova metaheurística híbrida, Algoritmo Genético – Cluster Search, é proposta para 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.

Palavras-chave: Flow shop permutacional; Estoque de processo; Metaheurística; Algoritmo genético; Clustering search

Páginas: 11

Código DOI: 10.21528/lmln-vol4-no1-art4

Artigo em PDF: vol4-no1-art4.pdf

Arquivo BibTex: vol4-no1-art4.bib