IMPLEMENTAÇÃO DE UM ALGORITMO GENÉTICO PARA UMA APLICAÇÃO DO PROBLEMA DO CAIXEIRO VIAJANTE

Resumo

Este trabalho apresenta estudos relacionados ao clássico Problema do Caixeiro Viajante, um problema de grande importância na Pesquisa Operacional, uma das áreas da Engenharia de Produção. O problema se constitui na elaboração de rotas de custo mínimo que devem percorrer todo um conjunto de pontos, sem repetição dos mesmos, retornando ao ponto de partida, o que significa determinar um caminho. O objetivo das pesquisas de resolução deste problema é a redução de custos relacionados, principalmente, a transporte. O texto traz uma revisão da literatura relacionada ao tema onde apresenta conceitos, definições e fundamentos gerais e específicos da Pesquisa Operacional e deste problema, respectivamente. Os escritos utilizam também na sua elaboração os resultados obtidos por trabalhos realizados anteriormente que norteiam e servem como parâmetro para seu desenvolvimento. O presente trabalho apresenta a metodologia empregada na busca de se identificar o melhor método e a melhor ferramenta a se empregar na resolução do Problema do Caixeiro Viajante, a partir de um grupo de métodos e de ferramentas selecionados previamente. Os estudos abordam a utilização de ferramentas disponíveis no mercado e a implementação de um método heurístico. Por fim, este trabalho apresenta os resultados obtidos durante seu desenvolvimento bem como considerações a respeito dos mesmos, identificando as melhores opções a serem aplicadas em casos similares.