Penelitian ini membahas masalah pendistribusian barang dari suatu depot menuju ke beberapa lokasi pelanggan untuk meminimumkan biaya perjalanan. Permasalahan diselesaikan dengan menggunakan metode Vehicle Routing Problem. Data yang digunakan dalam penelitian ini adalah data sekunder dengan 10 pelanggan dan satu depot. Tujuan dalam penelitian ini adalah membentuk model dari data yang telah diperoleh dan menentukan rute perjalanan yang optimal berdasarkan model yang telah dibentuk. Langkah pertama membentuk fungsi objektif dari permasalahan, kemudian membentuk kendala-kendala yang kemungkinan terjadi. Setelah terbentuk model, dicari solusi dari permasalahan. Total biaya perjalanan diperoleh dengan melakukan perkalian biaya perjalanan perkilometer dengan total total jarak yang ditempuh.