A variable neighborhood search for flying sidekick traveling salesman problem

de Freitas, J. C., & Penna, P. H. V. · 2020

citation-level

Este artigo aplica uma busca geral em vizinhança variável ao TSP do flying sidekick, partindo de um percurso TSP ótimo. O fascículo da revista é de 2020; o artigo foi publicado online em 2019. É uma referência para comparar heurísticas, não uma nova execução feita aqui.

Depois que um solucionador produz um percurso TSP para o caminhão, a busca em vizinhança variável o transforma em rotas de caminhão e de drone. Os experimentos computacionais são descritos como mostrando que o tempo de entrega pode melhorar de forma substancial. Também é fornecido um novo conjunto de instâncias baseado na biblioteca TSP.

O tamanho da melhoria depende da solução inicial e das instâncias. A primeira etapa se limita a tamanhos que um solucionador de TSP consegue resolver em tempo prático. Autorização de operação e energia detalhada estão fora do escopo.

A inspeção enfrenta a mesma questão: as turbinas precisam ser visitadas uma após a outra. Veja como os drones inspecionam turbinas eólicas no guia de inspeção.