On the min-cost traveling salesman problem with drone

Ha, Q. M., Deville, Y., Pham, Q. D., & Hà, M. H. · 2018

full-text

Im Gegensatz zum Makespan-artigen Ziel bei Murray und Chu formuliert diese Arbeit ein TSP-D, das Transportkosten und Wartekosten minimiert. Sie lässt sich kaum übergehen, wenn eine Zitation für eine kostenbasierte Lkw-Drohnen-Tour gebraucht wird. Die Karte ist bibliografisch und keine Bescheinigung, dass die vollständige Arbeit erneut gelesen wurde.

Das Warten beim Treffen von Lkw und Fluggerät geht als Teil der Betriebskosten in die Zielfunktion ein. Die Autoren passen ein Verfahren der lokalen Suche von Murray und Chu an und schlagen zusätzlich ein GRASP vor. In ihren Rechentests berichten sie, dass GRASP innerhalb einer akzeptablen Laufzeit eine bessere Lösungsqualität lieferte.

Die Kostenkoeffizienten sind Modellparameter, nicht die Rechnung eines Transportunternehmens. Lassen Sie die Annahme fallen, dass Warten bepreist wird, und die scheinbar beste Route kann sich ändern.

Die Inspektion steht vor derselben Frage: Die Zahl der Turbinen pro Tag bestimmt die Kosten. Siehe die Inspektion im Inneren von Rotorblättern, vier Anlagen pro Tag im Inspection-Leitfaden.