Determining The Optimal Milk Distribution Route Using The Ant Colony Optimization Method on Milk Industry


  • Mohamad Lukman Hakim Gusti Universitas Pembangunan Nasional "Veteran" Jawa Timur
  • Enny Aryanny Universitas Pembangunan Nasional "Veteran" Jawa Timur



Ant Colony Optimization, Distribution routes, Milk Industry


A good distribution system will ensure the availability of products or goods needed by the community. The objective of this research is to identify the most efficient route for distributing UHT milk on Milk Industry, with the goal of minimizing the overall distance traveled during distribution. The contribution of this study is to determine the optimal distribution route for UHT milk on Milk Industry. Data analysis or data calculation is done using Ant Colony optimization. The independent variables used are the initial distribution route data of the company, agent location data, product demand data, and distance data between agents. The results of this study found that the company's route resulted in a total route distance of 251.95 km while for the optimal total distance Ant Colony Optimization method is the total route distance of 230.2 km. Thus, the optimal route of the distribution of Ant Colony Optimization method is better than the initial route of the company with a total route distance savings of 21.75 km with a percentage of savings of 8.63%.


Balseiro, S. R., Loiseau, I., & Ramonet, J. (2011). An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows. Computers and Operations Research, 38(6), 954–966.

Eraniola., G., dan Suhendar, E. 2021. “Menentukan Rute Kedaraan PT. Sarana Cahaya Makmur Metode Algoritma Ant Colony Opmization.” 5(1): 59–67

Ghosh, S. (2016). Fuzzy C Means based Hierarchical Routing Protocol in WSN with Ant Colony Optimization. 348–354.

Kamilaris, A., Engelbrecht, A., Pitsillides, A., & Prenafeta-boldú, F. X. (2020). Transfer of manure as fertilizer from livestock farms to crop fields : The case of Catalonia. Computers and Electronics in Agriculture, 175(May), 105550.

Li, S., Wei, Y., Liu, X., Zhu, H., & Yu, Z. (2022). A new fast ant colony optimization algorithm: the saltatory evolution ant colony optimization algorithm. Mathematics, 10(6): 1-22.

Luan, J., Yao, Z., Zhao, F., & Song, X. (2019). A novel method to solve supplier selection problem: Hybrid algorithm of genetic algorithm and ant colony optimization. Mathematics and Computers in Simulation, 156, 294–309.

Manuputty, D. E. A., Montolalu, C. E., & Manurung, T. (2021). Penentuan Jalur Terpendek Distribusi Air Mineral Menggunakan Ant Colony Optimization. d'CARTESIAN: Jurnal Matematika dan Aplikasi, 10(2), 76-82.

Marialuisa, M., Matteo M, S., & Muhammad, S. (2023). Optimizing milk-run system and IT-based Kanban with artificial intelligence: an empirical study on multi-lines assembly shop floor. Production & Manufacturing Research. 11(1): 1-29.

Mohd Salleh, N. A., Ahmad, S. F., Shaharudin, M. R., & Ab Rahim, S. (2023). Evaluation of Transportation Distance Optimization Route for Milk Run Logistics System. International Journal of Supply and Operations Management, 3: 295-318.

Moghdani, R., Salimifard, K., Demir, E., & Benyettou, A. (2021). The green vehicle routing problem: A systematic literature review. Journal of Cleaner Production, 279: 1-19.

Nurbaya, A., Ardiansyah, M., & Shinta, H. (2022). Application of ant colony optimization for vehicle routing problem in logistics distribution. In 2022 International Conference on Smart Cities and Intelligent Engineering (ICS2IE). IEEE.

Risqiyanti, V., Yasin, H., & Santoso, R. (2019). Pencarian jalur terpendek menggunakan metode algoritma “ant colony optimization” pada GUI MATLAB (Studi kasus: PT Distriversa Buana Mas cabang Purwokerto). Jurnal Gaussian, 8(2), 272-284.

Tong, H. (2022). Research on the site selection and path layout of the logistics distribution center of marine ships based on a mathematical model. Archives of Transport, 63: 23-34.

Wang, Y., & Han, Z. (2021). Ant colony optimization for traveling salesman problem based on parameters optimization. Applied Soft Computing, 107: 1-11.

Wu, H., & Gao, Y. (2023). An ant colony optimization based on local search for the vehicle routing problem with simultaneous pickup–delivery and time window. Applied Soft Computing, 139.

Wu, F. (2021). Contactless distribution path optimization based on improved ant colony algorithm. Mathematical Problems in Engineering. Mathematical Problems in Engineering, 1–11.

Yue, Y., & Wang, X. (2015). An improved ant colony optimization algorithm for solving TSP. International Journal of Multimedia and Ubiquitous Engineering, 10(12), 153–164.

Zhang, H., Zhang, Q., Ma, L., Zhang, Z., Liu, Y. (2019). A hybrid ant colony optimization algorithm for a multi-objective vehicle routing problem with flexible time windows. Information Sciences, 490, 166–190.

Zhao, D., Liu, L., Yu, F., Heidari, A. A., Wang, M., Oliva, D., ... & Chen, H. (2021). Ant colony optimization with horizontal and vertical crossover search: Fundamental visions for multi-threshold image segmentation. Expert Systems with Applications, 167, 114122.

Zirmire, J. L., & Kulkarni, V. S. (2019). Constraints in procurement, processing and marketing of milk and milk products-a comparative study with special emphasis to co-operative dairy processing units of Karnataka and Maharashtra States. Asian Journal of Dairy and Food Research, 38(4), 288-94.




How to Cite

Hakim Gusti, M. L., & Aryanny, E. . (2023). Determining The Optimal Milk Distribution Route Using The Ant Colony Optimization Method on Milk Industry. Spektrum Industri, 21(2), 141–148.



Logistics and Supply Chain Management