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

Authors

  • Hieronim Napierala

Keywords:

flow shop permutacional, makespan, metaheurística

Abstract

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

Published

01/01/2000

Issue

Vol. 13 No. 24 (2013)

Section

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

License

Aviso de Direito Autoral Creative Commons

Política para Periódicos de Acesso Livre

Autores que publicam nesta revista concordam com os seguintes termos:

1. Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.

2. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.

3. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).

Licença Creative Commons

Esta obra está licenciada com uma Licença Creative Commons Atribuição-NãoComercial-CompartilhaIgual 4.0 Internacional, o que permite compartilhar, copiar, distribuir, exibir, reproduzir, a totalidade ou partes desde que não tenha objetivo comercial e sejam citados os autores e a fonte.

How to Cite

NAPIERALA, Hieronim. 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: 8 oct. 2026.