A variable neighborhood search for flying sidekick traveling salesman problem

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

citation-level

Cet article applique une recherche à voisinage variable générale au flying sidekick TSP, à partir d'une tournée TSP optimale. Le numéro de la revue date de 2020 ; l'article a été publié en ligne en 2019. C'est une référence pour la comparaison d'heuristiques, et non un calcul refait ici.

Après qu'un solveur a produit une tournée TSP pour le camion, la recherche à voisinage variable la transforme en tournées camion et drone. Les expériences de calcul sont présentées comme montrant que le délai de livraison peut être sensiblement amélioré. Un nouveau jeu d'instances fondé sur la bibliothèque TSP est également fourni.

L'ampleur de l'amélioration dépend de la solution initiale et des instances. La première étape est limitée aux tailles qu'un solveur TSP peut traiter en un temps raisonnable. L'autorisation d'exploitation et l'énergie détaillée sortent du périmètre.

L'inspection se pose la même question : les éoliennes doivent être visitées l'une après l'autre. Voir comment les drones inspectent les éoliennes dans le guide Inspection.