Parallel drone scheduling vehicle routing problems with collective drones
From MaRDI portal
Publication:6442946
DOI10.1016/J.COR.2023.106514arXiv2307.03523OpenAlexW4390226701MaRDI QIDQ6442946FDOQ6442946
Roberto Montemanni, Andrea Corsini, Mauro Dell'Amico
Publication date: 7 July 2023
Abstract: We study last-mile delivery problems where trucks and drones collaborate to deliver goods to final customers. In particular, we focus on problem settings where either a single truck or a fleet with several homogeneous trucks work in parallel to drones, and drones have the capability of collaborating for delivering missions. This cooperative behaviour of the drones, which are able to connect to each other and work together for some delivery tasks, enhance their potential, since connected drone has increased lifting capabilities and can fly at higher speed, overcoming the main limitations of the setting where the drones can only work independently. In this work, we contribute a Constraint Programming model and a valid inequality for the version of the problem with one truck, namely the emph{Parallel Drone Scheduling Traveling Salesman Problem with Collective Drones} and we introduce for the first time the variant with multiple trucks, called the emph{Parallel Drone Scheduling Vehicle Routing Problem with Collective Drones}. For the latter variant, we propose two Constraint Programming models and a Mixed Integer Linear Programming model. An extensive experimental campaign leads to state-of-the-art results for the problem with one truck and some understanding of the presented models' behaviour on the version with multiple trucks. Some insights about future research are finally discussed.
Full work available at URL: https://doi.org/10.1016/j.cor.2023.106514
This page was built for publication: Parallel drone scheduling vehicle routing problems with collective drones
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6442946)
