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

Mohamad Lukman Hakim Gusti; Enny  Aryanny

doi:10.12928/si.v21i2.92

Authors

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

DOI:

https://doi.org/10.12928/si.v21i2.92

Keywords:

Ant Colony Optimization, Distribution routes, Milk Industry

Abstract

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%.

References

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. https://doi.org/10.1016/j.cor.2010.10.011

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. https://doi.org/10.1109/ICATCCT.2016.7912021

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. https://doi.org/10.1016/j.compag.2020.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. https://doi.org/10.3390/math10060925

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. https://doi.org/10.1016/j.matcom.2018.08.011

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. https://doi.org/10.35799/dc.10.2.2021.34987

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. https://doi.org/10.1080/21693277.2023.2179123.

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. https://doi.org/10.22034/ijsom.2022.109361.2347

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. https://doi.org/10.1016/j.jclepro.2020.123691

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. https://doi.org/10.1109/ICS2IE54028.2022.9789176

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. https://doi.org/10.5604/01.3001.0015.9925

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. https://doi.org/10.5604/01.3001.0015.9925

Wang, Y., & Han, Z. (2021). Ant colony optimization for traveling salesman problem based on parameters optimization. Applied Soft Computing, 107: 1-11. https://doi.org/10.1016/j.asoc.2021.107439

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. https://doi.org/10.1016/j.asoc.2023.110203

Wu, F. (2021). Contactless distribution path optimization based on improved ant colony algorithm. Mathematical Problems in Engineering. Mathematical Problems in Engineering, 1–11.https://doi.org/10.1155/2021/5517778

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. https://doi.org/10.14257/ijmue.2015.10.12.16

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. https://doi.org/10.1016/j.ins.2019.03.070

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. https://doi.org/10.1016/j.eswa.2020.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. https://doi.org/10.18805/ajdfr.DR-1494