Otimização do makespan em um problema flowshop permutacional distribuído em células utilizando métodos heurísticos

• Autor(a) principal: Porto, Diego Florido
• Data de Publicação: 2019
• Outros Autores: Biedermann, Sayane Schwab
• 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/24070
• topic: CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO; Otimização estrutural; Heurística; Fábricas - Manutenção; Structural optimization; Heuristic; Plant maintenance

A crescente descentralização das indústrias pelo mundo disseminou o estudo do problema de sequenciamento permutacional distribuído (DPFSP), no qual há complexidade maior em relação a um problema flowshop permutacional (PFSP), e isto se deve ao fato de existir uma variável a mais, a unidade fabril a ser utilizada, com a mesma quantidade de máquinas. Esta nova distribuição de fábricas tem sido utilizada por se apresentar mais vantajosa ao minimizar os custos de processos, melhorar a administração e assegurar uma qualidade superior. Para o presente estudo, foi desenvolvida, através de experimentos computacionais, a análise entre quatro diferentes heurísticas (A, B, C e D), derivadas de outras já existentes na literatura, principalmente a NEH e uma quinta (C2), resultado de uma alternativa à heurística com o melhor desempenho comparada às outras, nesse caso a C. Como critérios de desempenho foram utilizados a minimização da duração total da programação (makespan) e o tempo de processamento das quatro heurísticas propostas. O estudo revelou a superioridade da heurística C no campo experimental proposto, com um valor de makespan mais baixo, alto índice de sucesso e baixo desvio, garantindo assim sua eficiência, tudo isso sem deixar de lado um tempo viável de processamento da máquina.