Um estudo sobre o problema dinâmico de roteamento de veículos

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorMoreira, Mayron César de Oliveira-
Autor(es): dc.contributorToledo, Franklina Maria Bragion de-
Autor(es): dc.contributorMoreira, Mayron César de Oliveira-
Autor(es): dc.contributorParreira Júnior, Paulo Afonso-
Autor(es): dc.contributorUsberti, Fábio Luiz-
Autor(es): dc.contributorToledo, Franklina Maria Bragion de-
Autor(es): dc.creatorCruz, Arthur Henrique Sousa-
Data de aceite: dc.date.accessioned2026-02-09T11:38:47Z-
Data de disponibilização: dc.date.available2026-02-09T11:38:47Z-
Data de envio: dc.date.issued2023-01-03-
Data de envio: dc.date.issued2023-01-03-
Data de envio: dc.date.issued2023-01-02-
Data de envio: dc.date.issued2022-08-30-
Fonte completa do material: dc.identifierhttps://repositorio.ufla.br/handle/1/55713-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1144275-
Descrição: dc.descriptionThe 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.descriptionFundação de Desenvolvimento Científico e Cultural (FUNDECC)-
Descrição: dc.descriptionCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)-
Descrição: dc.descriptionNos ú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.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Federal de Lavras-
Publicador: dc.publisherPrograma de Pós-graduação em Ciência da Computação-
Publicador: dc.publisherUFLA-
Publicador: dc.publisherbrasil-
Publicador: dc.publisherDepartamento de Ciência da Computação-
Direitos: dc.rightsacesso aberto-
Palavras-chave: dc.subjectProblema dinâmico de coleta e entrega com janelas de tempo-
Palavras-chave: dc.subjectParadigma de orientação a objetos-
Palavras-chave: dc.subjectHeurística-
Palavras-chave: dc.subjectMetaheurística-
Palavras-chave: dc.subjectProblema de roteamento dinâmico de veículos com janela de tempo-
Palavras-chave: dc.subjectDynamic pickup and delivery problem with time windows-
Palavras-chave: dc.subjectObject oriented paradigm-
Palavras-chave: dc.subjectHeuristic-
Palavras-chave: dc.subjectMetaheuristic-
Palavras-chave: dc.subjectDynamic vehicle routing problem with time window-
Palavras-chave: dc.subjectTeoria da Computação-
Título: dc.titleUm estudo sobre o problema dinâmico de roteamento de veículos-
Título: dc.titleA study on the dynamic vehicle routing problem-
Tipo de arquivo: dc.typedissertação-
Aparece nas coleções:Repositório Institucional da Universidade Federal de Lavras (RIUFLA)

Não existem arquivos associados a este item.