Usulan Perbaikan Rute Distribusi Produk dengan Menggunakan Metode Dynamic Programming pada PT Panca Pilar Tanggung Medan

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

Universitas Sumatera Utara