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

• Autor(a) principal: Yamashita, Roberta Cristine
• 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/28330
• topic: CNPQ::ENGENHARIAS::ENGENHARIA MECANICA; Bloqueio; Heurística; Medidores de fluxo; Blockade; Heuristic; Flow meters

O problema de sequenciamento da produção pode ser resolvido através de diversas ferramentas, e a pesquisa operacional é um desses métodos. A pesquisa operacional tem como vantagem simplificar a visualização da realidade sem alterar a essência. O trabalho tem como objetivo analisar a eficiência de dois métodos heurísticos para a minimização do makespan e do tempo de fluxo, para um ambiente flowshop permutacional com bloqueio e sem estoque intermediário. Apresenta-se conceitos vindos de uma revisão feita na literatura sobre sequenciamento de produção, os métodos heurísticos apresentados e a classificação dos problemas. Dois métodos heurísticos de terceira fase são apresentados, tais métodos são avaliados em 120 problemas, divididos em 12 classes distintas, variando entre elas o número de tarefas e o número de máquinas. Os resultados são avaliados por meio dos desvios relativos de cada uma das funções objetivos. Também são analisados os tempos computacionais de cada heurística. Após as analises, percebe-se que as heurísticas PF_NEHls(x) e PW_NEHls(x) obtiveram bons resultados. Cada um desses métodos heurísticos apresenta melhoras em determinadas classes de problemas, para makespan e tempo de fluxo. Porém analisando a média dos desvios relativos médios, pode-se perceber que a heurística PW_NEHls(x) teve em média os melhores resultados para as funções objetivo estudadas no trabalho.