Use este identificador para citar ou linkar para este item:
http://repositorio.ufla.br/jspui/handle/1/55713
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.creator | Cruz, Arthur Henrique Sousa | - |
dc.date.accessioned | 2023-01-04T16:37:44Z | - |
dc.date.available | 2023-01-04T16:37:44Z | - |
dc.date.issued | 2023-01-03 | - |
dc.date.submitted | 2022-08-30 | - |
dc.identifier.citation | CRUZ, A. H. S. Um estudo sobre o problema dinâmico de roteamento de veículos. 2022. 110 p. Dissertação (Mestrado em Ciência da Computação)–Universidade Federal de Lavras, Lavras, 2022. | pt_BR |
dc.identifier.uri | http://repositorio.ufla.br/jspui/handle/1/55713 | - |
dc.description.abstract | 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. | pt_BR |
dc.description.sponsorship | Fundação de Desenvolvimento Científico e Cultural (FUNDECC) | pt_BR |
dc.description.sponsorship | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) | pt_BR |
dc.language | por | pt_BR |
dc.publisher | Universidade Federal de Lavras | pt_BR |
dc.rights | acesso aberto | pt_BR |
dc.subject | Problema dinâmico de coleta e entrega com janelas de tempo | pt_BR |
dc.subject | Paradigma de orientação a objetos | pt_BR |
dc.subject | Heurística | pt_BR |
dc.subject | Metaheurística | pt_BR |
dc.subject | Problema de roteamento dinâmico de veículos com janela de tempo | pt_BR |
dc.subject | Dynamic pickup and delivery problem with time windows | pt_BR |
dc.subject | Object oriented paradigm | pt_BR |
dc.subject | Heuristic | pt_BR |
dc.subject | Metaheuristic | pt_BR |
dc.subject | Dynamic vehicle routing problem with time window | pt_BR |
dc.title | Um estudo sobre o problema dinâmico de roteamento de veículos | pt_BR |
dc.title.alternative | A study on the dynamic vehicle routing problem | pt_BR |
dc.type | dissertação | pt_BR |
dc.publisher.program | Programa de Pós-graduação em Ciência da Computação | pt_BR |
dc.publisher.initials | UFLA | pt_BR |
dc.publisher.country | brasil | pt_BR |
dc.contributor.advisor1 | Moreira, Mayron César de Oliveira | - |
dc.contributor.advisor-co1 | Toledo, Franklina Maria Bragion de | - |
dc.contributor.referee1 | Moreira, Mayron César de Oliveira | - |
dc.contributor.referee2 | Parreira Júnior, Paulo Afonso | - |
dc.contributor.referee3 | Usberti, Fábio Luiz | - |
dc.contributor.referee4 | Toledo, Franklina Maria Bragion de | - |
dc.description.resumo | 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. | pt_BR |
dc.publisher.department | Departamento de Ciência da Computação | pt_BR |
dc.subject.cnpq | Teoria da Computação | pt_BR |
dc.creator.Lattes | http://lattes.cnpq.br/7792617711548023 | pt_BR |
Aparece nas coleções: | Ciência da Computação - Mestrado (Dissertações) |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
DISSERTAÇÃO_Um estudo sobre o problema dinâmico de roteamento de veículos.pdf | 3,7 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.