Voltar
Artigo Acesso aberto Produção Nacional Revisado por pares
BIBTEX RIS

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

2012; UNIVERSIDADE FEDERAL DE SANTA CATARINA; Volume: 12; Issue: 2 Linguagem: Português

10.14488/1676-1901.v12i2.939

ISSN

1676-1901

Autores

Marcelo Seido Nagano, Marco Stabilito Mesquita,

Tópico(s)

Assembly Line Balancing Optimization

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.

Referência(s)