PENENTUAN RUTE DISTRIBUSI OPTIMAL BARANG MENGGUNAKAN METODE SAVING MATRIX DAN K-NEAREST NEIGHBOR

ABSTRAK
Penelitian ini bertujuan untuk mendapatkan rute distribusi barang yang optimal dengan menggunakan metode saving matrix dan k-nearest neighbor sehingga dapat meminimalkan biaya pendistribusian. Dalam Penelitian ini data yang digunakan adalah jarak dari kantor perusahaan ke titik tujuan, data jarak antar titik tujuan, data pengiriman barang, data kapasitas alat transportasi yang digunakan, dan data biaya bahan bakar dengan frekuensi pendistribusian setiap hari. Hasil penerapan metode saving matrix menunjukan jumlah rute distribusi dapat diefisienkan dari 8 rute menjadi 2 rute. Jarak tempuh yang semula sebesar 65,1kilometer dapat direduksi menjadi 59,6 kilometer. Adanya pengurangan rute mengakibatkan biaya distribusi barang menjadi lebih rendah. Biaya semula adalah sebesar ????????. 208.320 turun menjadi ????????. 190.720. Dengan demikian terjadi penghematan biaya distribusi sebesar ????????. 17.600 atau sebesar 8,44 %.
Kata kunci : Biaya Distribusi, Metode Saving Matriks, Optimal, Rute distribusi.