Paper Distribution Route Optimization Using Ant Colony Method at PT. XY

Muhammad Yusril Nezarulloh; Sumiati Sumiati

doi:10.22441/ijiem.v5i2.22356

Authors

Muhammad Yusril Nezarulloh Industrial Engineering, Faculty of Engineering, Universitas Pembangunan Nasional “Veteran” Jawa Timur, East Java, Jl. Rungkut Madya, Gunung Anyar, Surabaya 60294, Indonesia
Sumiati Sumiati Industrial Engineering, Faculty of Engineering, Universitas Pembangunan Nasional “Veteran” Jawa Timur, East Java, Jl. Rungkut Madya, Gunung Anyar, Surabaya 60294, Indonesia

DOI:

https://doi.org/10.22441/ijiem.v5i2.22356

Keywords:

Distribution, Distance, Time, Ant colony optimization

Abstract

In distributing their products, companies need to determine distribution routes to optimize the distanceof distribution process and minimize losses, such as distribution by PT. XY is carried out randomly without regard to the location betweenthe customers to be addressed, so that the distance and time taken is excessive resulting in a lot of costs to be incurred. Therefore, planning needs to be done to optimize the distance and time of distribution. The purpose of this study was to determine the paper distribution routes at PT. XY so that the distance and travel time traveled are much more optimal by using the Ant Colony Optimization method. Based on research, the distribution of PT. XY using the Ant Colony Optimization method obtained more optimal results than using the company's initial route design. The total route distance was originally 423.4 km to 310.4 km, and the original total time was 695 minutes to 554 minutes. So it was concluded that there was a total route distance saving of 113 km and a distribution time of 141 minutes. Thus, in the distribution process at PT. XY with the application of this method can minimize costs that must be incurred by the company.

Downloads

Download data is not yet available.

Author Biography

Muhammad Yusril Nezarulloh, Industrial Engineering, Faculty of Engineering, Universitas Pembangunan Nasional “Veteran” Jawa Timur, East Java, Jl. Rungkut Madya, Gunung Anyar, Surabaya 60294

Departement of Industrial Engineering

References

Arifian, R., & Pulansari, F. (2023). Determination of the Shortest Distribution Routes to Minimize Fuel Consumption and CO2 Emission Using Sweep and Clarke & Wright Saving Algorithms. IJIEM - Indonesian Journal of Industrial Engineering and Management, 4(2), Article 2. https://doi.org/10.22441/ijiem.v4i2.20493

Bimantara, W., Rahayudi, B., & Cholissodin, I. (2021). Optimasi Rute Distribusi Produk PT Indomarco Adi Prima (Stock Point Nganjuk) Dengan Algoritma K-Means Dan Ant Colony Optimization (KACO). Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, 5(6), 2426–2434. https://j-ptiik.ub.ac.id/index.php/j-ptiik/article/view/9347

Eraniola, G., & Suhendar, E. (2021). Menentukan Rute Kendaraan PT. Sarana Cahaya Makmur Metode Algoritma Ant Colony Optimization. IKRA-ITH Teknologi Jurnal Sains Dan Teknologi, 5(1), Article 1. https://journals.upi-yai.ac.id/index.php/ikraith-teknologi/article/view/904

Hasna, A. A., Rahayudi, B., & Widodo, A. W. (2021). Optimasi Rute Distribusi Produk Minuman dan Makanan pada Distributor Nestle (CV Forward Kediri) dengan Algoritma Ant Colony Optimization. Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, 5(7), 2918–2924. https://j-ptiik.ub.ac.id/index.php/j-ptiik/article/view/9439

Karundeng, T. N., Mandey, S. L., & Sumarauw, J. S. B. (2018). Analisis Saluran Distribusi Kayu (Studi Kasus di CV. Karya Abadi, Manado). Jurnal EMBA : Jurnal Riset Ekonomi, Manajemen, Bisnis Dan Akuntansi, 6(3), Article 3. https://doi.org/10.35794/emba.v6i3.20444

Manuputty, D. E. A., Montolalu, C. E. J. C., & 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

Nurharyanto, & Perdana, S. (2021). Menentukan Rute Distribusi Di PT Sinar Harapan Plastik Dengan Metode Algoritma Ant Colony Optimization. Jurnal IKRA-ITH TEKNOLOGI, 5(1). https://journals.upi-yai.ac.id/index.php/ikraith-teknologi/article/view/905

Perindustrian, K. (2021). Mungkinkah Peran Industri Bersandar pada Industri Pulp dan Paper? Buku Analisis Pembangunan Industri (Edisi IV - 2021) (IV). Pusdatin Kemenperin.

Purnomo, H. D. (2014). Cara Mudah Belajar Metode Metaheuristik Menggunakan Matlab. Gava Media.

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.14710/j.gauss.v8i2.26671

Sahir, S. H. (2021). Metodologi Penelitian. Penerbit Kbm Indonesia.

Silalahi, B. P., Fathiah, N., & Supriyo, P. T. (2019). Use of Ant Colony Optimization Algorithm for Determining Traveling Salesman Problem Routes. Jurnal Matematika MANTIK, 5(2), 100–111. https://doi.org/10.15642/mantik.2019.5.2.100-111

Subagyo, Masruroh, N. A., & Bastian, I. (2018). Akuntansi Manajemen Berbasis Desain. UGM PRESS.

Tegar, N. (2019). Panduan Lengkap Manajemen Distribusi. Anak Hebat Indonesia.

Lasmana. (2021). Transportation Method in Linear Programming for Goods Distribution. Jurnal Matematika Vol 20. No 1, 35–41.