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

Autores

  • Marcelo Seido Nagano USP-São Carlos
  • Marco Stabilito Mesquita Universidade de São Paulo - Escola de Engenharia de São Carlos

DOI:

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

Palavras-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

Não há dados estatísticos.

Biografia do Autor

Marcelo Seido Nagano, USP-São Carlos

Departamento de Engenharia de Produção

Áreas: Pesquisa Operacional, Gestão do Conhecimento, Inovação Tecnológica.

Marco Stabilito Mesquita, Universidade de São Paulo - Escola de Engenharia de São Carlos

Engenharia de Produção

Publicado

13-06-2012

Como Citar

Nagano, M. S., & Mesquita, M. S. (2012). Métodos heurísticos para o problema de programação flow shop com tempos de setup separados. Revista Produção Online, 12(2), 499–521. https://doi.org/10.14488/1676-1901.v12i2.939

Edição

Seção

Artigos