Please use this identifier to cite or link to this item: https://app.uff.br/riuff/handle/1/14925
Title: Problema de roteamento de veículos - um estudo de caso em uma empresa de distribuição de jornais e revistas
Authors: Bastos Junior, Fernando Cesar Dias
metadata.dc.contributor.advisor: Pereira, Valdecy
metadata.dc.contributor.members: Roboredo, Marcos Costa
Barboza, Eduardo Uchoa
Issue Date: 2020
Citation: BASTOS JUNIOR, Fernando César Dias. Problema de roteamento de veículo - um estudo de caso em uma empresa de distribuição de jornais e revistas. 2020. 60f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Produção) - Universidade Federal Fluminense, Niterói, 2020.
Abstract: Este estudo busca encontrar uma rota para minimizar custos logísticos em uma empresa de entrega de jornais. A empresa em questão está situada na Região dos Lagos do Rio de Janeiro, e possui 4 depósitos e 1346 clientes. Para minimizar a rota, resolveremos um Problema de roteamento de veículo capacitado (PRVC) aberto com janela de tempo e multi depósitos. Estudo de caso quantitativo, com coleta de dados por meio de entrevista com o dono da empresa foco do estudo. A coleta de dados envolveu, além do endereço físico dos clientes, o horário de atendimento aos clientes e o tamanho da frota atual da empresa. Devido ao tamanho da instância, utilizamos uma metaheurística para obtenção da rota. Usando a metaheurística Ruin and Recreate, resolvemos o problema de duas formas, um separando os nós em 4 regiões, para obedecer o modelo administrativo utilizado hoje pela empresa, e outro desconsiderando restrições de região, imputando todos os 1346 clientes em uma mesma solução. Obtivemos para o primeiro um resultado que reduziria os gastos com percurso em 33%, utilizando 5 veículos a menos que rotina atual, enquanto para o segundo, o gasto foi reduzido em 37%, com 7 veículos a menos.
metadata.dc.description.abstractother: This study seeks to find a route to minimize logistical costs in the newspaper delivery company, a Vehicle routing problem. The company in question is located in the “R egião dos Lagos” of Rio de Janeiro and has 4 depots and 1346 customers. To minimize a route, solve an open vehicle routing problem (VRP) with a time window and multiple depots. Quantitative case study, with data collection through an interview with the owner of the company that is the focus of the study. Data collection involves, in addition to the physical address of the customers, the customer service hours and the size of the company's current fleet. due to the size of the stance, a metaheuristic was used to test the route. Using a Ruin and Recreate metaheuristic,the problem was solved in 2 ways, separating the nodes into 4 regions, to comply with the administrative model used by the company today, and one without considering the regions, imputing all 1346 customers in the same solution. It obtained the first result resulting from the reduction of expenses with tracking by 33%, using 5 vehicles with less current routine, while during the second, the expense was reduced by 37%, with 7 less vehicles.
URI: https://app.uff.br/riuff/handle/1/14925
Appears in Collections:TEP - Trabalhos de Conclusão de Curso - Niterói

Files in This Item:
File Description SizeFormat 
TCC- Fernando Bastos.pdf2.21 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons