Capacitated Multi Drone Assisted Vehicle Routing Problem

Authors : Hasan Kavlak, Selçuk Kürşat İşleyen, Bilal Toklu

Pages : 1386-1415

Doi:10.35378/gujs.1340189

View : 84 | Download : 170

Publication Date : 2024-09-01

Article Type : Research Paper

Abstract :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.
Keywords : Drone, Unmanned aerial vehicle, Capacitated vehicle routing problem, Mixed integer programming