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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorPereira, Valdecy-
Autor(es): dc.contributorLima, Gilson Brito Alves-
Autor(es): dc.contributorRoboredo, Marcos Costa-
Autor(es): dc.contributorPereira, Valdecy-
Autor(es): dc.contributorLima, Gilson Brito Alves-
Autor(es): dc.contributorRoboredo, Marcos Costa-
Autor(es): dc.creatorTenorio, Estela Perez da Cruz Ulhoa-
Data de aceite: dc.date.accessioned2024-07-11T18:42:36Z-
Data de disponibilização: dc.date.available2024-07-11T18:42:36Z-
Data de envio: dc.date.issued2022-03-08-
Data de envio: dc.date.issued2022-03-08-
Data de envio: dc.date.issued2022-01-
Fonte completa do material: dc.identifierhttp://app.uff.br/riuff/handle/1/24704-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/775943-
Descrição: dc.descriptionEsse 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.-
Descrição: dc.descriptionThis work aims to formulate and solve the Capacity, Closed, Finite and Heterogeneous Fleet Vehicle Route Problem related to the service and chemical products delivery operation of a company that promotes technological solutions for oil ground in 60 countries. In addition, to compare the results generated by the metaheuristic applied in the study with the optimization solution proposed by an outsourced company hired to solve the problem. The metaheuristic addressed was the genetic algorithm to define vehicle routes to reduce distances and distribution costs, aiming at optimizing the logistics operation of the company studied. For this, data collection was carried out through interviews, access to systems, database and exchange of files containing all the necessary information to structure the resolution of the problem. As a result, the metaheuristic performed better on all four datasets when compared to the distance traveled KPI. For the datasets used, the results were 1%, 34.7%, 31.7% and 23.3% lower than the solution of the logistics optimization algorithm proposed by the outsourced company. Therefore, the solution was satisfactory when compared with the result elaborated by the algorithm proposed by the outsourced company.-
Descrição: dc.description76 p.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherNiterói-
Direitos: dc.rightsOpen Access-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectProblema de Roteamento de Veículos-
Palavras-chave: dc.subjectMetaheurística-
Palavras-chave: dc.subjectAlgoritmo Genético-
Palavras-chave: dc.subjectOtimização Logística-
Palavras-chave: dc.subjectProblema de roteamento de veículo-
Palavras-chave: dc.subjectMetaheurística-
Palavras-chave: dc.subjectAlgoritmo genético-
Palavras-chave: dc.subjectEmpresa multinacional-
Palavras-chave: dc.subjectIndústria petrolífera-
Palavras-chave: dc.subjectVehicle Routing Problem-
Palavras-chave: dc.subjectMetaheuristic-
Palavras-chave: dc.subjectGenetic Algorithm-
Palavras-chave: dc.subjectLogistic Optimization-
Título: dc.titleAlgoritmo 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-
Tipo de arquivo: dc.typeTrabalho de conclusão de curso-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.