Título: Problema de Roteirização de Veículos Multi-Depósito com Drones: Replicabilidade, Revalidação e Novas Estratégias Candidato: Michelangelo José de Mello Lima e Souza Lopes (Mestrado em Computação – UFF) Data: 06 de julho de 2026 Horário: 10:00 Local: Sala 304 do IC/UFF e Videoconferência Link para a defesa: meet.google.com/epy-myna-ntc
Resumo
Esta dissertação investiga o Problema de Roteirização de Veículos Multi-Depósito com Drones (MDVRP-D), que integra caminhões e drones para entregas de última milha. O trabalho realiza uma auditoria computacional do algoritmo AACO-NC-D, estado da arte para o problema, revelando que 81,1% das soluções publicadas anteriormente são tecnicamente inviáveis por omitirem o tempo de serviço do caminhão no cálculo da autonomia das baterias dos drones.
Como contribuições, a pesquisa:
- Estabelece novos baselines factíveis para o problema;
- Propõe estratégias de clusterização: Setorização Angular Gulosa e Partição de Voronoi com mecanismo de diversidade adaptativa;
- Investiga abordagens de decomposição do problema por depósito, reduzindo significativamente o custo computacional.
Os resultados confirmam que as técnicas propostas melhoram a qualidade do makespan e a robustez das soluções, oferecendo uma base metodológica rigorosa para pesquisas futuras.
Banca Examinadora
- Prof. Fábio Protti (UFF)
- Prof. Luiz Satoru Ochi (UFF)
- Prof. Igor Machado Coelho (UFF)
- Prof. Luidi Gelabert Simonetti (UFRJ)
Graduado em Ciências Atuariais pela Universidade Federal Fluminense (UFF) e Mestrando em IA no Instituto de Computação da UFF (nota máxima no CAPES). Palestrante e Professor de Inteligência Artificial e Linguagem de Programação; autor de livros, artigos e aplicativos.
Professor do Grupo de Trabalho em Inteligência Artificial da UFF (GT-IA/UFF) e do Laboratório de Inovação, Tecnologia e Sustentabilidade (LITS/UFF), entre outros projetos.
Proprietário dos projetos:
entre outros.
💫 Apaixonado pela vida, pelas amizades, pelas viagens, pelos sorrisos, pela praia, pelas baladas, pela natureza, pelo jazz e pela tecnologia.
