OPTIMASI JALUR DISTRIBUSI PADA UMKM MITRA TELUR DENGAN MENGGUNAKAN METODE SAVING MATRIX DAN NEAREST NEIGHBOR
DOI:
https://doi.org/10.59024/jiti.v2i2.724Abstract
Mitra Telur is an egg producer located in Pirakbulus, Sidumulyo, Godean District, Sleman Regency, Special Region of Yogyakarta. So far, Mitra Telur UMKM has not determined a travel route to distribute the eggs. The distribution carried out does not take into account the distance traveled to reach the shop points. This research uses two methods at once, namely saving matrix and nearest neighbor. Based on the calculation results, the initial route has a total distance of 114.9km with 4 delivery routes, while the final route has a total distance of 95.5km with 3 delivery routes. The initial route has a fixed cost of IDR 1,550,000 and a variable cost of IDR 402,150 with a total delivery cost of IDR 1,952,150, while the final route has a fixed cost of IDR 1,550,000 and a variable cost of IDR 334,250 with a total delivery cost of IDR 1,884,250. there was a reduction in distribution routes by 16.9% and a reduction in production costs by 3.5%.
References
Maulana, K. A., & Emaputra, 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.
Azhar, F. J., 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 Taguchi: Jurnal Ilmiah Teknik Dan Manajemen Industri, 3(1), 702-711.
Ariyanto, D. (2024). 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.
Purnomo, Y., Wahyono, D., & Anggahandika, A. S. (2022). Penentuan rute distribusi dan biaya transportasi kantor pos ungaran dalam rangka efisiensi dengan metode saving matrix, nearest insertion dan nearest neighbor. E-logis: Jurnal Ekonomi Logistik, 4(1), 56-71.
Perdana, V. A., Hunusalela, Z. F., & Prasasty, A. T. (2021). Penerapan Metode Saving Matrix Dan Algoritma Nearest Neighbor Dalam Menentukan Rute Distribusi Untuk Meminimalkan Biaya Transportasi Pada PT. XYZ. JATI UNIK: Jurnal Ilmiah Teknik dan Manajemen Industri, 4(2), 91-105.
Wijayanti, R. (2022). Optimalisasi Rute Distribusi Untuk Meminimalkan Biaya Pengiriman dengan Metode Saving Matrix dan Algoritma Nearest Neighbor di PT. XYZ. SIJIE Scientific Journal of Industrial Engineering, 3(2), 60-66.
Azhar, F. J., 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 Taguchi: Jurnal Ilmiah Teknik Dan Manajemen Industri, 3(1), 702-711.
Widyasta, I. C. (2018). Penerapan Metode Saving Matrix Pada Vehicle Routing Problems Multiple Depots Dalam Pendistribusian Sari Apel PT. MKP (Doctoral dissertation, Universitas Brawijaya).
Fitri, S. R. F. (2018). Optimasi Jalur Distribusi Produk Dengan Menggunakan Metode Saving Matrix Untuk Penghematan Biaya Operasional. Jurnal Valtech, 1(1), 103-109.
Wulandari, C. B. K. (2020). Penentuan Rute Distribusi Menggunakan Metode Nearest Neighbors dan Metode Branch and Bound untuk Meminimumkan Biaya Distribusi di PT. X. Jurnal Optimasi Teknik Industri (JOTI), 2(1), 7-12.
Yuliza, E., Suprihatin, B., Bangun, P. B. J., Puspita, F. M., Octarina, S., & Nuraina, N. (2024, February). Saving matrix method and nearest neighbor method for garbage transport route problems. In AIP Conference Proceedings (Vol. 3046, No. 1). AIP Publishing.
Setiani, I. A., & Lukmandono, L. (2021, October). Optimasi rute distribusi obat untuk meminimalkan biaya transportasi dengan menggunakan metode saving matrix. In Prosiding Seminar Nasional Sains dan Teknologi Terapan (Vol. 9, No. 1, pp. 87-94).
Datupalinge, B. A., Salsa, A. G. A., & Alifa, R. (2022). Optimalisasi umkm menggunakan pendekatan triple-helix terhadap upaya pemulihan ekonomi nasional pasca Covid-19. Jurnal Acitya Ardana, 2(1), 52-61.
Wijaya, M. H. (2013). Promosi, Citra Merek, Dan Saluran Distribusi Pengaruhnya Terhadap Keputusan Pembelian Jasa Terminix Di Kota Manado. Jurnal EMBA: Jurnal Riset Ekonomi, Manajemen, Bisnis Dan Akuntansi, 1(4).
Downloads
Published
Issue
Section
License
Copyright (c) 2024 JURNAL ILMIAH SAINS TEKNOLOGI DAN INFORMASI
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
