Optimization Of Vehicle Routing Problem With Time Windows VRPTW Using Hybrid Ant Colony Optimization ACO On Food Product Distribution Routes
CCIT Journal · 23.08.2026 · 19 (2) · 269-279
DOI: 10.33050/ccit.v19i2.4207 ↗Kurz gefasst
Fachartikel in der Zeitschrift CCIT Journal, online erschienen am 23.08.2026. Verfasst von Bonanda Siregar und 1 weiteren Autor:innen.
Abstract (Originalsprache)
The problem of vehicle scheduling and route optimization in food product distribution is a complex logistical challenge, especially when considering customer time window constraints and vehicle capacity. This study aims to implement a combination of Ant Colony Optimization (ACO) and Nearest Neighbor (NN) to solve the Vehicle Routing Problem with Time Windows (VRPTW) in the distribution system of HoneyBee Bakery & Cake. The Nearest Neighbor (NN) method is used to generate the initial solution, while Ant Colony Optimization (ACO) is applied to further optimize the route. The experimental results show that the Hybrid Ant Colony Optimization approach produces an initial solution with a travel distance of 72.55 km, which is then optimized to a final distance of 58.59 km with four returns to the depot. Therefore, the Hybrid ACO is proven to be more effective in optimizing distribution routes that consider both time constraints and vehicle capacity, achieving an efficiency improvement of 19.22% in reducing the total travel distance from the initial solution.
Zitieren
APA
Siregar, B., & Yunita (2026). Optimization Of Vehicle Routing Problem With Time Windows VRPTW Using Hybrid Ant Colony Optimization ACO On Food Product Distribution Routes. CCIT Journal, 19(2), 269-279. https://doi.org/10.33050/ccit.v19i2.4207
Vancouver
Siregar B, Yunita. Optimization Of Vehicle Routing Problem With Time Windows VRPTW Using Hybrid Ant Colony Optimization ACO On Food Product Distribution Routes. CCIT Journal. 2026;19(2):269-279. doi:10.33050/ccit.v19i2.4207
BibTeX
@article{Siregar2026,
author = {Siregar, Bonanda and Yunita},
title = {Optimization Of Vehicle Routing Problem With Time Windows VRPTW Using Hybrid Ant Colony Optimization ACO On Food Product Distribution Routes},
journal = {CCIT Journal},
year = {2026},
volume = {19},
number = {2},
pages = {269--279},
doi = {10.33050/ccit.v19i2.4207}
}
EUVIMED