Adaptação e análise de desempenho de heurísticas para minimização do gap em problemas de flowshop

• Autor(a) principal: Diniz, Pedro Verri
• Data de Publicação: 2017
• Outros Autores: Ramos, Rodolfo Kiyoshi Tanaka
• 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/16158
• topic: CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO; Heurística; Otimização estrutural; Análise de intervalos (Matemática); Heuristic; Structural optimization; Interval analysis (Mathematics)

Existem muitas pesquisas voltadas à programação de tarefas, com diversos tipos de otimização (makespan, flowtime, atrasos, etc.). No entanto, uma área pouco explorada é a associação da minimização do gap entre o início e término de uma nova tarefa n e n+1 em uma máquina m. O gap pode gerar uma série de inconveniências à um sistema composto por múltiplas máquinas, como a ociosidade das mesmas, gerando impactos significativos na performance energética e custos de uma empresa. O presente trabalho tem como finalidade associar a minimização do gap total, em um sistema flowshop, com uma função de minimização de makespan, agregando o menor prejuízo possível do mesmo. A partir de uma heurística que combina os métodos LPT e NEH, criou-se uma função biobjetivo que apresentou resultados satisfatórios, com potencial para aumentar a eficiência das máquinas em um ambiente produtivo significativamente. Com a aplicação de um peso nas faixas de 10% e 25% de gap na função objetivo da heurística testada, encontrou-se o melhor resultado técnico, com um pequeno acréscimo de makespan, mas redução significativa do gap total.