Análise da flutuação do gargalo em flow shop permutacional com tempos de setup assimétricos e dependentes da seqüência

AUTOR(ES)

Barros, Alexandre Damas de, Moccellin, João Vitor

FONTE

Gestão & Produção

DATA DE PUBLICAÇÃO

2004-04

RESUMO

Este artigo apresenta um método heurístico Simulated Annealing (SA) para a programação flow shop permutacional com tempos de setup assimétricos e dependentes da seqüência (ASDST), tendo por foco uma restrição relevante ao output de um sistema de produção, que é o estágio gargalo. O algoritmo proposto, denominado Metaheurística Simulated Annealing de Busca do Gargalo Flutuante (BGaFSA), analisa possível mudança no gargalo do sistema decorrente da ordenação das tarefas. O procedimento SA procura identificar a máquina gargalo real do sistema de produção. A medida de desempenho é a duração total da programação (makespan).

ASSUNTO(S)

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

Documentos Relacionados

• Uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup
• 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
• 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
• Constructive heuristics methods to minimizing work in process in environment production hybrid flow shop with asymmetric sequence dependent setup times
• Proposta de um modelo em programação linear para a solução de problemas de sistemas produtivos job shop com setup dependentes da sequência