Capacitated Multi Drone Assisted Vehicle Routing Problem

Creative Commons License

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

Gazi University Journal of Science, cilt.37, sa.3, ss.1386-1415, 2024 (ESCI) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 37 Sayı: 3
  • Basım Tarihi: 2024
  • Doi Numarası: 10.35378/gujs.1340189
  • Dergi Adı: Gazi University Journal of Science
  • Derginin Tarandığı İndeksler: 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)
  • Sayfa Sayıları: ss.1386-1415
  • Anahtar Kelimeler: Capacitated vehicle routing problem, Drone Unmanned aerial vehicle, Mixed integer programming
  • Gazi Üniversitesi Adresli: Evet

Özet

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.