Parallel drone scheduling vehicle routing problems with collective drones

• DOI: 10.48550/arxiv.2307.03523
• Publication Date: 2023-01-01
• Authors: Roberto Montemanni; Mauro Dell’Amico; Andrea Corsini
• Keywords: Drone; Vehicle Routing Problem

We study last-mile delivery problems where trucks and drones collaborate to deliver goods final customers. In particular, we focus on problem settings either a single truck or fleet with several homogeneous work in parallel drones, have the capability of collaborating for delivering missions. This cooperative behaviour which are able connect each other together some tasks, enhance their potential, since connected drone has increased lifting capabilities can fly at higher speed, overcoming main limitations setting only independently. this work, contribute Constraint Programming model valid inequality version one truck, namely \emph{Parallel Drone Scheduling Traveling Salesman Problem Collective Drones} introduce first time variant multiple trucks, called Vehicle Routing Drones}. For latter variant, propose two models Mixed Integer Linear model. An extensive experimental campaign leads state-of-the-art results understanding presented models' trucks. Some insights about future research finally discussed.