Problema de Roteirização de Veículos Multi-Depósito com Drones: replicabilidade, revalidação e estratégias de clusterização

A otimização logística de última milha com drones destaca o Problema de Roteirização de Veículos Multi-Depósito com Drones (MDVRP-D), no qual o algoritmo AACO-NC-D consolidou-se como referência. Este trabalho apresenta uma revalidação computacional independente das 1.150 soluções publicadas para esse método, avaliando o impacto da contabilização estrita do tempo de espera em voo estacionário na restrição de bateria do drone. Os resultados revelam que 81,1% dessas soluções são inviáveis sob o modelo estrito. Adicionalmente, propõe-se a clusterização por Partição de Voronoi com mecanismo de diversidade adaptativa, que obtém o menor makespan médio em 22 das 23 instâncias e estabelece as primeiras referências viáveis sob o modelo estrito para as instâncias de médio e grande porte.