Use este identificador para citar ou linkar para este item: http://repositorio.ufla.br/jspui/handle/1/55713
Título: Um estudo sobre o problema dinâmico de roteamento de veículos
Título(s) alternativo(s): A study on the dynamic vehicle routing problem
Autores: Moreira, Mayron César de Oliveira
Toledo, Franklina Maria Bragion de
Moreira, Mayron César de Oliveira
Parreira Júnior, Paulo Afonso
Usberti, Fábio Luiz
Toledo, Franklina Maria Bragion de
Palavras-chave: Problema dinâmico de coleta e entrega com janelas de tempo
Paradigma de orientação a objetos
Heurística
Metaheurística
Problema de roteamento dinâmico de veículos com janela de tempo
Dynamic pickup and delivery problem with time windows
Object oriented paradigm
Heuristic
Metaheuristic
Dynamic vehicle routing problem with time window
Data do documento: 3-Jan-2023
Editor: Universidade Federal de Lavras
Citação: 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.
Resumo: 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.
URI: http://repositorio.ufla.br/jspui/handle/1/55713
Aparece nas coleções:Ciência da Computação - Mestrado (Dissertações)

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
DISSERTAÇÃO_Um estudo sobre o problema dinâmico de roteamento de veículos.pdf3,7 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.