Use este identificador para citar ou linkar para este item: http://repositorio.ufla.br/jspui/handle/1/55713
Registro completo de metadados
Campo DCValorIdioma
dc.creatorCruz, Arthur Henrique Sousa-
dc.date.accessioned2023-01-04T16:37:44Z-
dc.date.available2023-01-04T16:37:44Z-
dc.date.issued2023-01-03-
dc.date.submitted2022-08-30-
dc.identifier.citationCRUZ, 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.urihttp://repositorio.ufla.br/jspui/handle/1/55713-
dc.description.abstractThe 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.sponsorshipFundação de Desenvolvimento Científico e Cultural (FUNDECC)pt_BR
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)pt_BR
dc.languageporpt_BR
dc.publisherUniversidade Federal de Lavraspt_BR
dc.rightsacesso abertopt_BR
dc.subjectProblema dinâmico de coleta e entrega com janelas de tempopt_BR
dc.subjectParadigma de orientação a objetospt_BR
dc.subjectHeurísticapt_BR
dc.subjectMetaheurísticapt_BR
dc.subjectProblema de roteamento dinâmico de veículos com janela de tempopt_BR
dc.subjectDynamic pickup and delivery problem with time windowspt_BR
dc.subjectObject oriented paradigmpt_BR
dc.subjectHeuristicpt_BR
dc.subjectMetaheuristicpt_BR
dc.subjectDynamic vehicle routing problem with time windowpt_BR
dc.titleUm estudo sobre o problema dinâmico de roteamento de veículospt_BR
dc.title.alternativeA study on the dynamic vehicle routing problempt_BR
dc.typedissertaçãopt_BR
dc.publisher.programPrograma de Pós-graduação em Ciência da Computaçãopt_BR
dc.publisher.initialsUFLApt_BR
dc.publisher.countrybrasilpt_BR
dc.contributor.advisor1Moreira, Mayron César de Oliveira-
dc.contributor.advisor-co1Toledo, Franklina Maria Bragion de-
dc.contributor.referee1Moreira, Mayron César de Oliveira-
dc.contributor.referee2Parreira Júnior, Paulo Afonso-
dc.contributor.referee3Usberti, Fábio Luiz-
dc.contributor.referee4Toledo, Franklina Maria Bragion de-
dc.description.resumoNos ú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.departmentDepartamento de Ciência da Computaçãopt_BR
dc.subject.cnpqTeoria da Computaçãopt_BR
dc.creator.Latteshttp://lattes.cnpq.br/7792617711548023pt_BR
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.