Banca de QUALIFICAÇÃO: CARLOS VINICIUS COSTA NEVES

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: CARLOS VINICIUS COSTA NEVES
DATA: 20/08/2025
HORA: 17:00
LOCAL: LASER
TÍTULO: Busca local eficiente para problemas de roteamento de veículos robusto
PALAVRAS-CHAVES: Roteamento de veículos. Otimização robusta. Busca local.
PÁGINAS: 103
RESUMO: Este trabalho aborda o Problema de Roteamento de Veículos (Vehicle Routing Problem, VRP) sob incerteza de tempo e demanda por meio de Otimização Robusta. Um dos principais desafios na elaboração de algoritmos heurísticos para o VRP Robusto é avaliar de forma eficiente a viabilidade das rotas de uma solução em relação às restrições de capacidade e janelas de tempo no pior cenário, uma vez que essa etapa tende a dominar o tempo computacional, especialmente em algoritmos que dependem de procedimentos ubíquos, porém exaustivos, como busca local. Para isso, são propostas novas estruturas de dados para avaliar a viabilidade de rotas no pior cenário para diversos conjuntos de incerteza. Demonstra-se que a complexidade computacional da busca local com nossas estruturas de dados supera a de trabalhos anteriores. Experimentos computacionais foram realizados para comparar o desempenho das estruturas de dados propostas com os métodos da literatura. Além disso, as estruturas foram implementadas juntas à meta-heurística Iterated Local Search (ILS) e comparadas com algoritmos estado da arte para diversas variantes de VRP Robusto. Os resultados mostram não apenas que as estruturas de dados propostas tendem a superar as demais em desempenho, mas também que, quando acopladas à metaheurística ILS, obtém-se as melhores soluções conhecidas para a maioria das instâncias, tendo sido possível também melhorar vários casos em aberto.
MEMBROS DA BANCA:
Presidente - 1859144 - ANAND SUBRAMANIAN
Interno - 3048216 - BRUNO PETRATO BRUCK
Interno - 1058696 - TEOBALDO LEITE BULHÕES JUNIOR