A decomposition-based iterative optimization algorithm for traveling salesman problem with drone

Yurek, E. E., & Ozmutlu, H. C. · 2018

citation-level

Dit artikel wordt geciteerd voor een iteratieve decompositie van het TSP-D in routering van de vrachtwagen en toewijzing, gevolgd door optimalisatie van de droneroutes. Het is een referentie voor wie een decompositie wil die dicht bij een exacte oplossing blijft. De methode is niet opnieuw geïmplementeerd om deze kaart te controleren.

Fase één kiest de route van de vrachtwagen en welke klanten naar de drone gaan. Fase twee legt die beslissingen vast en optimaliseert de kant van de drone met een gemengd-geheeltallig programma. De auteurs melden dat uniforme instanties met ongeveer een dozijn klanten in korte gemiddelde tijd zijn opgelost, en ze stellen een op optimalisatie gebaseerde heuristiek voor grotere gevallen voor.

De opgeloste groottes gelden voor hun type instanties. Het algoritme moet niet worden gelezen als geschikt voor een dagplanning van enkele honderden klanten. Gedetailleerde energie en no-flygeometrie zijn niet het hoofddoel.