Implementasi Metode Saving Matrix Dalam Penentuan Rute Terbaik Untuk Meminimumkan Biaya Distribusi (Ud. Roti Arsita)

Kendaraan, biaya distribusi, dan waktu kerja yang berpengaruh pada efisiensi distribusi Perusahaan. Sebuah kajian dilakukan dengan tujuan mendapatkan pola distribusi optimal agar dapat meningkatkan efisiensi jarak tempuh, waktu, dan biaya distribusi yang terbaik bagi Perusahaan. Metode Saving Matrix adalah metode yang digunakan untuk menentukan rute distribusi produk ke wilayah pemasaran dengan cara menentukan rute distribusi yang harus dilalui dan jumlah kendaran berdasarkan kapasitas dari kendaraan tersebut agar diperoleh rute terpendek dan biaya transportasi yang minimal. Salah satu algoritma yang dapat digunakan dalam menyelesaikan permasalahan ini adalah algoritma Clarke & Wright Saving. Hasil yang diperoleh menggunakan algoritma Clarke & Wright Saving menunjukkan bahwa perolehan rute awal Perusahaan sebesar 535,97 km sedangkan dengan metode Algoritma Clarke & Wright Saving sebesar 273,56 km sehingga adanya nilai penghematan jarak sebesar 262,42 km atau 48%. Dari perhitungan total biaya distribusi rute awal adalah sebesar Rp 6.097.614,012 per bulan dan total biaya distribusi menggunakan Algoritma Clarke & Wright Saving adalah Rp 4.581.002 per bulan dan diperoleh penghemantan biaya per bulan sebesar Rp 1.516.612 per bulan atau sebesar 24,8% per bulan dan total waktu tempuh sebesar 17,96% dari rute awal Perusahaan