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

Downloads

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

v. 15 n. 4 (2015)

Seção

Artigos

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.