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

Detalhes bibliográficos
Autor(a) principal: Bastos Junior, Fernando Cesar Dias
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/14925
Resumo: 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
id UFF-2_1788683c49b196f43d2638850393a1a5
oai_identifier_str oai:app.uff.br:1/14925
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Problema de roteamento de veículos: um estudo de caso em uma empresa de distribuição de jornais e revistasProblema de roteamento de veículosJanela de tempoMetaheurísticaRuin and recreateProblema de roteamento de veículoPesquisa operacional (Engenharia)MetaheurísticaVehicle routing problemTime windowMetaheuristicsRuin and recreateEste 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 menosThis 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 vehiclesPereira, ValdecyRoboredo, Marcos CostaBarboza, Eduardo UchoaBastos Junior, Fernando Cesar Dias2020-09-14T13:02:11Z2020-09-14T13:02:11Z2020info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfBASTOS 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. 60 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/14925http://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-19T22:47:00Zoai:app.uff.br:1/14925Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202022-09-19T22:47Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Problema de roteamento de veículos: um estudo de caso em uma empresa de distribuição de jornais e revistas
title Problema de roteamento de veículos: um estudo de caso em uma empresa de distribuição de jornais e revistas
spellingShingle Problema de roteamento de veículos: um estudo de caso em uma empresa de distribuição de jornais e revistas
Bastos Junior, Fernando Cesar Dias
Problema de roteamento de veículos
Janela de tempo
Metaheurística
Ruin and recreate
Problema de roteamento de veículo
Pesquisa operacional (Engenharia)
Metaheurística
Vehicle routing problem
Time window
Metaheuristics
Ruin and recreate
title_short Problema de roteamento de veículos: um estudo de caso em uma empresa de distribuição de jornais e revistas
title_full Problema de roteamento de veículos: um estudo de caso em uma empresa de distribuição de jornais e revistas
title_fullStr Problema de roteamento de veículos: um estudo de caso em uma empresa de distribuição de jornais e revistas
title_full_unstemmed Problema de roteamento de veículos: um estudo de caso em uma empresa de distribuição de jornais e revistas
title_sort Problema de roteamento de veículos: um estudo de caso em uma empresa de distribuição de jornais e revistas
author Bastos Junior, Fernando Cesar Dias
author_facet Bastos Junior, Fernando Cesar Dias
author_role author
dc.contributor.none.fl_str_mv Pereira, Valdecy
Roboredo, Marcos Costa
Barboza, Eduardo Uchoa
dc.contributor.author.fl_str_mv Bastos Junior, Fernando Cesar Dias
dc.subject.por.fl_str_mv Problema de roteamento de veículos
Janela de tempo
Metaheurística
Ruin and recreate
Problema de roteamento de veículo
Pesquisa operacional (Engenharia)
Metaheurística
Vehicle routing problem
Time window
Metaheuristics
Ruin and recreate
topic Problema de roteamento de veículos
Janela de tempo
Metaheurística
Ruin and recreate
Problema de roteamento de veículo
Pesquisa operacional (Engenharia)
Metaheurística
Vehicle routing problem
Time window
Metaheuristics
Ruin and recreate
description 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
publishDate 2020
dc.date.none.fl_str_mv 2020-09-14T13:02:11Z
2020-09-14T13:02:11Z
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 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. 60 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/14925
identifier_str_mv 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. 60 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/14925
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_ 1802135394596159488

Registros relacionados