ABSTRAK
PT. Panca Pilar Tangguh merupakan perusahaan yang mendistribusikan produk Protec & Gambel kebutuhan rumah tangga, salah satunya adalah pewangi pakaian. Setelah dilakukan pengamatan terdapat masalah pada pendistribusian produk yaitu, tingginya jarak tempuh alat angkut dalam pendistribusian yang mengakibatkan meningkatnya biaya operasional dan kapasitas alat angkut yang kurang effisien. Oleh karena itu, penelitian ini ditujukan untuk mengoptimalkan jarak tempuh dan kapasitas alat angkut. Metode yang digunakan dalam penelitian ini adalah pendekatan Dynamic programming. Pendekatan dynamic programming dilakukan dengan prosedur sistematis untuk mengoptimalkan suatu problem dengan kombinasikan solusi menjadi subproblem dan kapasitas alat angkut. Pada perusahaan ini dibangun 10 rute alternatif pendistribusian produk dengan jarak jarak tempuh 379,20 km. Setelah dilakukan perbaikan dengan metode dynamic programming maka dapat diperoleh menjadi 7 rute mempunyai jarak tempuh dapat diperoleh 334,66km dengan biaya operasional Rp 283.781/ pendistribusian dan rata-rata utilitas alat angkut 94,88% dan effisiensi yang dilakukan pada penelitian ini sebesar 11,75%.
keywords : Dynamic programming, VRP, Pengoptimalan biaya dan jarak
