Roteamento de veículos: um estudo de caso em uma fábrica de alimentos

Detalhes bibliográficos
Autor(a) principal: Thoni, Nina Marcolini
Data de Publicação: 2020
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: https://app.uff.br/riuff/handle/1/16464
Resumo: O presente trabalho tem por objetivo estudar o processo de entrega dos pedidos de uma fábrica de alimentos com o intuito de padroniza-lo e minimizar os custos relacionados a sua logística. Após o mapeamento do processo principal desde o pedido até o momento da entrega, foi possível identificar que o problema da programação da entrega aos clientes pode ser classificado como um problema de roteamento de veículos com frota heterogênea. O processo é diário e, portanto, foram selecionados 10 dias do histórico das demandas para realização do estudo. Para isso, a localização exata dos clientes foi levantada, bem como sua matriz de distâncias urbanas completa usando uma API do Google Maps. O método de solução escolhido foi um algoritmo genético implementado em Python e de código aberto denominado pyVRP. Antes da aplicação do algoritmo em cada dia, este trabalho propõe um préprocessamento que verifica e trata algumas condições simples de inviabilidade. Se mesmo com o pré-processamento o algoritmo não encontrar solução viável, este trabalho propõe um processo que remaneja clientes de um dia para o próximo. Como resultado principal, tem-se uma ferramenta de auxílio à decisão para um processo que atualmente é realizado sem um método específico. Além disso, foi feita uma análise sobre a possibilidade de reduzir os custos da fabrica diminuindo sua frota. Tal análise mostrou uma economia de 15% no custo total dos 10 dias
id UFF-2_e60a0fc9784886b2e0a51a6b31298cf3
oai_identifier_str oai:app.uff.br:1/16464
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Roteamento de veículos: um estudo de caso em uma fábrica de alimentosLogísticaRoteamento de veículosAlgoritmo genéticoPesquisa operacional (Engenharia)Problema de roteamento de veículoAlgoritmo genéticoLogisticsVehicle RoutingGenetic algorithmO presente trabalho tem por objetivo estudar o processo de entrega dos pedidos de uma fábrica de alimentos com o intuito de padroniza-lo e minimizar os custos relacionados a sua logística. Após o mapeamento do processo principal desde o pedido até o momento da entrega, foi possível identificar que o problema da programação da entrega aos clientes pode ser classificado como um problema de roteamento de veículos com frota heterogênea. O processo é diário e, portanto, foram selecionados 10 dias do histórico das demandas para realização do estudo. Para isso, a localização exata dos clientes foi levantada, bem como sua matriz de distâncias urbanas completa usando uma API do Google Maps. O método de solução escolhido foi um algoritmo genético implementado em Python e de código aberto denominado pyVRP. Antes da aplicação do algoritmo em cada dia, este trabalho propõe um préprocessamento que verifica e trata algumas condições simples de inviabilidade. Se mesmo com o pré-processamento o algoritmo não encontrar solução viável, este trabalho propõe um processo que remaneja clientes de um dia para o próximo. Como resultado principal, tem-se uma ferramenta de auxílio à decisão para um processo que atualmente é realizado sem um método específico. Além disso, foi feita uma análise sobre a possibilidade de reduzir os custos da fabrica diminuindo sua frota. Tal análise mostrou uma economia de 15% no custo total dos 10 diasThis Project has the goal to study the delivery process of a food factory aiming to minimize the logistics costs. After mapping the main process, wich starts at the order and finishes with the delivery, it was possible to identify that the type of problem was the vehicle routing problem with heterogeneous fleet. The process occurs daily, therefore, 10 days were selected from the company’s history to compose the study. Thus, the location of each client have been verified to create the complete urban distance matrix, using an API from Google Maps. The solution method chosen was an open source genetic algorithm, written in Python, called pyVRP. It was also proposed a pre-processing of the data in order to verify some simple conditions that make the solution infeasible. If the solution is still infeasible after following the pre processing rules, this project proposes a process that realocates clients from one day to the next. As the main result, this work proposes a decision aid tool for a process that has no specific method nowadays. Besides that, it has been made a simulation about the possibility of reducing the operation’s cost by reducing the fleet of trucks. The simulation showed a 15% reduction in the total cost of the 10 daysRoboredo, Marcos CostaPereira, ValdecyUchoa, EduardoThoni, Nina Marcolini2020-12-21T13:41:54Z2020-12-21T13:41:54Z2020info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfTHONI, Nina Marcolini. Roteamento de veículos: um estudo de caso em uma fábrica de alimentos. 2020. 72 f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Produção) - Universidade Federal Fluminense, Niterói, 2020.https://app.uff.br/riuff/handle/1/16464http://creativecommons.org/licenses/by-nc-nd/3.0/br/CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2022-09-15T19:37:09Zoai:app.uff.br:1/16464Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-08-19T11:11:33.888296Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Roteamento de veículos: um estudo de caso em uma fábrica de alimentos
title Roteamento de veículos: um estudo de caso em uma fábrica de alimentos
spellingShingle Roteamento de veículos: um estudo de caso em uma fábrica de alimentos
Thoni, Nina Marcolini
Logística
Roteamento de veículos
Algoritmo genético
Pesquisa operacional (Engenharia)
Problema de roteamento de veículo
Algoritmo genético
Logistics
Vehicle Routing
Genetic algorithm
title_short Roteamento de veículos: um estudo de caso em uma fábrica de alimentos
title_full Roteamento de veículos: um estudo de caso em uma fábrica de alimentos
title_fullStr Roteamento de veículos: um estudo de caso em uma fábrica de alimentos
title_full_unstemmed Roteamento de veículos: um estudo de caso em uma fábrica de alimentos
title_sort Roteamento de veículos: um estudo de caso em uma fábrica de alimentos
author Thoni, Nina Marcolini
author_facet Thoni, Nina Marcolini
author_role author
dc.contributor.none.fl_str_mv Roboredo, Marcos Costa
Pereira, Valdecy
Uchoa, Eduardo
dc.contributor.author.fl_str_mv Thoni, Nina Marcolini
dc.subject.por.fl_str_mv Logística
Roteamento de veículos
Algoritmo genético
Pesquisa operacional (Engenharia)
Problema de roteamento de veículo
Algoritmo genético
Logistics
Vehicle Routing
Genetic algorithm
topic Logística
Roteamento de veículos
Algoritmo genético
Pesquisa operacional (Engenharia)
Problema de roteamento de veículo
Algoritmo genético
Logistics
Vehicle Routing
Genetic algorithm
description O presente trabalho tem por objetivo estudar o processo de entrega dos pedidos de uma fábrica de alimentos com o intuito de padroniza-lo e minimizar os custos relacionados a sua logística. Após o mapeamento do processo principal desde o pedido até o momento da entrega, foi possível identificar que o problema da programação da entrega aos clientes pode ser classificado como um problema de roteamento de veículos com frota heterogênea. O processo é diário e, portanto, foram selecionados 10 dias do histórico das demandas para realização do estudo. Para isso, a localização exata dos clientes foi levantada, bem como sua matriz de distâncias urbanas completa usando uma API do Google Maps. O método de solução escolhido foi um algoritmo genético implementado em Python e de código aberto denominado pyVRP. Antes da aplicação do algoritmo em cada dia, este trabalho propõe um préprocessamento que verifica e trata algumas condições simples de inviabilidade. Se mesmo com o pré-processamento o algoritmo não encontrar solução viável, este trabalho propõe um processo que remaneja clientes de um dia para o próximo. Como resultado principal, tem-se uma ferramenta de auxílio à decisão para um processo que atualmente é realizado sem um método específico. Além disso, foi feita uma análise sobre a possibilidade de reduzir os custos da fabrica diminuindo sua frota. Tal análise mostrou uma economia de 15% no custo total dos 10 dias
publishDate 2020
dc.date.none.fl_str_mv 2020-12-21T13:41:54Z
2020-12-21T13:41:54Z
2020
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv THONI, Nina Marcolini. Roteamento de veículos: um estudo de caso em uma fábrica de alimentos. 2020. 72 f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Produção) - Universidade Federal Fluminense, Niterói, 2020.
https://app.uff.br/riuff/handle/1/16464
identifier_str_mv THONI, Nina Marcolini. Roteamento de veículos: um estudo de caso em uma fábrica de alimentos. 2020. 72 f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Produção) - Universidade Federal Fluminense, Niterói, 2020.
url https://app.uff.br/riuff/handle/1/16464
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1811823685492801536

Registros relacionados