EUVIMEDEUVIMED entdecken
Crossref

Enhanced Ant Colony Optimization for Capacitated Vehicle Routing Problem with Time Windows in Franchise Distribution

Dian Rachmawati, Tommy Lohil, Jos Timanta Tarigan

International Journal of Advanced Computer Science and Applications · 2026 · 17 (2)

DOI: 10.14569/ijacsa.2026.01702103 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Advanced Computer Science and Applications, 2026. Verfasst von Dian Rachmawati und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Efficient routing for distributing goods to multiple franchisee locations requires optimization techniques capable of handling vehicle capacity limits, heterogeneous time windows, and operational constraints, making conventional brute-force or map-based approaches infeasible due to the NP-hard nature of the problem. This study presents an enhanced Ant Colony Optimization (ACO) algorithm for solving the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) in a franchisor–franchisee logistics setting. The proposed enhancement incorporates feasibility filtering to enforce capacity and time-window constraints during route construction and adaptive pheromone updating to improve convergence stability. Using real franchisee coordinates, demand values, and operational time windows, the experiments configured with α = 2, β = 1, ρ = 0.05, and a 150-iteration limit demonstrate that the enhanced ACO achieves a minimum total route distance of 46.90 km with zero variance across 10 simulations, indicating highly stable convergence. Comparative evaluation shows that the enhanced ACO improves route efficiency by 11.4% compared to standard ACO and 15.2% relative to a representative Genetic Algorithm baseline. Implemented in a web-based environment using JavaScript for visualization and Java for computation, the approach provides a practical decision-support tool for Indonesian franchise logistics. The algorithm exhibits an observed computational complexity of θ(n4), making it suitable for small to medium-scale distribution networks involving strict delivery time windows.

Zitieren

APA

Rachmawati, D., Lohil, T., & Tarigan, J. T. (2026). Enhanced Ant Colony Optimization for Capacitated Vehicle Routing Problem with Time Windows in Franchise Distribution. International Journal of Advanced Computer Science and Applications, 17(2). https://doi.org/10.14569/ijacsa.2026.01702103

Vancouver

Rachmawati D, Lohil T, Tarigan JT. Enhanced Ant Colony Optimization for Capacitated Vehicle Routing Problem with Time Windows in Franchise Distribution. International Journal of Advanced Computer Science and Applications. 2026;17(2). doi:10.14569/ijacsa.2026.01702103

BibTeX
@article{Rachmawati2026,
  author = {Rachmawati, Dian and Lohil, Tommy and Tarigan, Jos Timanta},
  title = {Enhanced Ant Colony Optimization for Capacitated Vehicle Routing Problem with Time Windows in Franchise Distribution},
  journal = {International Journal of Advanced Computer Science and Applications},
  year = {2026},
  volume = {17},
  number = {2},
  doi = {10.14569/ijacsa.2026.01702103}
}
Kostenlos starten →