Penentuan Rute Distribusi Menggunakan Metode Savings Matrix dengan Algoritma Nearest Insert, Nearest Neighbour, dan Farthest Insert pada UMKM Peralatan Plastik

Juniory Halim; Rainisa Maini Heryanto; David Try Liputra

doi:10.35261/gijtsi.v4i01.8727

Penulis

Juniory Halim Program Studi Teknik Industri, Universitas Kristen Maranatha
Rainisa Maini Heryanto Program Studi Teknik Industri, Universitas Kristen Maranatha
David Try Liputra Program Studi Teknik Industri, Universitas Kristen Maranatha

DOI:

https://doi.org/10.35261/gijtsi.v4i01.8727

Abstrak

Kepuasan konsumen terhadap sebuah produk ditentukan oleh beberapa faktor seperti kualitas, harga, dan distribusi yang cepat. Distribusi adalah salah satu kegiatan penting karena menjamin produk beredar dengan baik, tidak menumpuk di gudang, dan terkirim tepat waktu. Bagi usaha mikro kecil dan menengah (UMKM), pengaturan distribusi dapat memberikan penghematan jarak dan biaya yang cukup signifikan sehingga dapat meningkatkan keuntungan. Selain itu, pengaturan distribusi dapat menjamin produk terkirim tepat waktu kepada konsumen. Penelitian ini menggunakan metode penentuan distribusi sederhana yaitu metode Savings Matrix yang dilanjutkan dengan algoritma heuristik Nearest Insert, Nearest Neighbour, dan Farthest Insert. Tujuan dari penelitian ini adalah membantu UMKM yang memiliki proses utama adalah distribusi untuk dapat mengatur rute distribusinya sehingga pengiriman dapat dilakukan tepat waktu dan biaya yang minimal. Penelitian ini menggunakan contoh numerik dari sebuah UMKM peralatan plastik yang memiliki permasalahan keterlambatan pengiriman dan terjadinya perjalanan bolak balik sehingga tidak efisien. Selain penentuan rute distribusi juga diberikan empat skenario untuk dapat dipertimbangkan UMKM sehingga mendapatkan penghematan jarak dan biaya yang lebih signifikan. Dari hasil perhitungan penentuan rute distribusi didapatkan bahwa dengan metode Savings Matrix dan algoritma heuristik Nearest Neighbour memberikan penghematan biaya Rp698.550 (12,82%) dan waktu 222 menit (9,14%) sehingga masalah keterlambatan pengiriman dapat diatasi.

Unduhan

Data unduhan belum tersedia.

Referensi

H. Sucahyowati, “Manajemen Rantai Pasokan (Supply Chain Management),” Maj. Ilm. Gema Marit., vol. 13, no. 1, pp. 20–28, 2011.

G. M. Sari, R. M. Heryanto, and S. Santoso, “Penentuan Rute Distribusi Menggunakan Model Integer Linear Programming dengan Metode Branch and Bound,” Go-Integratif J. Tek. Sist. dan Ind., vol. 1, no. 01, pp. 69–79, Dec. 2020, doi: 10.35261/gijtsi.v1i01.4265.

A. Halim, “Pengaruh Pertumbuhan Usaha Mikro, Kecil dan Menengah Terhadap Pertumbuhan Ekonomi Kabupaten Mamuju,” GROWTH J. Ilm. Ekon. Pembang., vol. 1, no. 2, pp. 157–172, 2020.

I. N. Pujawan and M. Er, Supply Chain Management, 3rd ed. Yogyakarta: Penerbit Andi, 2017.

S. Suparjo, “Metode Saving Matrix Sebagai Alternatif Efisiensi Biaya Distribusi (Studi Empirik Pada Perusahaan Angkutan Kayu Gelondongan Di Jawa Tengah),” Media Ekon. dan Manaj., vol. 32, no. 2, pp. 137–153, Jul. 2017, doi: 10.24856/mem.v32i2.513.

F. Ahmad and H. F. Muharram, “Penentuan jalur distribusi dengan metode saving matriks: penentuan jalur distribusi dengan metode saving matriks,” Competitive, vol. 13, no. 1, pp. 45–66, 2018.

A. Suyudi, A. Imran, and S. Susanty, “Usulan Rancangan Rute Pendistribusian Air Galon Hanaang Menggunakan Algoritma Nearest Neighbour dan Local Search,” Reka Integr., vol. 3, no. 4, pp. 264–272, 2015.

R. Yohanes, S. Santoso, and R. M. Heryanto, “Penentuan Rute Distribusi yang Mempertimbangkan Multi Trips, Time Window, dan Simultaneous Pickup Delivery dengan Menggunakan Algoritma Sequential Insertion,” in Prosiding Seminar Nasional Teknik Industri Universitas Gadjah Mada 2020, 2020, p. RO 64-RO 68.

I. Mutakhiroh, F. Saptono, N. Hasanah, and R. Wiryadinata, “Pemanfaatan metode Heuristik dalam pencarian jalur terpendek dengan algoritma semut dan algoritma genetika,” in Prosiding Seminar Nasional Aplikasi Teknologi Informasi (SNATI) 2007, 2007.

H. Maruta, “Analisis Break Even Point (BEP) Sebagai Dasar Perencanaan Laba Bagi Manajemen,” JAS (Jurnal Akuntasi Syariah), vol. 2, no. 1, pp. 9–28, 2018.

N. M. Losvitasari, I. W. Budiasa, and I. G. A. A. Ambarawati, “Analisis Finansial Agroindustri Kelor di PT. Bali Agro Investama,” J. Manaj. Agribisnis (Journal Agribus. Manag., vol. 9, no. 2, pp. 391–396, Oct. 2021, doi: 10.24843/JMA.2021.v09.i02.p04.