Modelagem para o Problema de Roteamento de Veículos Fretados

Abstract

Recebido em 14 de junho de 2022 / Aceito em 29 de julho de 2022 RESUMO. O fretamento de veículos para realizar o transporte de funcionários em substituic ¸ão ao transporte público é uma realidade para diversas empresas. Os benefícios obtidos com essa opc ¸ão alcanc ¸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 produc ¸ã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 soluc ¸ões do modelo matemático proposto para uma parte significativa dos experimentos computacionais.Palavras-chave: Transporte fretado, problema de roteamento de veículos, modelagem de fluxo em arcos. INTRODUC ¸ÃOO crescimento populacional e a concentrac ¸ão das atividades econômicas em torno das cidades têm resultado em diversos desafios no âmbito do transporte urbano. Diariamente, milhares de pessoas utilizam transporte coletivo público ou privado para realizar as mais variadas atividades,