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

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

citation-level

Dit artikel lost een vehicle routing problem with drones op, met meerdere vrachtwagens die meerdere luchtvaartuigen dragen, met minimalisatie van de makespan, door wiskundig programmeren en heuristieken te combineren. Het is de referentie wanneer varianten in één kader worden opgelost. De kaart is op citatieniveau en draait de tabellen niet opnieuw.

Het VRPD wordt opgeschreven als een gemengd-geheeltallig programma, met geldige ongelijkheden die een solver helpen. Omdat solvers moeite hebben met grote instanties, wordt een matheuristiek voorgesteld die de structuur van het probleem benut. Varianten worden binnen hetzelfde kader onderzocht.

De doelstelling is vooral de makespan. Dat is niet de kostendoelstelling bij Sacramento en collega’s. Een goede oplossing hangt af van de instantie en van hoe de variant is gedefinieerd. Het is geen implementatieplan voor een stad.

Inspectie staat voor dezelfde vraag: meerdere lichte vliegtuigen delen één inspectie. Zie Light Unmanned Aerial Vehicles (UAVs) for Cooperative Inspection of PV Plants (in het Engels) in de Inspectiegids.