cover
Contact Name
-
Contact Email
-
Phone
-
Journal Mail Official
-
Editorial Address
-
Location
,
INDONESIA
JOURNAL OF APPLIED INFORMATICS AND COMPUTING
ISSN : -     EISSN : 25486861     DOI : 10.3087
Core Subject : Science,
Journal of Applied Informatics and Computing (JAIC) Volume 2, Nomor 1, Juli 2018. Berisi tulisan yang diangkat dari hasil penelitian di bidang Teknologi Informatika dan Komputer Terapan dengan e-ISSN: 2548-9828. Terdapat 3 artikel yang telah ditelaah secara substansial oleh tim editorial dan reviewer.
Arjuna Subject : -
Articles 1 Documents
Search results for , issue "Vol. 10 No. 2 (2026): April 2026" : 1 Documents clear
Optimization of Vehicle Routing Problem with Time Windows (VRPTW) with Hybrid Dragonfly Algorithm Approach on Delivery Routes Ramadhian Putra, Muhammad Rizky; Yunita, Yunita
Journal of Applied Informatics and Computing Vol. 10 No. 2 (2026): April 2026
Publisher : Politeknik Negeri Batam

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30871/jaic.v10i2.11937

Abstract

Efficient product distribution is a critical component of supply chain management, especially for small-scale business that operate under limited vehicle capacity and strict delivery time constraints. This research focused on solving the Vehicle Routing Problem with Time Windows (VRPTW) by applying a hybrid optimization strategy that integrates the Nearest Neighbor (NN) method and Dragonfly Algorithm (DA) to reduce total travel distance while ensuring compliance with capacity and time windows requirements. In that proposed approach, the Nearest Neighbor method is utilized to construct an initial feasible route based on proximity considerations, whereas the Dragonfly Algorithm is employed to enhance the route configuration through balanced exploration and exploitation processes. The effectiveness of the hybrid method is evaluated using real contribution data obtained from HoneyBee Bakery & Cake, a small-cake bakery enterprise located in Palembang, Indonesia. The experimental results indicate that the Nearest Neighbor method generates an initial route with a total distance of 72.54 km. After applying the hybrid NN–DA optimization, the total travel distance is reduced to 62.65 km, achieving a reduction of 9.89 km or an efficiency improvement of 13.64%, without increasing the number of vehicles used. Furthermore, the parameter sensitivity analysis reveals that variations in the number of dragonflies and iterations have a considerable impact on solution quality and convergence behavior. Overall, the findings confirm that the proposed hybrid method offers an effective and practical solution for VRPTW in real-world distribution contexts. Additionally, a web-based application is developed to support route optimization and data processing, enabling easier adoption by non-technical users in small-scale distribution environments.

Page 1 of 1 | Total Record : 1