Multiple traveling salesman problem with drones: Mathematical model and heuristic approach

Kitjacharoenchai, P., Ventresca, M., Moshref-Javadi, M., Lee, S., Tanchoco, J. M. A., & Brunese, P. A. · 2019

citation-level

Dit artikel formuleert meerdere vrachtwagens en meerdere drones waarbij een luchtvaartuig kan terugkeren naar een andere vrachtwagen dan degene waarvan het is gelanceerd. Het is de citatie voor het verschil met een flying sidekick met één vrachtwagen. Het model is voor deze kaart niet opnieuw opgelost.

Een gemengd-geheeltallig programma beschrijft drones die vanaf een vrachtwagen worden gelanceerd, bezorgen en bij een andere vrachtwagen in de buurt kunnen terugkeren. De doelstelling minimaliseert het tijdstip waarop vrachtwagens en drones weer bij het depot zijn. Voor grote problemen wordt een invoegheuristiek voorgesteld, vergeleken met modellen met één vrachtwagen en verwante modellen.

De flexibiliteit om bij een andere vrachtwagen terug te keren bestaat alleen als luchtruim en schema de ontmoeting toelaten. Actieradius, lading of een regel kan die ontmoeting verbieden, en dan verschijnt de gemodelleerde winst niet. Experimenten tot ongeveer honderd locaties zijn geen plan voor een hele stad.

Inspectie staat voor dezelfde vraag: veel masten moeten over meerdere vliegtuigen worden verdeeld. Zie hoe drones hoogspanningsmasten inspecteren (in het Engels) in de Inspectiegids.