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

• Autor(a) principal: Castro, Lucas Rodrigues de
• Data de Publicação: 2014
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
• Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/28302
• topic: CNPQ::ENGENHARIAS::ENGENHARIA MECANICA; Heurística; Controle de produção; Medidores de fluxo; Heuristic; Production control; Flow meters

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.