Penentuan Rute Distribusi Kerupuk Menggunakan Metode Saving Matrix dan Nearest Neighbor

Winda Nur Oktaviana; Widya Setiafindari

doi:10.30656/intech.v5i2.1481

Authors

Winda Nur Oktaviana Universitas Teknologi Yogyakarta
Widya Setiafindari Universitas Teknologi Yogyakarta

DOI:

https://doi.org/10.30656/intech.v5i2.1481

Keywords:

Distribusi, Nearest Neighbor, Rute, Saving Matrix

Abstract

Rute distribusi mempunyai pengaruh terhadap biaya yang harus dikeluarkan dan efisiensi produk sampai ke konsumen. UD Kerupuk Sala mempunyai permasalahan yang sama dalam menentukan distribusi produk kerupuk yang mencapai 4 kwintal per hari atau 48.000 krecek (kerupuk mentah buah). Penelitian ini bertujuan mencari rute yang efektif dalam distribusi kerupuk dengan menggunakan metode saving matrix dam nearest neighbor. Pengolahan data dalam pencarian solusi penentuan rute menggunakan Microsoft Excel. Optimasi rute distribusi kerupuk memÂperbaiki dua rute yang telah ada. Â Jalur distribusi UD kerupuk sala pada rute 1 menghasilkan jarak 66.06 km dengan biaya distribusi per bulan Rp.339.507. Pada rute awalan 2 Â mendapatkan jarak 59.82 km dengan biaya distribusi Rp.336.906. Perbaikan rute distribusi mampu menghasilkan penghematan seÂbesar 9% pada rute 1 dan 9,1% pada rute 2. Integrasi saving matrix dan nearest neighbor secara umum mampu membantu penghematan biaya distribusi suatu produk

References

Adriantantri, E., Irawan, J. D., & Indriani, S. (2015). Implementasi Metode Saving Matriks Pada Program Komputer Untuk Penentuan Pendistribusian Produk. Industri Inovatif: Jurnal Teknik Industri, 5(1), 10â€“14.

Amri, M., Rahman, A., & Yuniarti, R. (2014). Penyelesaian Vehicle Routing Problem dengan Menggunakan Metode Nearest Neighbor (Studi Kasus: MTP Nganjuk Distributor PT. Coca Cola). Jurnal Rekayasa Dan Manajemen Sistem Industri, 2(1), p36-45.

BrÃ¤ysy, O., & Gendreau, M. (2005). Vehicle routing problem with time windows, Part I: Route construction and local search algorithms. Transportation Science, 39(1), 104â€“118.

Cahyaningsih, W. K., Sari, E. R., & Hernawati, K. (2015). Penyelesaian Capacitatedvehicle Routing Problem (Cvrp) Menggunakan Algoritma Sweep Untuk Optimasi Rute Distribusi Surat Kabar Kedaulatan Rakyat. In Seminar Nasional Matematika dan Pendidikan Matematika UNY (pp. 1â€“8).

Dantzig, G. B., & Ramser, J. H. (1959). The Truck Dispatching Problem. Management Science, 6(1), 80â€“91. https://doi.org/10.1287/mnsc.6.1.80

Fitri, S. R. F. (2018). Optimasi Jalur Distribusi Produk Dengan Menggunakan Metode Saving Matrix untuk Penghematan Biaya Operasional. Jurnal Valtech, 1(1), 103â€“109.

Hendrawan, E., & Widyadana, I. G. A. (2018). Optimasi Rute Pengiriman dengan Heterogeneous Fleet Vehicle Routing Problem with Time Windows. Jurnal Sistem Dan Manajemen Industri, 2(1), 1. https://doi.org/10.30656/jsmi.v2i1.518

Hudori, M., & Madusari, S. (2017). Penentuan Rute Angkutan Tandan Buah Segar (TBS) Kelapa Sawit Yang Optimal dengan Metode Saving Matrix. Jurnal Citra Widya Edukasi, 9(1), 25â€“39.

Indrawati, I., Eliyati, N., & Lukowi, A. (2016). Penentuan Rute Optimal pada Pengangkutan Sampah di Kota Palembang dengan Menggunakan Metode Saving Matrix. Jurnal Penelitian Sains, 18(3), 105â€“110.

Kusdarwanto, H. (2010). Optimasi rute penerbangan untuk penjadwalan kalibrasi terhadap alat bantu navigasi udara dengan metode algoritma saving-ants. Depok: Program Pascasarjana Teknik Industri, Fakultas Teknik, Universitas Indonesia.

Marfuah, U., & Oktaviani, A. (2015). Analisis Perencanaan Sistem Transportasi dan Penyediaan Komponen Lokal dengan Metode Saving Matrix untuk Wilayah Cikarang di PT. XYZ. Prosiding Semnastek.

Pujawan, I. N., & Mahendrawathi, E. R. (2010). Supply chain management. Surabaya: Guna Widya.

Rand, G. (2009). The life and times of the Savings Method for Vehicle Routing Problems. ORiON, 25(2), 126â€“136. https://doi.org/10.5784/25-2-78

Shenoy, U. V. (2012). Enhanced nearest neighbors algorithm for design of water networks. Chemical Engineering Science, 84, 197â€“206. https://doi.org/10.1016/j.ces.2012.08.014

Sianipar, M., Fuâ€™ani, D., Sutopo, W., & Hisjam, M. (2017). Penentuan rute kendaraan menggunakan metode clark and wright saving heuristic. PERFORMA Media Ilmiah Teknik Industri, 16(2), 143â€“151.

Supriyadi, S., Mawardi, K., & Nalhadi, A. (2017). Minimasi Biaya Dalam Penentuan Rute Distribusi Produk Minuman Menggunakan Metode Savings Matrix. In Seminar Nasional Institut Supply Chain dan Logistik Indonesia (ISLI) Universitas Hasanuddin Makasar (pp. 1â€“8).

Xing, W., Shu-Zhi, Z., Xing, W., Hao, C., & Yan, L. (2016). An improved savings method for vehicle routing problem. In 2016 2nd International Conference on Control Science and Systems Engineering (ICCSSE) (pp. 1â€“4). IEEE. https://doi.org/10.1109/CCSSE.2016.7784340