Optimasi Rute Transportasi dengan Pendekatan Saving Matrix dan Nearest Neighbor
DOI:
https://doi.org/10.52072/unitek.v17i2.1081Keywords:
Distribusi, Nearest Neighbour, Saving MatrixAbstract
UKM Mie Sukiyo, produsen mie basah rumahan di Jl. Siak, Kota Dumai, Riau, telah beroperasi selama 25 tahun dan melayani kebutuhan mie basah pedagang bakso di wilayah Kota Dumai. Saat ini, UKM ini menghadapi tantangan dalam pendistribusian produk, karena proses pengiriman belum berjalan secara efisien. Rute pengantaran belum dirancang secara optimal dan cenderung memprioritaskan pelanggan dengan permintaan tertinggi tanpa memperhitungkan efektivitas rute keseluruhan. Penelitian ini bertujuan untuk merancang rute distribusi yang lebih efisien dan terstruktur sekaligus meminimalkan biaya distribusi. Metode yang digunakan dalam penelitian ini adalah Saving Matrix dan Nearest Neighbor. Analisis menggunakan Saving Matrix berhasil mengurangi jumlah rute dari empat menjadi dua rute, sementara optimasi urutan pengiriman dengan Nearest Neighbor mengurangi jarak tempuh dari 43,1 km menjadi 39,3 km. Pengurangan jarak ini secara langsung menurunkan biaya transportasi bulanan dari Rp.323.250 menjadi Rp.293.750, sehingga terjadi penghematan sebesar Rp.28.500 atau 8,81%.
Downloads
References
Ariyanto, D., & Suseno. (2023). Optimalisasi Penentuan Rute Distribusi Roti Bakar Dengan Metode Saving Matrix Dan Algoritma Nearest Neighbor Pada Pabrik Roti Bakar Azhari. Jurnal Ilmiah Teknik Industri Dan Inovasi, 2(1), 1–11. https://doi.org/10.59024/jisi.v2i1.494
Emaputra, A., & Maulana, K. A. (2022). Penentuan Jalur Distribusi Gas LPG dengan Metode Savings Matrix dan Nearest Neighbor pada PT. XYZ. Jurnal Rekayasa Industri (JRI), 4(2), 94–103. https://doi.org/10.37631/jri.v4i2.634
Jihad Azhar, F., Astari, A. N., Rizky, C. A., & Fauzi, M. (2023). Penentuan Rute Terbaik Pada Distribusi Produk X Di Pt Bcd Menggunakan Metode Saving Matrix Dan Nearest Neighbors. Jurnal Ilmiah Teknik Dan Manajemen Industri, 3(1), 702–712.
Panjaitan, Natasya Sondang Iskandar, Y. A. (2024). Optimasi Rute Distribusi BBM di SPBU Beririsan Wilayah Kabupaten Cikampek Menggunakan Anylogistix. 25(1), 45–58.
Payungi, R. T. (2022). Optimalisasi Rute Distribusi dengan Menggunakan Metode Nearest Neighbour Dan Algoritma Tabu Search Pada PT RTP. Scientific Journal of Industrial Engineering, 3(2), 80–85.
Perdana, V., Hunusalela, Z., & Prasasty, A. (2021). Penerapan Metode Saving Matrix Dan Algoritma Nearest Neighbor Dalam Menentukan Rute Distribusi Untuk Meminimalkan Biaya Transportasi Pada PT. XYZ. Jurnal Ilmiah Teknik Dan Manajemen Industri Universitas Kadiri, 4(2), 91–105.
Rahmi, H., Azmi, A., Fitra, F., & Wardayanti, T. (2022). Meminimalisir Biaya Pengiriman Barang Dengan Metode Vogel Approximation Pada PT XYZ. Jurnal Unitek, 15(1), 73–81. https://doi.org/10.52072/unitek.v15i1.305
Sepadyati, N., Hariono, R., Xaverius Nelson Thesman, F., Renard Leuw, R., Edric, W., & Vincent, H. (2023). Optimalisasi Rute Pengiriman Dengan Meminimasi Jarak Menggunakan Saving Matrix: Sebuah Studi Kasus. Metris Jurnal Sains Dan Teknologi, 24(01), 17–24. https://doi.org/10.25170/metris.v24i01.4307
