Problema de roteamento de veículos: um estudo de caso em uma empresa de distribuição de jornais e revistas

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorPereira, Valdecy-
Autor(es): dc.contributorRoboredo, Marcos Costa-
Autor(es): dc.contributorBarboza, Eduardo Uchoa-
Autor(es): dc.creatorBastos Junior, Fernando Cesar Dias-
Data de aceite: dc.date.accessioned2024-07-11T18:14:50Z-
Data de disponibilização: dc.date.available2024-07-11T18:14:50Z-
Data de envio: dc.date.issued2020-09-14-
Data de envio: dc.date.issued2020-09-14-
Data de envio: dc.date.issued2019-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/14925-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/766634-
Descrição: dc.descriptionEste 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-
Descrição: dc.descriptionThis 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-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsOpen Access-
Direitos: dc.rightshttp://creativecommons.org/licenses/by-nc-nd/3.0/br/-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectProblema de roteamento de veículos-
Palavras-chave: dc.subjectJanela de tempo-
Palavras-chave: dc.subjectMetaheurística-
Palavras-chave: dc.subjectRuin and recreate-
Palavras-chave: dc.subjectProblema de roteamento de veículo-
Palavras-chave: dc.subjectPesquisa operacional (Engenharia)-
Palavras-chave: dc.subjectMetaheurística-
Palavras-chave: dc.subjectVehicle routing problem-
Palavras-chave: dc.subjectTime window-
Palavras-chave: dc.subjectMetaheuristics-
Palavras-chave: dc.subjectRuin and recreate-
Título: dc.titleProblema de roteamento de veículos: um estudo de caso em uma empresa de distribuição de jornais e revistas-
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.