Robust vehicle routing problem with flexible docking drones in humanitarian logistics
The study models a vehicle routing problem that allows drones to launch from one truck and land on another, incorporating hierarchical delivery deadlines and uncertain drone energy consumption. To solve this, the researchers developed a mixed-integer linear programming formulation and an Adaptive Large Neighborhood Search (ALNS) algorithm, testing it on small- and large-scale simulated instances.
Why it matters — It introduces a flexible docking mechanism that allows cooperative truck-drone fleets to operate under disrupted post-disaster conditions, proving that decoupling drone launch and recovery vehicles improves delivery performance and service coverage.
Caveat: The algorithm's performance and the routing model's benefits were evaluated using simulated benchmark instances rather than real-world post-disaster deployment data.
Transportation Research Part C Emerging Technologies · doi · code