Pendistribusian produk dari suatu perusahaan kepada konsumen merupakan hal yang sangat penting. Hal ini sangat mempengaruhi tingkat kepuasaan konsumen, dan akan sangat berdampak pada keberlanjutan perusahaan. Pemasalahan sering terjadi dalam pengiriman produk dimana biaya yang dikeluarkan perusahaan belum optimal. Metode yang digunakan pada penelitian ini dengan mengimplementasikan Vogel's Approximation Method (VAM) dengan tujuan untuk dapat mengoptimalkan biaya distribusi produk sehingga menghasilkan biaya yang minimum. Berdasarkan hasil penelitian ini diperoleh biaya pendistribusian produk yang lebih optimal dibandingkan dengan biaya pendistribusian perusahaan sebelumnya.