Portal de Periódicos da CAPES

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

2004; UNIVERSIDADE FEDERAL DE SÃO CARLOS; Volume: 11; Issue: 1 Linguagem: Português

10.1590/s0104-530x2004000100009

1806-9649

Alexandre Damas de Barros, João Vitor Moccellin,

Advanced Manufacturing and Logistics Optimization

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).