Problemas de rotas : uma análise via métodos heurísticos e metaheurísticos em uma empresa atacadista de peças de bicicleta

Abstract

Resumo : Atualmente muitas empresas utilizam o transporte rodoviário para distribuição de mercadorias, tal meio representa cerca de 80% de transporte de cargas e representa aproximadamente 20% dos custos do produto. Uma das formas de redução do custo de transporte se dá pelo estudo do Problema de Rotas, utilizado para diminuir a distância ou custo de uma listagem de locais em que o veículo deve passar uma única vez e voltar ao seu local de origem. Esse tipo de problema, com origem da Pesquisa Operacional, pode ser solucionado através de métodos heurísticos e metaheurísticos para a busca de uma solução ótima, mas sem garantia de encontrar o ótimo global. A linguagem de programação, para a modelagem matemática, utilizada neste trabalho é a linguagem Julia, uma alternativa livre, open source e de alto desempenho em comparação com o Matlab. A abordagem deste problema é pouco disseminada na maioria das empresas, principalmente se tratando de empresas de pequeno e médio porte. Dessa forma, o intuito desse trabalho é mostrar o impacto da análise de rotas numa empresa atacadista de peças de bicicletas de pequeno porte do interior de São Paulo.