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

• Ano de defesa: 2022
• Autor(a) principal: Cruz, Arthur Henrique Sousa
• Orientador(a): Moreira, Mayron César de Oliveira
• Banca de defesa: Moreira, Mayron César de Oliveira, Parreira Júnior, Paulo Afonso, Usberti, Fábio Luiz, Toledo, Franklina Maria Bragion de
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Lavras
• Programa de Pós-Graduação: Programa de Pós-graduação em Ciência da Computação
• Departamento: Departamento de Ciência da Computação
• País: brasil
• Palavras-chave em Português: 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
• Área do conhecimento CNPq: Teoria da Computação
• Link de acesso: https://repositorio.ufla.br/handle/1/55713

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.