Comparativo de desempenho entre os sistemas de produção clássico e com restrição no-wait no ambiente flow shop permutacional em uma função bi-objetivo

• Autor(a) principal: Terao, Amanda Naomi
• Data de Publicação: 2017
• 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/16141
• topic: CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO; Heurística; Confiabilidade (Engenharia) - Métodos estatísticos; Otimização estrutural; Heuristic; Reliability (Engineering) - Statistical methods; Structural optimization

Este trabalho é direcionado ao problema de Programação de Operações Flow Shop Permutacional. O sequenciamento da produção nas indústrias exige técnicas para resoluções de problemas complexos e muitas vezes possuem restrições. O estudo visa desenvolver avaliações de métodos construtivos com o objetivo de minimizar uma função bi-critério do tempo médio de fluxo (mean flowtime) e o tempo total da programação (makespan), cuja implicação direta em um sistema produtivo é reduzir o estoque em processamento, aumentar a confiabilidade nos prazos de entrega, racionalizar a utilização da linha, entre outros. Os métodos LPT (Longest Process Time), SPT (Shortest Process Time), Triangular e Triangular Invertido são comparados entre as suas soluções em um ambiente clássico e com restrição de produção no-wait. Os resultados da experimentação computacional mostram o acréscimo porcentual na função objetivo a medida que a complexidade dos problemas aumenta, se comparados os ambientes clássico e no-wait. Desse modo, a heurística recomendada por apresentar menos perda na aplicação da restrição foi a triangular, seguida da LPT; e a que apresentou maior perda foi a heurística triangular invertida.