Desempenho relativo de regras de prioridade para programação de flow shop híbrido com tempos de setup

Autores

  • Helio Yochihiro Fuchigami Universidade Federal de Goiás / Campus Aparecida de Goiânia
  • João Vitor Moccellin Universidade Federal do Ceará/Campus do Pici Departamento de Engenharia Mecânica e de Produção

DOI:

https://doi.org/10.14488/1676-1901.v15i4.1791

Palavras-chave:

Flow shop híbrido. Regras de prioridade. Setup independente. Heurísticas

Resumo

Este trabalho aborda o problema de programação de flow shop híbridos com tempos de setup explícitos e independentes da sequência de tarefas. Este ambiente de produção é um sistema multiestágio com fluxo unidirecional de tarefas, onde cada estágio pode conter múltiplas máquinas disponíveis para processamento. A medida otimizada foi a duração total da programação (makespan). O objetivo foi propor novas regras de prioridade e avaliar o seu desempenho relativo no sistema produtivo considerado por meio da porcentagem de sucesso, desvio relativo médio, desvio-padrão do desvio relativo e tempo médio de computação. A experimentação computacional indicou que as regras que utilizam a ordenação crescente dos tempos de processamento e setup do primeiro estágio (SPT1 e SPT1_ERD) apresentam melhor desempenho, perfazendo juntas mais de 56% de sucesso.

Downloads

Não há dados estatísticos.

Biografia do Autor

Helio Yochihiro Fuchigami, Universidade Federal de Goiás / Campus Aparecida de Goiânia

Engenharia de Produção

Publicado

15-12-2015

Como Citar

Fuchigami, H. Y., & Moccellin, J. V. (2015). Desempenho relativo de regras de prioridade para programação de flow shop híbrido com tempos de setup. Revista Produção Online, 15(4), 1174–1194. https://doi.org/10.14488/1676-1901.v15i4.1791

Edição

Seção

Artigos