Algoritmo para problema de roteamento de veículos: estudo de caso em uma empresa global líder em soluções tecnológicas para campos petrolíferos

• Autor(a) principal: Tenorio, Estela Perez da Cruz Ulhoa
• Data de Publicação: 2022
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
• Texto Completo: http://app.uff.br/riuff/handle/1/24704
• topic: Problema de Roteamento de Veículos; Metaheurística; Algoritmo Genético; Otimização Logística; Problema de roteamento de veículo; Metaheurística; Algoritmo genético; Empresa multinacional; Indústria petrolífera; Vehicle Routing Problem; Metaheuristic; Genetic Algorithm; Logistic Optimization

Esse trabalho tem como objetivo enunciar e solucionar o Problema de Roteamento de Veículos definido como Capacitado, Fechado, Finito e com Frota Heterogênea relacionado à operação de entrega de serviços e produtos químicos de uma empresa que promove soluções tecnológicas para campos petrolíferos e atua em 60 países. Além disso, comparar os resultados gerados pela metaheurística aplicada no estudo com a solução da otimização proposta por uma empresa terceirizada contratada para solucionar o problema. A metaheurística abordada foi o algoritmo genético para definir as rotas dos veículos de maneira a reduzir as distâncias e custos de distribuição, visando a otimização da operação logística da empresa estudada. Para tanto, foi realizada a coleta de dados por meio de entrevistas, acesso aos sistemas, banco de dados e troca de arquivos contendo todas as informações necessárias para estruturar a resolução do problema. Como resultado, a metaheurística apresentou um resultado melhor em todos os quatro conjuntos de dados quando comparado à distância percorrida. Para as bases de dados utilizadas os resultados foram 1%, 34,7%, 31,7% e 23,3% menores que a solução do algoritmo proposto pela empresa terceirizada. Sendo assim, a solução foi satisfatória quando comparada com o resultado elaborado pelo algoritmo proposto pela empresa contratada.