Model Integrasi Metode Saving Matrix dan Nearest Neighbor untuk Optimalisasi Distribusi Hasil Produksi UKM Bawean Gresik – Jawa Timur

Lutfia Bamatraf, Abdul Ghofur, Rony Prabowo

Abstract

Sejak Tahun 2018 Pemkab Gresik berupaya serius untuk memfasilitasi berbagai usaha bagi masyarakat Bawean dalam bentuk bantuan modal, peralatan, pelatihan, pemasaran dan sebagainya. Berdasarkan data Pemkab Gresik Tahun 2022 di Bawean terdapat 52 UKM kecil dan 7 UKM sedang. UKM ini mampu menyerap tenaga kerja non formal kurang lebih 620 orang dan ini menjadi penting dalam pemberdayaan masyarakat Bawean. Permsalahan dalam penelitian ini adalah biaya transportasi pengiriman hasil produk UKM masih terlalu tinggi karena tanpa mempertimbangkan berbagai aspek seperti optimalisasi jarak, kapasitas pengangkutan, waktu dan sebagainya sehingga lebih dari 30-35% hasil penjualan digunakan untuk pembiayaan distribusi. Metode yang digunakan untuk menyelesaian permsalahan tersebut adalah degan melakukan integrasi metode saving matrix dan nearest neighbor sehingga terjadi penghematan jarak, waktu dan biaya dengan mempertimbangkan kendala yang ada untuk meningkatkan pendapatan UKM Bawean. Setelah dilakukan perancangan rute pendistribusian dengan metode nearest neighbor, dilakukan perhitungan biaya pengiriman dengan rute yang telah dihasilkan. Dengan menggunakan metode usulan terpilih, didapatkan biaya pendistribusian sebesar Rp. 93.696.850 dari yang semula sebesar Rp. 158.400.000 dan total jarak tempuh sebesar 13.448,9 km dari yang semula sebesar 24.303,6 km. Dengan menggunakan metode nearest neighbor, perusahaan dapat menghemat biaya pendistribusian sebesar Rp. 64.703.150 atau 40,85% lebih kecil dibandingkan biaya distribusi existing serta menghemat jarak tempuh pendistribusian sebesar 10.854,7 km atau 44,66% lebih pendek dibandingkan dengan total jarak tempuh existing

Full Text:

PDF

References

Kasih, P. H., & Maulidina, Y. (2023). Penentuan Rute Pengiriman untuk Meminimasi Jarak Tempuh Transportasi menggunakan Metode Saving Matrix. Jurnal INTECH Teknik Industri Universitas Serang Raya, 9(1), 53-62.

Adi, T. W., Aristantia, S. E., & Taufiqurrahman, M. A. (2023). Analisis Rute Distribusi BBM di Pertashop Menggunakan Metode Saving Matrik. Jurnal Sistim Informasi dan Teknologi, 51-56.

Hidayat, A. P., Santosa, S. H., & Siskandar, R. (2021). Penentuan Rute Kendaraan Menggunakan Saving Matrix Terhadap Jasa Pengiriman Barang. Jurnal Sains Indonesia, 2(3), 113-117.

Novianti, N., Kamila, A. N., Febrianti, S., & Fauzi, M. (2021). Penerapan Metode Saving Matrix Sebagai Program Pengurangan Biaya Distribusi di Perusahaan Kosmestik. Jurnal Taguchi: Jurnal Ilmiah Teknik dan Manajemen Industri, 1(1), 23-34.

Pramudyo, C. S., Tanggono, H. A., & Asy'ari, M. H. (2022). Penentuan Rute Pengiriman Beras Menggunakan Metode Nearest Neighbour dan Mixed Integer Linear Programming. Jurnal Transportasi Multimoda, 19(2), 1-6.

Rhamdani, J. N., Munigar, N. F., Untari, N. D., & Fauzi, M. (2023). Analisis Rute Dan Biaya Pada Distribusi Produk Benang di PT SPMI Dengan Menggunakan Metode Saving Matrix. Jurnal Taguchi: Jurnal Ilmiah Teknik dan Manajemen Industri, 3(1), 103-111.

Lestari, P., Hasibuan, A., & Harahap, B. (2022). Analisis Penentuan Rute Distribusi Menggunakan Metode Nearest Neighbor di PT Medan Juta Rasa Tanjung Morawa. Factory. Jurnal Industri, Manajemen dan Rekayasa Sistem Industri, 1(1), 26- 32.

Billa, A. F. S., Saragih, N. I., & Muttaqin, P. S. (2022). Product Delivery Distribution Route Design at UD. XYZ Use the Saving Matrix Method to Minimize Distribution Costs. MOTIVECTION: Journal of Mechanical, Electrical and Industrial Engineering, 4(3), 305-318.

Ramdani, W. R., Rizwan, R., Khobir, M. F., & Fauzi, M. (2021). Implementation of the Saving Matrix Method to Determine Vehicle Routes. Devotion: Journal of Research and Community Service, 3(1), 23-31.

Hadi, R., Saryanti, I. G. A. D., & Kusuma, I. G. N. A. (2022). Implementasi Aplikasi Sederhana Dengan Klasifikasi Penjualan Berbasis K-Nearest Neighbor pada Aplikasi Desktop. Journal of Innovation Research and Knowledge, 1(9), 1015-1022.

Bahtiar, R. (2023). Implementasi Data Mining untuk Prediksi Penjualan Kusen Terlaris Menggunakan Metode K-Nearest Neighbor. Jurnal Informatika Multi, 1(3), 203-214.

Alamsyah, P., & Arifin, J. (2023). Analisis Pendistribusian Produk Kepada Konsumen Menggunakan Metode Nearest Neighbor di PT. Bukit Muria Jaya. Jurnal Pendidikan Tambusai, 7(3), 26027-26038.

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.

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.

Supardi, E., & Sianturi, R. C. (2020). Metode saving matrix dalam penentuan rute distribusi premium di Depot SPBU Bandung. Jurnal Logistik Bisnis, 10(1), 89-98.

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.

Afandy, F. R., & Fayaqun, R. (2023). Optimasi Pendistribusi Barang Dengan Metode Clarke And Wright (Saving Heuristic) dan Metode Nearest Neighbour. Jurnal Locus Penelitian dan Pengabdian, 2(8), 833-845.

DOI: https://doi.org/10.31284/j.senopati.2025.v7i1.9226

Refbacks

  • There are currently no refbacks.