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

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

2015; UNIVERSIDADE FEDERAL DE SANTA CATARINA; Volume: 15; Issue: 4 Linguagem: Português

10.14488/1676-1901.v15i4.1791

ISSN

1676-1901

Autores

Hélio Yochihiro Fuchigami, João Vitor Moccellin,

Tópico(s)

Optimization and Packing Problems

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.

Referência(s)