Main Article Content

Abstract

This study aims to determine the best route for spare part product distribution. This research was conducted in one of the companies engaged in the production of spare parts, where in the company there is a Logistics department that functions to handle the product distribution process. In the process of distributing goods, costs are required. In addition, the trucks used in the process of distributing goods to each distributor go through different routes, so this research also aims to determine the best route based on the distance between locations. In order to obtain the best route, this research offers a solution using the Ant Colony Optimization (ACO) method by determining the route to be taken by the truck. The best route selection using the ACO algorithm uses the Traveling Salesman Problem (TSP) where one location point can only be made one visit. the best route results while the first cycle results are depots located in the area in the area of the best route V0-V4-V6-V2-V5-V7-V1-V8-V3-V0. That is the depot located in the Karawang area (V0) to MPP (V4), then to DAS (V6), then to KKI (V2), then to TBB (V5), then to MTN (V7), then to DYH (V1), then to MMH (V8), then to MSS (V3), and back to the depot (V0). The route covers a distance of 83 km. The route covers a distance of 255.5 km.
Keywords: Ant Colony Optimization (ACO); Goods Distribution; Best Route

Keywords

Ant Colony Optimization (ACO); Goods Distribution; Best Route

Article Details

References

  1. Julyanthry, Julyanthry, Valentine Siagian, Asmeati Asmeati, Abdurrozzaq Hasibuan, Ramses Simanullang, Adi Papa Pandarangga, Sukarman Purba, Bonaraja Purba, Rolyana Ferinia Pintauli, and Muhammad Fitri Rahmadana. 2020. Manajemen Produksi Dan Operasi. Yayasan Kita Menulis
  2. Karjono, Moedjiono, dan D.Kurniawan. 2016. Ant Colony Optimazation. Jurnal TICOM. 4(3) : 119-125.
  3. Larasati, K. (2017). the Design of Optimization System of Waste Transport Distribution Route in Sidoarjo Regency Using Ant Colony Optimization (ACO).
  4. Muftikhali, Q. E., Yudhistira, A. Y. F. D., Kusumawati, A., & Hidayat, S. (2018). Optimasi Algoritma Genetika Dalam Menentukan Rute Optimal Topologi Cincin Pada Wide Area Network. Informatika Mulawarman : Jurnal Ilmiah Ilmu Komputer, 13(1), 43. https://doi.org/10.30872/jim.v13i1.1007
  5. Panharesi, Y. G., & Mahmudy, W. F. (2015). Optimasi distribusi barang dengan algoritma genetika. Jurnal Mahasiswa PTIIK Universitas Brawijaya.
  6. Purwandari, N. (2016). Perancangan Sistem Pengiriman Logistik Pada Perusahaan Manufaktur. I-STATEMENT, 2(2).
  7. Sutarman, H., & Atif, N. F. (2017). Dasar-Dasar Manajemen Logistik