Novas regras de prioridade para programação em flexible flow line com tempos de setup explícitos

AUTOR(ES)

Fuchigami, Hélio Yochihiro, Moccellin, João Vitor, Ruiz, Rubén

FONTE

Prod.

DATA DE PUBLICAÇÃO

18/08/2015

RESUMO

Neste artigo são propostos e avaliados 12 métodos para minimização da duração total da programação (makespan) em sistemas flexible flow line com tempos de setup independentes da sequência de execução das tarefas. Esse ambiente é caracterizado pela possibilidade de as tarefas saltarem um ou mais estágios de produção. Além disso, os tempos de setup podem ou não ser antecipados. Os desempenhos relativos dos métodos de solução foram avaliados por meio de experimentação computacional com base na porcentagem de sucesso, desvio relativo, desvio-padrão do desvio relativo e tempo médio de computação. Para avaliar-se a qualidade da solução dos métodos propostos, foi desenvolvido um limitante inferior (lower bound) para a função objetivo. Testes computacionais mostraram a maior eficácia do método que sequencia as tarefas no primeiro estágio, pela ordem decrescente da soma dos tempos de processamento e de setup de todos os estágios, e nos estágios seguintes, pela ordem em que as tarefas são liberadas para o processamento.

ASSUNTO(S)

programação da produção flexible flow line setup independente

Documentos Relacionados

• Flexible flow line with setup times: heuristic methods
• Uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup
• Métodos heurísticos para a programação em flow shop permutacional com tempos de setup separados dos tempos de processamento e independentes da seqüência de tarefas
• Métodos heurísticos construtivos para redução do estoque em processo em ambientes de produção flow shop híbridos com tempos de setup dependentes da sequência
• Análise da flutuação do gargalo em flow shop permutacional com tempos de setup assimétricos e dependentes da seqüência