Uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup

AUTOR(ES)

Moccellin, João Vitor, Nagano, Marcelo Seido

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2007

RESUMO

Neste artigo apresenta-se uma propriedade estrutural do 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 qual foi identificada a partir de investigações que foram realizadas sobre as características do problema. Tal propriedade fornece um limitante superior do tempo de máquina parada entre a sua preparação e o início de execução das tarefas. Utilizando a propriedade, o problema original de programação da produção com minimização do makespan pode ser resolvido de maneira heurística por meio de uma analogia com o problema assimétrico do caixeiro-viajante.

ASSUNTO(S)

programação da produção flow shop permutacional tempos de setup

Documentos Relacionados

• Análise da flutuação do gargalo em flow shop permutacional com tempos de setup assimétricos e dependentes da seqüência
• 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
• Novas regras de prioridade para programação em flexible flow line com tempos de setup explícitos
• Constructive heuristics methods to minimizing work in process in environment production hybrid flow shop with asymmetric sequence dependent setup times