Problema do caixeiro viajante (PCV) aplicado a otimização de roteiros de veículos de transporte rodoviário de uma distribuidora de óleo lubrificante a granel em Fortaleza e região metropolitana

E notorio a importância que as organizacoes passaram a dar aos servicos logisticos, considerando estes como parte da estrategia empresarial, a fim de prospectar novos clientes e renovar a satisfacao dos atuais. O presente estudo tem como objetivo geral aplicar o problema do caixeiro viajante, um dos problemas classicos de roteirizacao de veiculos, para otimizacao de rotas no transporte rodoviario de uma distribuidora de oleo lubrificante a granel em Fortaleza e regiao metropolitana. Alem disso, o estudo visou demonstrar os conceitos do transporte rodoviario no Brasil e no mundo, bem como as variaveis internas e externas que podem influenciar, de forma geral, os problemas de roteirizacao. Acrescentando tambem o auxilio que os sistemas de informacao trouxeram aos servicos logisticos. Este trabalho e do tipo exploratorio-descritivo, de natureza quantitativa, com amostra estocastica, visto que os dados selecionados para realizacao desse estudo foram escolhidos aleatoriamente do banco de dados da empresa, se fazendo presente tambem a analise documental de dados, metodo experimental com analise de variaveis e utilizacao de modelos matematicos, para a solucao do problema. Como resultados do problema proposto, atraves do software LINDO®, foram logrados a reducao no percurso de entrega em comparacao com a rota realizada.