On the min-cost traveling salesman problem with drone

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

full-text

Tegenover de makespan-achtige doelstelling van Murray en Chu zet dit artikel een TSP-D die de transportkosten en de kosten van wachten minimaliseert. Het is moeilijk te omzeilen wanneer een citatie nodig is voor een kostengebaseerde ronde met vrachtwagen en drone. De kaart is bibliografisch en is geen verklaring dat het volledige artikel opnieuw is gelezen.

Wachten terwijl de vrachtwagen en het luchtvaartuig elkaar ontmoeten, is als onderdeel van de operationele kosten in de doelstelling opgenomen. De auteurs passen een lokaal-zoekprocedure van Murray en Chu aan en stellen ook een GRASP voor. In hun rekentests melden ze dat GRASP binnen een aanvaardbare rekentijd een betere oplossingskwaliteit gaf.

De kostencoëfficiënten zijn modelparameters, geen factuur van een vervoerder. Laat de aanname vallen dat wachten een prijs heeft, en de route die het beste lijkt kan veranderen.

Inspectie staat voor dezelfde vraag: het aantal turbines per dag bepaalt de kosten. Zie het inspecteren van de binnenkant van windturbinebladen, vier turbines per dag (in het Engels) in de Inspectiegids.