A variable neighborhood search for flying sidekick traveling salesman problem

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

citation-level

Dit artikel past een algemene variable-neighborhood search toe op het flying sidekick TSP, uitgaand van een optimale TSP-route. Het tijdschriftnummer is van 2020; het artikel werd in 2019 online gepubliceerd. Het is een referentie voor heuristische vergelijking, geen hier uitgevoerde herberekening.

Nadat een solver een TSP-route voor de vrachtwagen heeft opgeleverd, zet variable-neighborhood search die om in routes voor vrachtwagen en drone. Rekenexperimenten laten naar verluidt zien dat de bezorgtijd aanzienlijk kan worden verbeterd. Er wordt ook een nieuwe set instanties geleverd, gebaseerd op de TSP-bibliotheek.

De omvang van de verbetering hangt af van de beginoplossing en de instanties. De eerste fase is beperkt tot groottes die een TSP-solver in praktische tijd kan afronden. Operationele goedkeuring en gedetailleerde energie vallen buiten de scope.

Inspectie staat voor dezelfde vraag: windturbines moeten na elkaar worden bezocht. Zie hoe drones windturbines inspecteren (in het Engels) in de Inspectiegids.