17 abr 2023
14:00 Defesa de Doutorado Integralmente à distância
Tema
Heuristics for Vehicle Routing Problems with Uncertainty
Aluno
Brenner Humberto Odeja Rios
Orientador / Docente
Eduardo Candido Xavier
Breve resumo
Nesta tese estudamos problemas de roteamento de veículos com incertezas, os quais são de grande importância em ambientes logísticos. Esta tese contribui com a atualização da revisão da literatura de DVRP e a apresentação de novas heurísticas eficientes para variantes com incerteza de problemas clássicos de VRP. Esta tese é organizada como uma coletânea de artigos publicados em periódicos peer-reviewed. Nossa primeira contribuição é atualização da revisão da literatura de DVRP, assim é apresentado um survey da literatura DVRP dos últimos sete anos (2015-2021) com foco principalmente em aplicações e métodos de solução. Conseqüentemente, fornecemos uma taxonomia do problema e uma taxonomia dos métodos de solução relacionados. Nossa segunda contribuição é a introdução de novas variantes estocásticas do problema multi-depot VRP, denominadas nesta tese como Stochastic multi depot vehicle routing problem with pickup and delivery e stochastic capacitated multi-depot VRP with pickup and delivery. Nossa terceira contribuição é um conjunto de algoritmos heurísticos para a solução dos novos problemas introduzidos. Realizamos uma extensa série de testes computacionais para avaliar a eficácia destes algoritmos.
Banca examinadora
Titulares:
| Eduardo Candido Xavier | IC/UNICAMP |
| Pedro Henrique Del Bianco Hokama | IMC/UNIFEI |
| Andre Luís Vignatti | DI/UFPR |
| Fábio Luiz Usberti | IC/UNICAMP |
| Celso Cavellucci | IC/UNICAMP |
Suplentes:
| Carla Negri Lintzmayer | CMCC/UFABC |
| Petra Maria Bartmeyer | Mercado Livre |
| Mário César San Felice | DC/UFScar |