Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Pereira, Valdecy | - |
Autor(es): dc.contributor | Roboredo, Marcos Costa | - |
Autor(es): dc.contributor | Barboza, Eduardo Uchoa | - |
Autor(es): dc.creator | Bastos Junior, Fernando Cesar Dias | - |
Data de aceite: dc.date.accessioned | 2024-07-11T18:14:50Z | - |
Data de disponibilização: dc.date.available | 2024-07-11T18:14:50Z | - |
Data de envio: dc.date.issued | 2020-09-14 | - |
Data de envio: dc.date.issued | 2020-09-14 | - |
Data de envio: dc.date.issued | 2019 | - |
Fonte completa do material: dc.identifier | https://app.uff.br/riuff/handle/1/14925 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/766634 | - |
Descrição: dc.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 | - |
Descrição: dc.description | 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 | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Direitos: dc.rights | Open Access | - |
Direitos: dc.rights | http://creativecommons.org/licenses/by-nc-nd/3.0/br/ | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | Problema de roteamento de veículos | - |
Palavras-chave: dc.subject | Janela de tempo | - |
Palavras-chave: dc.subject | Metaheurística | - |
Palavras-chave: dc.subject | Ruin and recreate | - |
Palavras-chave: dc.subject | Problema de roteamento de veículo | - |
Palavras-chave: dc.subject | Pesquisa operacional (Engenharia) | - |
Palavras-chave: dc.subject | Metaheurística | - |
Palavras-chave: dc.subject | Vehicle routing problem | - |
Palavras-chave: dc.subject | Time window | - |
Palavras-chave: dc.subject | Metaheuristics | - |
Palavras-chave: dc.subject | Ruin and recreate | - |
Título: dc.title | Problema de roteamento de veículos: um estudo de caso em uma empresa de distribuição de jornais e revistas | - |
Tipo de arquivo: dc.type | Trabalho de conclusão de curso | - |
Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: