
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Moreira, Mayron César de Oliveira | - |
| Autor(es): dc.contributor | Toledo, Franklina Maria Bragion de | - |
| Autor(es): dc.contributor | Moreira, Mayron César de Oliveira | - |
| Autor(es): dc.contributor | Parreira Júnior, Paulo Afonso | - |
| Autor(es): dc.contributor | Usberti, Fábio Luiz | - |
| Autor(es): dc.contributor | Toledo, Franklina Maria Bragion de | - |
| Autor(es): dc.creator | Cruz, Arthur Henrique Sousa | - |
| Data de aceite: dc.date.accessioned | 2026-02-09T11:38:47Z | - |
| Data de disponibilização: dc.date.available | 2026-02-09T11:38:47Z | - |
| Data de envio: dc.date.issued | 2023-01-03 | - |
| Data de envio: dc.date.issued | 2023-01-03 | - |
| Data de envio: dc.date.issued | 2023-01-02 | - |
| Data de envio: dc.date.issued | 2022-08-30 | - |
| Fonte completa do material: dc.identifier | https://repositorio.ufla.br/handle/1/55713 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1144275 | - |
| Descrição: dc.description | The number of package deliveries has increased significantly in recent years, demanding optimization algorithms-based tools for decision support. In this scenario, minimizing costs while defining delivery routes is relevant. This problem is a classic for combinatorial, known as Vehicle Routing Problem (VRP). There are many variants in the literature for VRP, such as the Dynamic Pickup and Delivery Problem (DPDPTW). In DPDPTW, the requests arrive during the route's designation. Furthermore, a package must be picked up at one point and delivered to another. Finally, the attendance to a point must be within a time interval. The DPDPTW/UR is a variant derivated from this problem and classifies the points into rural or urban and restricts vehicle attendance. Inspired by a real-world problem, this work adapts a literature algorithm to solve the DPDPTW. Additionally, it proposes methods to simplify the solutions generalization. Further, the approach for the DPDPTW is adjusted for DPDPTW/UR as an example. Extensions of the implemented heuristics are compared in experiments with DPDPTW and its static version. Finally, the DPDPTW/UR is tested with the best variation, and the results show that the methods proposed for DPDPTW and DPDPTW/UR are equally efficient. | - |
| Descrição: dc.description | Fundação de Desenvolvimento Científico e Cultural (FUNDECC) | - |
| Descrição: dc.description | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) | - |
| Descrição: dc.description | Nos últimos anos, o volume de entregas diárias aumentou de forma significativa, demandando ferramentas de apoio a decisão baseadas em algoritmos de otimização. Uma das questões mais relevantes nesse cenário é a definição de rotas de entrega com o objetivo de minimizar custos. Este problema é um clássico da otimização combinatória, conhecido como o Problema de Roteamento de Veículos (PRV). O problema conta com variantes, entre elas o Problema Dinâmico de Coleta e Entrega com Janelas de Tempo (PDCEJT). No PDCEJT, os pedidos são recebidos ao longo do dia durante a designação de rotas. Além disso, um pacote deve ser coletado em um ponto e entregue a um destino diferente. Por fim, a coleta ou entrega de cada ponto deve ser realizada em um determinado intervalo de tempo. Outras variantes são derivadas desse problema, como o PDCEJT/UR, que conta com a classificação de pontos como rurais e urbanos. Este trabalho tem inspiração em um caso real de uma empresa de logistíca, e propõe a adaptação de um algoritmo da literatura para a solução do PDCEJT. Além da solução do problema, descreve-se metodologias que facilitam a generalização de soluções para diferentes variantes do PDCEJT. No intuito de exemplificar as abstrações feitas, propõe-se uma abordagem para resolver o PDCEJT/UR. Experimentos são realizados para o PDCEJT e para o PCEJT, em que extensões da heurística de solução implementada são comparadas. A melhor variação é utilizada para a resolução do PDCEJT/UR. Os resultados apontam que a solução para o PDCEJT e sua adaptação para o PDCEJT/UR são igualmente eficientes. | - |
| Formato: dc.format | application/pdf | - |
| Idioma: dc.language | pt_BR | - |
| Publicador: dc.publisher | Universidade Federal de Lavras | - |
| Publicador: dc.publisher | Programa de Pós-graduação em Ciência da Computação | - |
| Publicador: dc.publisher | UFLA | - |
| Publicador: dc.publisher | brasil | - |
| Publicador: dc.publisher | Departamento de Ciência da Computação | - |
| Direitos: dc.rights | acesso aberto | - |
| Palavras-chave: dc.subject | Problema dinâmico de coleta e entrega com janelas de tempo | - |
| Palavras-chave: dc.subject | Paradigma de orientação a objetos | - |
| Palavras-chave: dc.subject | Heurística | - |
| Palavras-chave: dc.subject | Metaheurística | - |
| Palavras-chave: dc.subject | Problema de roteamento dinâmico de veículos com janela de tempo | - |
| Palavras-chave: dc.subject | Dynamic pickup and delivery problem with time windows | - |
| Palavras-chave: dc.subject | Object oriented paradigm | - |
| Palavras-chave: dc.subject | Heuristic | - |
| Palavras-chave: dc.subject | Metaheuristic | - |
| Palavras-chave: dc.subject | Dynamic vehicle routing problem with time window | - |
| Palavras-chave: dc.subject | Teoria da Computação | - |
| Título: dc.title | Um estudo sobre o problema dinâmico de roteamento de veículos | - |
| Título: dc.title | A study on the dynamic vehicle routing problem | - |
| Tipo de arquivo: dc.type | dissertação | - |
| Aparece nas coleções: | Repositório Institucional da Universidade Federal de Lavras (RIUFLA) | |
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: