Metaheurística ILS-VNS/VND para Roteamento de VANTs com Troca de Baterias e Restrições de Capacidade

Este trabalho aborda o problema de otimização de rotas para VANTs com restrições simultâneas de capacidade e autonomia energética, incorporando decisões de recarga em estações de troca de bateria (ETBs). O modelo inclui custos variáveis de energia e troca, além de um custo fixo por ETB distinta utilizada (modo unique), que induz a consolidação de infraestrutura. Para garantir factibilidade durante a construção e a exploração do espaço de soluções, admitimos mecanismos
penalizados (FICT e TELE), destinados a desaparecer no resultado final. Propomos uma metaheurística híbrida baseada em Iterated Local Search (ILS) acoplada a Variable Neighborhood Search/Descent (VNS/VND) e a um procedimento de reparação energética orientado por alvo. Considerando instância euclidiana, a abordagem elimina penalidades presentes na solução inicial e reduz significativamente o custo total, além de diminuir o número de rotas, evidenciando ganhos de otimização e consolidação de ETBs.