Análise da flutuação do gargalo em flow shop permutacional com tempos de setup assimétricos e dependentes da seqüência Analysis of the bottleneck flotation in permutation flow shop with asymmetric sequence dependent setup times

Gestão & Produção

关键词: programação da produção;    flow shop permutacional;    tempos de setup;    gargalos;    production scheduling;    flow shop sequencing;    setup times;    bottleneck environment;   

DOI  :  10.1590/S0104-530X2004000100009

来源: DOAJ

【 摘 要 】

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).
This paper introduces a Simulated Annealing (SA) heuristic for permutation flow shop with asymmetric sequence dependent setup times (ASDST), focusing a main constraint to the output of a production system, which is the bottleneck production stage. The proposed algorithm, named "Simulated Annealing metaheuristic for floating bottleneck search" (BGaFSA), analyzes a possible change in the bottleneck stage due to the job sequencing. The SA procedure searches for the effective bottleneck stage of the production system. The performance measure is the makespan.

【 授权许可】

Unknown