Estudo de caso : roteirização de frota de veículos em uma empresa prestadora de serviços de monitoramento ambiental.

Abstract

O Problema de Roteirização de Veículos, é uma das grandes preocupações da logística empresarial, estando relacionado com a otimização da distribuição de seus bens e serviços. Para execução desta pesquisa, foi implementado um algoritmo na linguagem de programação AMPL que combinou os algoritmos de Baldacci et al. (2004) e Bianchessia et al. (2017). Foi construído um banco de dados com as informações de uma empresa de monitoramento ambiental, que continha as coordenadas de seus clientes e o tempo de execução dos monitoramentos ambientais. A partir do algoritmo determinou-se a quantidade de equipes necessárias para atender toda carteira de clientes com cargas horárias específicas. Foram analisados sete grupos de carga horária, variando de 12 a 18 horas, em dois cenários distintos: um considerando fator de correção para autoestradas e outro sem considerá-lo. Após as análises, verificou-se que, no cenário com fator de correção, a carga horária mais eficiente foi de 17 horas, enquanto no cenário sem fator de correção, a carga horária ótima foi de 18 horas.