Modelo de otimização de roteirização de veículos baseado em georreferenciamento e algoritmo genético
Item
-
Título
-
Modelo de otimização de roteirização de veículos baseado em georreferenciamento e algoritmo genético
-
Rights
-
CC BY-NC-SA
-
Tipo
-
Documento digital
-
Autor
-
Roberto Lopes Batista
-
Iracyanne Retto Uhlmann
-
Date
-
15/08/2022
-
Description
-
A crescente demanda do e-commerce no setor logístico de coleta e distribuição de encomendas, impulsionada pela pandemia da COVID-19, tem superado a capacidade da infraestrutura necessária para atender clientes e cumprir prazos, resultando em insatisfação, prejuízos financeiros e perda de clientes. Os elevados custos operacionais e a forte concorrência exigem respostas rápidas das empresas, especialmente no atendimento ao setor industrial. Atualmente, o processo é executado com base na experiência dos motoristas, com rotas planejadas sem o auxílio de tecnologia. Este estudo aborda o Problema de Roteamento de Veículos (PRV), um dos maiores desafios logísticos, e tem como objetivo principal propor um modelo de otimização de rotas para coletas e entregas de produtos em contratos entre empresas de courier e grandes indústrias. Foi realizada uma revisão sistemática da literatura utilizando a metodologia ProKnow-C para analisar o estado da arte sobre o PRV e suas variantes, identificando o algoritmo genético (AG) como a ferramenta mais utilizada no planejamento e roteirização de veículos. A técnica de inteligência computacional do AG foi aplicada em conjunto com coordenadas de georreferenciamento para resolver este complexo problema logístico industrial, determinando a localização exata dos pontos a serem mapeados. Os cenários foram implementados em ambientes de simulação e comparados com dados reais de uma operação de courier. O novo modelo de roteirização alcançou os resultados esperados, proporcionando uma solução ótima global, considerando o menor tempo, a máxima capacidade e a distância mínima percorrida por um conjunto de veículos, além de reduzir custos e melhorar a qualidade do processo estudado.
-
Format
-
pdf
-
Língua
-
Português
-
Publisher
-
ITEGAM/PROPESP
-
Assunto
-
e-commerce
-
Problema de Roteamento de Veículos (PRV)
-
algoritmo genético
-
otimização de rotas
