Modelo de otimização de roteirização de veículos baseado em georreferenciamento e algoritmo genético
Carregando...
Data
2022-08-15
Autores
Título da Revista
ISSN da Revista
Título de Volume
Editor
Instituto de Tecnologia e Educação Galileo da Amazônia
Resumo
A demanda advinda do e-commerce no setor logístico de coleta e distribuição de encomendas tem crescido rapidamente, tendo sido impulsionada pela pandemia da COVID-19, porém, a infraestrutura necessária para o atendimento aos clientes e o cumprimento dos prazos não têm acompanhado a mesma velocidade, gerando insatisfação, prejuízos financeiros com pagamento de indenizações por atrasos e até perdas de clientes. Os elevados custos da operação e a concorrência acirrada exigem respostas ágeis por parte das empresas, principalmente, quando se trata do atendimento ao setor industrial. Nesse contexto, o processo é executado com base na experiência do motorista, sendo as rotas planejadas sem o auxílio de recursos tecnológicos. Este estudo aborda sobre o Problema de Roteamento de Veículos (PRV) como um dos mais desafiadores do setor logístico, tendo como objetivo principal propor um modelo de otimização de rotas para coletas e/ou entregas de produtos estabelecidos em contratos entre empresas de courier e grandes indústrias. Assim, foi apresentada uma revisão sistemática da literatura na qual foi feita uma análise do estado da arte sobre o PRV e suas variantes por meio da metodologia ProKnow-C, tendo sido identificado que o algoritmo genético (AG) foi a ferramenta mais utilizada no planejamento e roteirização de veículos. Nessa perspectiva, foi utilizada a técnica de inteligência computacional do AG em conjunto com as coordenadas de georreferenciamento para resolver esse problema logístico industrial complexo, no qual foi determinada a localização exata dos pontos a serem mapeados. Os cenários foram implementados em ambientes de simulação e comparados com dados de uma operação real, coletados em uma empresa de courier. Ao final da pesquisa, o novo modelo de roteirização possibilitou alcançar o resultado esperado, através de um método eficiente que gerou 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 e, ainda, reduziu custos e melhorou a qualidade do processo estudado.
Palavras-chave
PRV, Roteirização, Veículo, AG, Otimização
Citação
BATISTA, Roberto Lopes. Modelo de otimização de roteirização de veículos baseado em georreferenciamento e algoritmo genético. 2022. 78 Folhas. Dissertação do programa de pós-graduação em Engenharia, Gestão de Processos, Sistemas e Ambiental (EGPSA), Instituto de Tecnologia e Educação Galileo da Amazônia (ITEGAM), Manaus, 2022.