Optimalisasi Penentuan Rute Distribusi Produk Compressed Natural Gas Pada CV Daya Dunia Dengan Metode Saving Matrix dan Nearest Neighbor

Distribusi produk yang belum mempertimbangkan jarak tempuh dan kapasitas kendaraan secara optimal dapat meningkatkan biaya operasional perusahaan. Permasalahan tersebut terjadi pada proses distribusi produk Compressed Natural Gas di CV. XYZ, dimana penentuan rute masih berdasarkan pengalaman pengemudi. Penelitian ini bertujuan mengoptimalkan rute distribusi menggunakan metode Saving Matrix dan Nearest Neighbor serta membandingkan tingkat efisiensi rute usulan dengan rute aktual perusahaan. Hasil penelitian menunjukkan bahwa rute distribusi berhasil dioptimalkan dari 6 rute menjadi 4 rute. Total jarak distribusi berkurang dari 273 km menjadi 196,03 km atau mengalami penghematan 76,97 km (28,19%). Biaya distribusi menurun dari Rp10.674.438 menjadi Rp8.107.482 sehingga diperoleh penghematan sebesar 24,05%, sedangkan pemanfaatan kapasitas armada meningkat dari 54% menjadi 80%. Hasil tersebut menunjukkan bahwa kombinasi metode Saving Matrix dan Nearest Neighbor efektif dalam meningkatkan efisiensi distribusi produk CNG di CV. XYZ.