Modelagem para o Problema de Roteamento de Veículos Fretados
AUTOR(ES)
OLIVEIRA, R. S.; GHIDINI, C. T. L. S.; TOREZZAN, C.; OLIVEIRA, W. A.
FONTE
Trends in Computational and Applied Mathematics
DATA DE PUBLICAÇÃO
2022
RESUMO
RESUMO O fretamento de veículos para realizar o transporte de funcionários em substituição ao transporte público é uma realidade para diversas empresas. Os benefícios obtidos com essa opção alcançam o conforto dos funcionários e o controle da entrada e saída desses nos diversos turnos de trabalho, o que ajuda no cotidiano de produção da empresa. Assim, planejar adequadamente as rotas para esses veículos também é importante. Neste contexto, este artigo estuda o problema de roteamento de veículos modelado por meio de fluxo de produtos em arcos para propor uma nova modelagem matemática que adiciona um certo controle na quantidade de passageiros entre veículos, no sentido de que cada veículo usado transporta aproximadamente a mesma quantidade de passageiros. Um estudo de caso referente ao transporte fretado de trabalhadores de uma indústria do ramo alimentício na cidade de Itumbiara-GO foi conduzido como forma de validar a viabilidade prática do modelo proposto. Uma série de experimentos computacionais e ajustes de parâmetros foram realizados com o objetivo de investigar o impacto prático de planejar rotas equilibradas em termos da quantidade de passageiros, número de visitas e da distância total percorrida. Estatística descritiva e testes de hipóteses validaram as soluções do modelo matemático proposto para uma parte significativa dos experimentos computacionais.
Documentos Relacionados
- Heuristicas para o problema de estoque e roteamento de veiculos
- Despacho online para o problema dinâmico de roteamento de veículos
- Algoritmos para o problema de roteamento de veículos com coleta e entrega simultâneas
- Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas
- Busca tabu para o problema de roteamento dinamico de veiculos com janelas de tempo