A Unified Matheuristic for a Class of Vehicle Routing Problems Under Time and Demand Uncertainty

• Autor(a) principal: Neves, Carlos Vinícius Costa
• Data de Publicação: 2023
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: eng
• Título da fonte: Repositório Institucional da UFPB
• Texto Completo: https://repositorio.ufpb.br/jspui/handle/123456789/31517
• topic: CNPQ::OUTROS; Roteamento de veículos; Otimização robusta; Matheurística

Este trabalho aborda uma classe de PRVs com demandas e tempos de viagem incertos, considerando múltiplos atributos como frotas heterogêneas, múltiplos depósitos e janelas de tempo. Assume-se que as demandas e tempos de viagem são variáveis aleatórias que pertencem a um conjunto de incertezas com budget, e o problema é abordado sob o escopo da otimização robusta. Para resolver o problema, uma matheurística com multi-start que combina o framework Iterated Local Search com um método exato de particionamento de conjuntos foi empregada. Estruturas de dados foram incorporadas ao método de busca local para tornar mais eficiente a checagem de viabilidade de movimentos. Experimentos computacionais foram feitos em conjuntos de instâncias de benchmark para vários casos particulares, como o PRV com janelas de tempo e o PRV com frota heterogênea. Assim como em outros trabalhos, as instâncias foram ligeiramente modificadas para acomodar as incertezas de demanda e tempo e para aferir a performance do algoritmo. No geral, os resultados são promissores, já que o método proposto alcança as melhores soluções conhecidas na maioria dos casos, e melhora diversas instâncias em aberto.