Pemilihan Rute Distribusi Produk Endog Lewo dengan Menggunakan Metode Saving Matrix

Abstract

Model algoritma VRP verhicle routing problem yang di gunakan dalam yaitu metoda saving matrix digunakan untuk meminimumkan jarak, waktu dan ongkos pendistribusian dengan mempertimbangkan kendala kendala untuk solusi permasalahan rute kendaraan. dan kemudian dilakukan pengujian mengunakan metode TSP travelling salesman problem dengan dilakukan perbandingan antara pemilihan rute yang dihasilkan. hasil perhitungan rute disrtibusi dengan logika algoritma saving menunjukan jumlah rute yang memaksimalkan  keterbatasan alat angkut menghasilkan jarak yang ditempuh 613,3 km dengan biaya sebesar Rp 7.992.080/ bulan selisiah yang dihasilkan dari rute yang digunkan saat ini sejauh 11,4 km sedangkan biaya transportasi berkurang sebesar Rp 3.076.712/bulan dengan hasil perhitungan, dapat disimpulkan bahwa perhitungan rute distribusi  dengan logika algoritma VRP dengan metode saving lebih hemat dibandingkan rute distribusi saat ini.