A variable neighborhood search for flying sidekick traveling salesman problem

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

citation-level

Diese Arbeit wendet eine allgemeine Variable-Neighborhood-Suche auf das Flying-Sidekick-TSP an, ausgehend von einer optimalen TSP-Tour. Der Zeitschriftenband ist von 2020; der Artikel erschien 2019 online. Sie ist eine Referenz für den Vergleich von Heuristiken, kein hier wiederholter Lauf.

Nachdem ein Solver eine Lkw-TSP-Tour erzeugt hat, macht die Variable-Neighborhood-Suche daraus Lkw- und Drohnenrouten. Die Rechenexperimente werden so beschrieben, dass sich die Lieferzeit deutlich verbessern lässt. Außerdem wird ein neuer Instanzensatz auf Basis der TSP-Bibliothek bereitgestellt.

Die Größe der Verbesserung hängt von der Ausgangslösung und den Instanzen ab. Die erste Stufe ist auf Größen begrenzt, die ein TSP-Solver in praktikabler Zeit abschließen kann. Betriebsgenehmigung und detaillierte Energie liegen außerhalb des Umfangs.

Die Inspektion steht vor derselben Frage: Turbinen müssen eine nach der anderen besucht werden. Siehe wie Drohnen Windkraftanlagen inspizieren im Inspection-Leitfaden.