Minimizing Nail Distribution Routes Using the Ant Colony Optimization Method With MATLAB

Mochammad Raihan Mulyani; Enny Aryanny

doi:10.37899/journallamultiapp.v5i3.1311

Mochammad Raihan Mulyani Departement of Industrial Engineering, Faculty of Engineering and Science, Universitas Pembangunan Nasional “Veteran” Jawa Timur
Enny Aryanny Departement of Industrial Engineering, Faculty of Engineering and Science, Universitas Pembangunan Nasional “Veteran” Jawa Timur

DOI: https://doi.org/10.37899/journallamultiapp.v5i3.1311

Keywords: Ant Colony Optimization, Distribution, Logistics, Matlab, Route

Abstract

This research aims to determine the delivery route for nails to minimize the total distribution distance in CV. XYZ. This research method is quantitative with primary data analysis consisting of consumer location, distance between consumers, vehicle capacity and product demand data. The findings from this research are that the most optimal route was obtained after running the MATLAB program using the Ant Colony Optimization Algorithm with the most optimal distance of 99 Km. The difference distance between the company's method and the proposed method is 70.4 km, fuel consumption difference is 8,8 liters, fuel cost difference is IDR 59.840, with a percentage savings is 41.5%. Factors that influence this success include choosing a route that is different from the company's initial route so that optimizing the route obtained from the Ant Colony Optimization Algorithm produces optimal and effective results. Factors that influence this success include choosing a route that is different from the company's initial route so that optimizing the route obtained from the Ant Colony Optimization Algorithm produces optimal and effective results. Recommendations for further research are that researchers analyze the results from using 2 methods or add variables that will help the research process in the future, such as road conditions or vehicle performance in carrying out distribution.

Author Biographies

Mochammad Raihan Mulyani, Departement of Industrial Engineering, Faculty of Engineering and Science, Universitas Pembangunan Nasional “Veteran” Jawa Timur

Departement of Industrial Engineering

Enny Aryanny, Departement of Industrial Engineering, Faculty of Engineering and Science, Universitas Pembangunan Nasional “Veteran” Jawa Timur

Departement of Industrial Engineering

References

Ary, M. (2022). Optimasi Vehicle Routing Problem Pada Rute Pendistribusian Menggunakan Metode Ant Colony Optimization. Jurnal Tekno Insentif, 16(2), 139-149. https://doi.org/10.36787/jti.v16i2.897

Cahyono, W., Ali, M., & Nurohmah, H. (2019). Ant Colony Optimazation sebagai Tuning PID pada Single Axis Tracking Photovoltaic. SinarFe7, 2(1), 455-458.

Dewantara, A. (2020). ETIKA DISTRIBUSI EKONOMI ISLAM (Perbandingan Sistem Distribusi Kapitalis dengan Sistem Distribusi Islam). Ad-Deenar: Jurnal Ekonomi dan Bisnis Islam, 4(01), 20-36. https://doi.org/10.30868/ad.v4i01.652

Ferdiansyah, A., Sholihah, S. A., Rifni, M., Grets, E. S., Situmorang, J. K., & Oktaviany, I. (2021). Analisis perencanaan rute pengiriman barang menggunakan metode vehicle routing problem (vIDR). Jurnal Sistem Transportasi & Logistik, 1(1). http://dx.doi.org/10.54324/jstl.v1i1.632

Heitasari, D. N., & Ghifari, M. K. (2022, December). Perbandingan Metode Round Trip Time & Vehicle Routing Problem Time Windows Dalam Pemilihan Supply Point Pada Proses Distribusi Pertashop. In Prosiding Seminar Nasional Teknologi Energi dan Mineral (Vol. 2, No. 1, pp. 924-936). https://doi.org/10.53026/sntem.v2i1.924

Iqbal, M., Zarlis, M., Tulus, T., & Mawengkang, H. (2020, February). Model Pendekatan Metaheuristik Dalam Penyelesaian optimisasi Kombinatorial. In Seminar Nasional Teknologi Komputer & Sains (SAINTEKS) (Vol. 1, No. 1, pp. 92-97).

Iskandar, I., & Irsyad, M. (2019). Optimasi jalur pengangkutan sampah menggunakan metode Ant Colony Optimization di Kota Pekanbaru. Jurnal CoreIT: Jurnal Hasil Penelitian Ilmu Komputer Dan Teknologi Informasi, 5(1), 29-35. http://dx.doi.org/10.24014/coreit.v5i1.8196

Liu, W. (2020). Route optimization for last-mile distribution of rural E-commerce logistics based on ant colony optimization. IEEE Access, 8, 12179-12187. https://doi.org/10.1109/ACCESS.2020.2964328

Nggego, D. A., & Setyanto, A. (2020). Implementation of the Firefly Algorithm in the Case of N-Queens Problem. Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi), 4(2), 219-227.

Patmawati, H., & Nugroho, Y. A. (2022). Optimalisasi Rute Distribusi Matras Pada Penyelesaian Capacitated Vehicle Routing Problem Dengan Metode Algoritma Genetika. Jurnal Cakrawala Ilmiah, 1(11), 2745-2756. https://doi.org/10.53625/jcijurnalcakrawalailmiah.v1i11.2856

Prasetyo, K. E., & Tjong, W. F. (2020). Penggunaan Metode Metaheuristik Dalam Optimasi Topologi, Bentuk, Dan Ukuran Penampang Desain Struktur Rangka Batang. Jurnal Dimensi Pratama Teknik Sipil, 9(1), 125-132.

Sumaryana, F. D., Retnawati, K., & Isvianti, S. A. (2019). Pengaruh Strategi Perusahaan Terhadap Peningkatan Distribusi Koran Pt. Pikiran Rakyat. Jurnal Co Management, 1(2), 332-341. https://doi.org/10.32670/comanagement.v2i2.125

Suryanto, M. H. (2016). Sistem Operasional Manajemen Distribusi. Jakarta: PT Gramedia.

Syahr, L., Khoswara, M., & Suseno, S. (2023). Pencarian Rute Optimal Distribusi Melalui Pendekatan Metode Ant Colony Optimization (ACO):(Studi Kasus: Bakpia Pathok 25). Jurnal Teknologi dan Manajemen Industri Terapan, 2(2), 63-71. https://doi.org/10.55826/tmit.v2i2.105

Zulkarnaen, W., Fitriani, I. D., & Yuningsih, N. (2020). Pengembangan Supply Chain Management Dalam Pengelolaan Distribusi Logistik Pemilu Yang Lebih Tepat Jenis, Tepat Jumlah Dan Tepat Waktu Berbasis Human Resources Competency Development Di KPU Jawa Barat. Jurnal Ilmiah Manajemen, Ekonomi, & Akuntansi (MEA), 4(2), 222-243. https://doi.org/10.31955/mea.v4i2.372