A matheuristic for the vehicle routing problem with drones and its variants

Schermer, D., Moeini, M., & Wendt, O. · 2019

citation-level

Diese Arbeit löst ein Vehicle Routing Problem with Drones mit mehreren Lkw, die mehrere Fluggeräte tragen, unter Minimierung des Makespan, indem sie mathematische Programmierung und Heuristiken kombiniert. Sie ist die Referenz, wenn Varianten in einem Rahmen gelöst werden. Die Karte ist auf Zitationsebene und rechnet die Tabellen nicht nach.

Das VRPD wird als gemischt-ganzzahliges Programm geschrieben, mit gültigen Ungleichungen, die einem Solver helfen. Weil Solver bei großen Instanzen Schwierigkeiten haben, wird eine Matheuristik vorgeschlagen, die die Problemstruktur nutzt. Varianten werden im selben Rahmen untersucht.

Das Ziel ist hauptsächlich der Makespan. Das ist nicht die Kostenzielfunktion bei Sacramento und Kollegen. Eine gute Lösung hängt von der Instanz und von der Definition der Variante ab. Es ist kein Umsetzungsplan für eine Stadt.

Die Inspektion steht vor derselben Frage: Mehrere leichte Luftfahrzeuge teilen sich eine Inspektion. Siehe Light Unmanned Aerial Vehicles (UAVs) for Cooperative Inspection of PV Plants im Inspection-Leitfaden.