Métodos heurísticos para o problema de programação flow shop com tempos de setup separados
DOI:
https://doi.org/10.14488/1676-1901.v12i2.939Palavras-chave:
Programação da produção. Flow shop permutacional. Tempos de setup. Método heurístico. Duração total da programação.Resumo
Neste artigo apresentam-se métodos heurísticos para o problema de programação da produção flow shop permutacional com tempos de setup das máquinas separados dos tempos de processamento das tarefas. A partir de investigações das características do problema, quatro métodos heurísticos foram propostos com procedimentos de construção da seqüência de solução em analogia com o problema assimétrico do caixeiro-viajante, tendo como objetivo a minimização da duração total da programação da produção. Os resultados da experimentação computacional mostraram que um dos novos métodos heurísticos propostos obtém soluções de alta qualidade em comparação com os métodos avaliados considerados na literatura.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
A Revista se reserva no direito de efetuar, no artigo publicado, alterações de ordem normativa, ortográfica e gramatical, com vistas a manter o padrão culto da língua, respeitando, porém, o estilo dos autores.
A obra publicada é de inteira responsabilidade do(s) autor(es), cabendo à Revista Produção Online apenas a avaliação da obra, na qualidade de veículo de publicação científica. A Revista Produção Online não se responsabiliza por eventuais violações à Lei nº 9.610/1998, Lei de Direito Autoral.
A revista Produção Online permite que o autor detenha o copyright dos artigos aceitos para publicação, sem restrições.
Esta obra está licenciada sob uma Licença Creative Commons.