O tema desenvolvido, neste trabalho de conclusão, foi o problema do roteamento de veículos (PRV). É um problema contemporâneo dos mais pesquisados na área de otimização combinatória e está contido na área de logística. O problema consiste em visitar um conjunto de clientes, com uma frota de veículos, em uma menor distância e custo possível. Apesar de parecer um problema de fácil solução, ele vai se complicando à medida que vão surgindo, restrições de tempo, de congestionamento. Para resolver esse tipo de problema ou achar soluções viáveis, “ótimas”, foi realizado um estudo no PRV. Existem várias metodologias para resolver o PRV e suas variações, como o algoritmo A*, que utiliza heurística. Esses métodos ajudam a encontrar os melhores roteiros, em uma malha rodoviária, reduzindo os custos do transporte, melhorando o serviço ao cliente através de modelos, algoritmos e fórmulas matemáticas. Paralelamente, esses conceitos e fórmulas foram aplicados em um estudo de caso, em uma empresa do ramo de transporte que realiza coleta e entrega de mercadorias. O objetivo da empresa é diminuir seus custos operacionais, encurtando as distâncias, diminuindo o tempo de entregas, para se tornar mais competitiva no mercado e melhorar a qualidade de seus serviços. Atualmente, as rotas são traçadas pelos motoristas de maneira intuitiva, sem nenhuma técnica ou utilização de algoritmo e computador. Durante a realização do trabalho, foi feito um levantamento de indicadores, principalmente, dados de tempo e distância do processo atual da empresa, para cada coleta e entrega. Esses dados foram utilizados para comparar com os novos, obtidos através das técnicas de construção de roteiro pesquisadas. Com base na análise, resultante das comparações, das soluções obtidas, no estudo de caso, foi possível observar que as novas metodologias apresentaram um resultado mais econômico e comprovado cientificamente.