Optimalisasi Rute Distribusi pada Gudang YU Pet Shop Guna Meminimalkan Biaya Transportasi

Authors

  • Erwan Arif Universitas 17 Agustus1945 Surabaya
  • Jaka Purnama Universitas 17 Agustus1945 Surabaya

DOI:

https://doi.org/10.37859/jst.v12i1.9296
Keywords: Ant Colony Optimization, Distribution, Efficiency, Route Optimization, Transportation Cost

Abstract

YU Pet Shop warehouse faces inefficiencies in the distribution of cat food, as delivery routes are manually determined by drivers without considering distance or vehicle capacity. This study aims to optimize distribution routes using the Ant Colony Optimization (ACO) method to reduce operational costs, particularly fuel and labor expenses. The results show that the total monthly travel distance can be reduced from 852 km to 661.6 km, achieving an efficiency gain of 22.34%. This reduction leads to monthly fuel savings of IDR 144,160 and labor cost savings of IDR 400,000. Therefore, the implementation of ACO has proven effective in improving distribution efficiency and significantly reducing transportation costs, thus supporting a more competitive and efficient company operation.

Downloads

Download data is not yet available.

Author Biographies

Erwan Arif, Universitas 17 Agustus1945 Surabaya

Program Studi Teknik Industri, Fakultas Teknik

Jaka Purnama, Universitas 17 Agustus1945 Surabaya

Program Studi Teknik Industri, Fakultas Teknik

References

Dirgantara, A., & Widianti, U. D. (2021). Sistem Informasi Manajemen Distribusi Pada Cv. Lasusua Foundation. Jurnal Penelitian Mahasiswa Teknik Dan Ilmu Komputer (JUPITER), 1(1), 11–19.

Ginting, A. F. (2024), Analisis Penentuan Rute Distribusi Optimal Dalam Pendistribusian Ikan Mas Dengan Metode Saving Matriks, Tugas Akhir, Universitas Medan Area, Medan.

Muharrir, K. Al, Shafwan, N., Saputra, T. A., & Sahara, S. (2023). Strategi Peningkatan Mutu Dalam Penggunaan Transportasi Darat. Jurnal Salome: Multidisipliner Keilmuan, 1(3).

Dorigo, M., Maniezzo, V., & Colorni, A. (1996). The Ant System: Optimization by a Colony of Cooperating Agents. IEEE. Transsactions on Systems, Man, and Cybernetics Part B, 26(1), pp.1-13.

Karjono, K., Moedjiono, M., & Kurniawan, D. (2016). Ant Colony Optimization. Jurnal Ticom, 4(3), 119-125.

Dorigo, M., & Gambardella, L. M. (1997). Ant Colonies for the Travelling Salesman Problem. Tech.Rep/IRIDIA/1996-03. Universite Libre de Bruxelles, Belgium.

Syihabuddin, R. F. (2021). Implementasi Algoritma A-Star dalam Menentukan Rute Terpendek Destinasi Wisata Kota Malang, Tugas Akhir, Universitas Islam Negeri Maulana Malik Ibrahim Malang, Malang.

Yetrina, M., & Nainggolan, D. S. (2021). Penentuan Rute Distribusi Untuk Meminimasi Biaya Distribusi di UKM Habil Snack. Jurnal Teknologi Dan Sistem Informasi Bisnis, 3(1), 247–253.

Suparjo. (2017). Metode Saving Matrix Sebagai Metode Alternatif Untuk Efisiensi Biaya Distribusi. Media Ekonomi Dan Manajemen, 32(2), 137–153.

Andalia, W., Oktarini, D., & Humairoh, S. (2021). Penentuan pola distribusi optimal menggunakan metode saving matrix untuk meningkatkan fleksibilitas pemesanan. Journal Industrial Servicess, 7(1).

Downloads

Published

2025-06-29

How to Cite

[1]
E. Arif and J. Purnama, “Optimalisasi Rute Distribusi pada Gudang YU Pet Shop Guna Meminimalkan Biaya Transportasi”, JST, vol. 12, no. 1, pp. 146–152, Jun. 2025.

Issue

Section

Research Article