Penelitian ini dilakukan untuk membantu PT XYZ dalam mengurangi biaya distribusi yang selama ini dirasa cukup tinggi. PT XYZ merupakan perusahaan distribusi kacang hijau yang berlokasi di Bekasi. Dalam penelitian ini, peneliti mencoba dua pendekatan: pertama, mencari lokasi gudang baru yang strategis menggunakan metode Center of Gravity, dan kedua, mengoptimalkan rute pengiriman menggunakan metode Saving Matrix. Dari hasil analisis lokasi gudang, ditemukan bahwa jika gudang dipindah ke lokasi baru (di daerah Jakamulya, Kota Bekasi), justru menyebabkan peningkatan total jarak distribusi sebesar 101,9 km, dari sebelumnya 284,19 km menjadi 386,1 km. Hal ini juga menyebabkan biaya distribusi naik dari Rp5.100.140 menjadi Rp5.581.600, atau bertambah Rp481.460. Artinya, lokasi gudang yang sekarang masih lebih efisien dibanding lokasi baru. Namun, ketika dilakukan optimasi rute distribusi dengan metode Saving Matrix, terjadi penghematan biaya yang signifikan. Biaya operasional yang semula mencapai Rp2.712.340 dapat ditekan menjadi Rp1.756.830, sehingga terjadi penghematan sebesar 35,26%. Hal ini menunjukkan bahwa meskipun lokasi gudang tidak diubah, efisiensi tetap bisa dicapai melalui pengaturan ulang rute pengiriman.