Penentuan Rute Distribusi Kerupuk Menggunakan Metode Saving Matrix dan Nearest Neighbor

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