O ALGORITMO GENÉTICO PARA SOLUCIONAR A PROGRAMAÇÃO DE PRODUÇÃO DO SISTEMA DE FLUXO PERMUTACIONAL

Autores

  • Hieronim Napierala

Palavras-chave:

flow shop permutacional, makespan, metaheurística

Resumo

Este trabalho objetiva apresentar o algoritmo evolutivo híbrido (AEH) para solucionar o problema de programação das operações no ambiente de flow shop permutation, que minimiza o tempo máximo do término das operações. A nova heurística baseia-seno algoritmo genético que incluí a busca local. Foram desenvolvidos testes computacionais e avaliado o método proposto. A qualidade da solução é notável eo desempenho aceitável, se comparado aos resultados encontrados na bibliografia da pesquisa operacional sobre tal problema.

Downloads

Publicado

01-01-2000

Como Citar

NAPIERALA, H. O ALGORITMO GENÉTICO PARA SOLUCIONAR A PROGRAMAÇÃO DE PRODUÇÃO DO SISTEMA DE FLUXO PERMUTACIONAL. Ciências Sociais Aplicadas em Revista, [S. l.], v. 13, n. 24, p. 175–189, 2000. Disponível em: https://e-revista.unioeste.br/index.php/csaemrevista/article/view/10701. Acesso em: 29 mar. 2024.

Edição

Seção

Artigos de Administração, Ciências Contábeis e Direito (Interdisciplinar)