Otimização de rotas utilizando o sistema de roteirização de código aberto XL Router

Resumo

Este artigo objetivou propor a utilização de um sistema de roteirização baseado no problema do caixeiro viajante de forma que fosse possível aplica-lo de maneira prática a criação de uma nova proposta de rota a ser utilizada por uma empresa da área de distribuição e vendas de produtos gelados. Como procedimento metodológico foi utilizado uma pesquisa aplicada, telematizada e bibliográfica. Foi desenvolvido o sistema XL Router em VBA utilizando o suplemento OpenSolver para que a partir de um ponto de partida e uma série de pontos de parada fosse definida a menor rota possível, informando de maneira clara o tempo previsto para percorrer o percurso. O estudo concluiu que a utilização do sistema proposto alcançou o objetivo primordial de reduzir a quantidade de quilômetros percorridos e que de maneira eficiente gerou informações suficientes para auxiliar o processo de roteirização e que, pela redução do percurso, também permite a redução de custos associados ao processo de transporte e distribuição.