Implementação da heurística de Lin-Kernighan e sua aplicação no sequenciamento de pontos de rebitagem

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: Castro Neto, Frederico
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Estadual Paulista (Unesp)
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://hdl.handle.net/11449/250157
Resumo: O meio industrial moderno e seus processos de manufatura levam fabricantes a um ambiente competitivo, no qual a busca pela melhoria contínua e a excelência produtiva são peças fundamentais para o sucesso de seus negócios. No setor aeronáutico, o processo de manufatura conhecido como rebitagem ocupa um lugar de destaque, justificado por sua representatividade nos roteiros de produção e sua importância para a qualidade estrutural e segurança de voo do avião. Assim sendo, otimizar o ciclo produtivo agregado a esse processo se torna objetivo primário de fabricantes, a fim de reduzir o custo final de seus produtos. Neste contexto, este trabalho propõe o desenvolvimento de uma aplicação computacional para otimizar o sequenciamento de rebites instalados por máquinas de rebitagem automática de modo a automatizar a tarefa de sequenciamento e reduzir o tempo de trabalho destes equipamentos. Para isso, o problema é modelado como o Problema do Caixeiro Viajante e resolvido através da heurística de Lin-Kernighan, a qual foi implementada computacionalmente. Testes numéricos utilizando instâncias acadêmicas e industriais foram realizados a fim de validar o modelo de otimização proposto e comprovar a eficiência da heurística implementada. Os resultados numéricos obtidos comprovaram a eficiência do sistema computacional desenvolvido e o potencial do mesmo para o sequenciamento de rebites