Métodos heurísticos para o problema de programação flow shop com tempos de setup separados

Marcelo Seido Nagano, Marco Stabilito Mesquita

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.


Palavras-chave


Programação da produção. Flow shop permutacional. Tempos de setup. Método heurístico. Duração total da programação.

Texto completo:

ARTIGO ♪AUDIO♪


DOI: https://doi.org/10.14488/1676-1901.v12i2.939

Métricas do artigo

Carregando Métricas ...

Metrics powered by PLOS ALM


R. Eletr. de Eng. de Produção e Correlatas - ISSN 1676-1901 Creative Commons License
Esta obra está licenciada sob uma Licença Creative Commons. © 2002 / Todos os direitos reservados Associação Brasileira de Engenharia de Produção (ABEPRO) Universidade Federal de Santa Catarina (UFSC).                           Contato: producaoonline@gmail.com