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
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 propost...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Portuguese |
| Published: |
Universidade Federal de São Carlos
2004-04-01
|
| Series: | Gestão & Produção |
| Subjects: | |
| Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2004000100009 |
| _version_ | 1828417936582246400 |
|---|---|
| author | Alexandre Damas de Barros João Vitor Moccellin |
| author_facet | Alexandre Damas de Barros João Vitor Moccellin |
| author_sort | Alexandre Damas de Barros |
| collection | DOAJ |
| description | 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).<br>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. |
| first_indexed | 2024-12-10T14:28:30Z |
| format | Article |
| id | doaj.art-ababef51830348f3836d81b9f6dbcff7 |
| institution | Directory Open Access Journal |
| issn | 0104-530X 1806-9649 |
| language | Portuguese |
| last_indexed | 2024-12-10T14:28:30Z |
| publishDate | 2004-04-01 |
| publisher | Universidade Federal de São Carlos |
| record_format | Article |
| series | Gestão & Produção |
| spelling | doaj.art-ababef51830348f3836d81b9f6dbcff72022-12-22T01:45:00ZporUniversidade Federal de São CarlosGestão & Produção0104-530X1806-96492004-04-0111110110810.1590/S0104-530X2004000100009Aná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 timesAlexandre Damas de BarrosJoão Vitor MoccellinEste 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).<br>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.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2004000100009programação da produçãoflow shop permutacionaltempos de setupgargalosproduction schedulingflow shop sequencingsetup timesbottleneck environment |
| spellingShingle | Alexandre Damas de Barros João Vitor Moccellin 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 |
| title | 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 |
| title_full | 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 |
| title_fullStr | 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 |
| title_full_unstemmed | 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 |
| title_short | 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 |
| title_sort | analise da flutuacao do gargalo em flow shop permutacional com tempos de setup assimetricos e dependentes da sequencia analysis of the bottleneck flotation in permutation flow shop with asymmetric sequence dependent setup times |
| topic | programação da produção flow shop permutacional tempos de setup gargalos production scheduling flow shop sequencing setup times bottleneck environment |
| url | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2004000100009 |
| work_keys_str_mv | AT alexandredamasdebarros analisedaflutuacaodogargaloemflowshoppermutacionalcomtemposdesetupassimetricosedependentesdasequenciaanalysisofthebottleneckflotationinpermutationflowshopwithasymmetricsequencedependentsetuptimes AT joaovitormoccellin analisedaflutuacaodogargaloemflowshoppermutacionalcomtemposdesetupassimetricosedependentesdasequenciaanalysisofthebottleneckflotationinpermutationflowshopwithasymmetricsequencedependentsetuptimes |