Capacitated Multi Drone Assisted Vehicle Routing Problem


Creative Commons License

Kavlak H., İŞLEYEN S. K., TOKLU B.

Gazi University Journal of Science, vol.37, no.3, pp.1386-1415, 2024 (ESCI) identifier

  • Publication Type: Article / Article
  • Volume: 37 Issue: 3
  • Publication Date: 2024
  • Doi Number: 10.35378/gujs.1340189
  • Journal Name: Gazi University Journal of Science
  • Journal Indexes: Emerging Sources Citation Index (ESCI), Scopus, Academic Search Premier, Aerospace Database, Aquatic Science & Fisheries Abstracts (ASFA), Communication Abstracts, Metadex, Civil Engineering Abstracts, TR DİZİN (ULAKBİM)
  • Page Numbers: pp.1386-1415
  • Keywords: Capacitated vehicle routing problem, Drone Unmanned aerial vehicle, Mixed integer programming
  • Gazi University Affiliated: Yes

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.