Use este identificador para citar ou linkar para este item:
http://repositorio.ufc.br/handle/riufc/67114| Tipo: | Artigo de Periódico |
| Título: | Análise da flutuação do gargalo em flow shop permutacional com tempos de setup assimétricos e dependentes da seqüência |
| Título em inglês: | Analysis of the bottleneck flotation in permutation flow shop with asymmetric sequence dependent setup times |
| Autor(es): | Barros, Alexandre Damas de Moccellin, João Vitor |
| Palavras-chave: | Programação da produção;Flow shop permutacional;Tempos de setup;Gargalos |
| Data do documento: | 2004 |
| Instituição/Editor/Publicador: | Gestão & Produção |
| Citação: | MOCCELLIN, J. V.; BARROS, A. D. Análise da flutuação do gargalo em flow shop permutacional com tempos de setup assimétricos e dependentes da seqüência. Gestão & Produção, v. 11, n. 1, p. 101-108, 2004 |
| 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). |
| Abstract: | 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. |
| URI: | http://www.repositorio.ufc.br/handle/riufc/67114 |
| ISSN: | 1806-9649 |
| Aparece nas coleções: | DEPR - Artigos publicados em revistas científicas |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| 2004_art_jvmoccellin.pdf | 115 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.