This research delves into the dynamic landscape of transportation systems, with a specific focus on the integration of drones and conventional vehicles. The study presents a Mixed Integer Programming (MIP) model for the Capacitated Multi-Drone Assisted Vehicle Routing Problem (mDroneCVRP), aiming to minimize the time of the last vehicle's arrival at the warehouse. It is essential to highlight that the proposed model was effectively solved using the CPLEX algorithm within the GAMS framework, underscoring the sophistication of the solution approach. The integration of multiple drones into the routing process proves to be instrumental in significantly reducing service time, demonstrating the efficacy of synergizing drone and truck operations. As the number of nodes escalates, emphasizing the necessity for heuristic approaches to address larger instances, the study provides valuable insights into the judicious use of drones in synchronized routing operations. Furthermore, the research challenges conventional assumptions by permitting drones to take off from and land on different vehicles, thereby augmenting operational capabilities and adeptly tackling contemporary transportation challenges.
Drone Unmanned aerial vehicle Capacitated vehicle routing problem Mixed integer programming
Primary Language | English |
---|---|
Subjects | Packaging, Storage and Transportation (Excl. Food and Agricultural Products) |
Journal Section | Research Article |
Authors | |
Early Pub Date | April 2, 2024 |
Publication Date | |
Published in Issue | Year 2025 Early View |