An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones

Sacramento, D., Pisinger, D., & Ropke, S. · 2019

citation-level

This is a standard citation for an adaptive large-neighborhood search on a vehicle-routing problem with a capacitated fleet of trucks, each carrying a drone, rather than a single truck. It remains a name people use when they cite a large-instance method. The reading behind this card is citation-level.

It extends a flying-sidekick structure to several trucks, capacity, a time limit, and a cost objective, and calls the result the vehicle routing problem with drones. Because exact solution of large cases is hard, an adaptive large-neighborhood search is proposed. Experiments also look at whether adding the drone option helps relative to trucks alone, including sensitivity to drone parameters.

Whether the drone helps depends on speed, endurance, payload, and customer geography. A strong metaheuristic result is a result on that instance set. Permission and airspace feasibility are outside the model.