D.O.I.: 10.29327/569764.1-4

ORGANIZADORES:

Frederico de Castro Neto
Edilaine Martins Soler

RESUMO:

O Problema do Caixeiro Viajante é um dos problemas de otimização combinatória mais conhecidos e de difícil solução computacional, relacionado principalmente com o estudo de rotas otimizadas. Este trabalho apresenta a implementação e aplicação de um método heurístico eficiente para a resolução deste problema: a heurística de Lin-Kernighan. Esta heurística foi implementada utilizando a linguagem de programação Python, de modo que um framework de fácil utilização e customização pudesse ser disponibilizado para pesquisadores que desejem estudar e utilizar a heurística. A aplicação da heurística é feita em uma base de dados de rebitagem automática disponibilizada por uma indústria aeronáutica nacional com o objetivo de otimizar o sequenciamento desses pontos de trabalho, reduzindo assim o tempo total de execução do equipamento.

Palavras-chave: Problema do Caixeiro Viajante, Rebitagem automatizada, heurística de Lin-Kernighan.