Estudo de roteirização de veículos para distribuição de carga em Santa Catarina

Abstract

O presente trabalho pretende analisar a distribuição de carga de uma empresa hipotética, com o apoio de funcionalidades específicas de um sistema de informações geográficas. Esta ferramenta foi aplicada para a resolução de um Problema de Roteirização e Programação de Veículos com Janela de Tempo (PRPVJT), que é caracterizado por possuir uma frota de veículos homogênea e clientes com demandas determinísticas. Inicialmente é feita uma revisão de literatura sobre o transporte rodoviário de cargas, sobre os grafos, que constituem o embasamento teórico do problema, sobre os sistemas de informações geográficas, que representam a ferramenta utilizada, sobre o custo do transporte rodoviário, que faz parte da solução do problema, e sobre os problemas de roteirização de veículos. Em seguida é feita a caracterização do problema, além de apresentar um procedimento para a modelagem da área de estudo e de apresentar a ferramenta utilizada. Como resultados são apresentadas as rotas otimizadas segundo o critério de menor tempo de percurso, o dimensionamento da frota de veículos e os custos operacionais de cada veículo. Após gerados, os resultados são comparados com dados de volumes médios diários das rodovias para fins de validação.