-
Tipo do ITEM
-
Dissertação de Mestrados
-
Título da Dissertação ou Tese
-
MODELO DE OTIMIZAÇÃO DE ROTEIRIZAÇÃO DE VEÍCULOS BASEADO EM GEORREFERENCIAMENTO E ALGORITMO GENÉTICO
-
Descrição
-
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.
-
Abstract
-
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.
-
Língua do arquivo
-
português
-
Data da Defesa
-
2020
-
Palavra-chave
-
PRV
-
Roteirização
-
Veículo
-
AG
-
Otimização
-
Autor
-
Roberto Lopes Batista
-
Orientador
-
Iracyanne Retto Uhlmann
-
Local
-
ITEGAM - Manaus, 2022
-
Áreas de Conhecimento
-
Otimização de Processos Industriais
-
Turma
-
Turma 1
