Imagem da capa

Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de II fase

This work aims to analyze the efficiency of some constructive heuristics as to minimize the makespan and the flow time in a production permutation flow shop with blocking and zero buffer. A review of the main concepts of production scheduling, which shows the classes of problems and the methods for...

ver descrição completa

Autor principal: Castro, Lucas Rodrigues de
Formato: Trabalho de Conclusão de Curso (Graduação)
Idioma: Português
Publicado em: Universidade Tecnológica Federal do Paraná 2022
Assuntos:
Heurística
Controle de produção
Medidores de fluxo
Heuristic
Production control
Flow meters
CNPQ::ENGENHARIAS::ENGENHARIA MECANICA
Acesso em linha: http://repositorio.utfpr.edu.br/jspui/handle/1/28302
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
id riut-1-28302
recordtype dspace
spelling riut-1-283022022-05-07T06:07:45Z Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de II fase Castro, Lucas Rodrigues de Takano, Mauricio Iwama Takano, Mauricio Iwama Camara, Fernando Henrique de Oliveira Borges, Adailton Silva Heurística Controle de produção Medidores de fluxo Heuristic Production control Flow meters CNPQ::ENGENHARIAS::ENGENHARIA MECANICA This work aims to analyze the efficiency of some constructive heuristics as to minimize the makespan and the flow time in a production permutation flow shop with blocking and zero buffer. A review of the main concepts of production scheduling, which shows the classes of problems and the methods for solving them is presented. The permutation flow shop with blocking and zero buffer problem is detailed according to its constraints. Six of the best second phase heuristics for the problem is presented. These methods are applied to 120 problems divided into 12 distinct classes and their results are evaluated using the relative deviation of the objective functions and the processing time spent on problem solving. After analysis of the results it was found that the PW-NEH(x) heuristic gave the best results both for the optimization of the makespan as for the flow time. O presente trabalho busca analisar a eficiência de alguns métodos heurísticos construtivos quanto a minimização do makespan e do tempo de fluxo em uma linha de produção flow shop permutacional com bloqueio e estoque intermediário igual a zero. É apresentada uma revisão sobre os principais conceitos de sequenciamento de produção, onde são apresentadas as classificações dos problemas e métodos utilizados para a resolução dos mesmos. O problema de flow shop permutacional com bloqueio e estoque intermediário igual a zero é detalhado segundo suas restrições e o funcionamento de seis dos melhores métodos heurísticos de segunda fase é apresentado. Estes métodos são aplicados em 120 problemas, divididos em 12 classes distintas e seus resultados são avaliados através do desvio relativo das funções objetivos e do tempo de processamento gasto na resolução dos problemas e é definido, entre os métodos avaliados, o melhor método para a minimização do tempo de fluxo e do makespan. Após as analises de resultados foi constatado que a heurística PW-NEH(x) obteve os melhores resultados tanto para a otimização do makespan quanto do tempo de fluxo. 2022-05-06T13:32:23Z 2022-05-06T13:32:23Z 2014-02-24 bachelorThesis CASTRO, Lucas Rodrigues de. Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de II fase. 2014. Trabalho de Conclusão de Curso (Bacharelado em Engenharia Industrial Mecânica) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2014. http://repositorio.utfpr.edu.br/jspui/handle/1/28302 por openAccess application/pdf Universidade Tecnológica Federal do Paraná Cornelio Procopio Brasil Engenharia Industrial Mecânica UTFPR
institution Universidade Tecnológica Federal do Paraná
collection RIUT
language Português
topic Heurística
Controle de produção
Medidores de fluxo
Heuristic
Production control
Flow meters
CNPQ::ENGENHARIAS::ENGENHARIA MECANICA
spellingShingle Heurística
Controle de produção
Medidores de fluxo
Heuristic
Production control
Flow meters
CNPQ::ENGENHARIAS::ENGENHARIA MECANICA
Castro, Lucas Rodrigues de
Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de II fase
description This work aims to analyze the efficiency of some constructive heuristics as to minimize the makespan and the flow time in a production permutation flow shop with blocking and zero buffer. A review of the main concepts of production scheduling, which shows the classes of problems and the methods for solving them is presented. The permutation flow shop with blocking and zero buffer problem is detailed according to its constraints. Six of the best second phase heuristics for the problem is presented. These methods are applied to 120 problems divided into 12 distinct classes and their results are evaluated using the relative deviation of the objective functions and the processing time spent on problem solving. After analysis of the results it was found that the PW-NEH(x) heuristic gave the best results both for the optimization of the makespan as for the flow time.
format Trabalho de Conclusão de Curso (Graduação)
author Castro, Lucas Rodrigues de
author_sort Castro, Lucas Rodrigues de
title Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de II fase
title_short Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de II fase
title_full Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de II fase
title_fullStr Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de II fase
title_full_unstemmed Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de II fase
title_sort sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de ii fase
publisher Universidade Tecnológica Federal do Paraná
publishDate 2022
citation CASTRO, Lucas Rodrigues de. Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de II fase. 2014. Trabalho de Conclusão de Curso (Bacharelado em Engenharia Industrial Mecânica) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2014.
url http://repositorio.utfpr.edu.br/jspui/handle/1/28302
_version_ 1805297176641798144
score 10,814766

Registros relacionados