PENENTUAN RUTE BARU DISTRIBUSI SPARE PART DI PT. BOSOWA BERLIAN MOTOR DENGAN MENGGUNAKAN METODE SAVING MATRIX

Distribusi spare part memerlukan rute yang optimal dengan tujuan untuk meminimalkan biaya distribusi. Permasalahan distribusi spare part merupakan permasalahan rute kendaraan yang disebut Vehicle Routing Problem (VRP). Salah satu batasan atau kendala VRP adalah Capacitated Vehicle Routing Problem (CVRP). CVRP merupakan model dasar dalam VRP dengan kapasitas angkut kendaraan sebagai kendala yang dihadapi. Permasalahan CVRP dapat di efisienkan dengan menggunakan metode Saving Matrix. Tujuan penelitian ini adalah mendapatkan rute pengiriman yang paling tepat serta jarak dan biaya transportasi yang minimum pada pendistribusian spare part di PT. Bosowa Berlian Motor dengan menggunakan metode Saving Matrix. Hasil penelitian ini menyatakan bahwa dengan menggunakan metode Saving Matrix untuk urutan rute konsumen pada 6 rute pengiriman diperoleh penghematan jarak 0.84 km atau sebesar 0,55% dan penghematan biaya transportasi Rp. 19.968 atau sebesar 1,81%.
Kata kunci: Capacitated Vehicle Routing Problem, Saving Matrix, Distribusi Spare Part.