Text
Hybrid Clarke Wright Saving Algorithm (Hcwsa) Pada Permasalahan Capacitated Vehicle Routing Problem (Cvrp)
Vehicle Routing Prooblem (VRP) merupakan suatu permasalahan
penentuan rute optimal yang melibatkan lebih dari satu kendaraan. Jenis dari
Vehicle Routing Prooblem (VRP) salah satunya Capacitated Vehicle Routing
Problem (CVRP), dimana CVRP merupakan permasalahan penentuan rute dengan
aturan kapasitas tetap dan sama untuk setiap kendaraan. Penelitian ini mencoba
menyelesaikan permasalahan penentuan rute dengan menggunaan Hybrid Clarke
Wright Saving Algorithm (HCWSA) dengan tujuan meminimalisasi rute yang
akan dilauli setiap kendaraan dan memberi kapasitas tetap untuk setiap kendaraan.
Penelitian dilakukan di sebuah perusahaan distributor PT Putra Serasan Jaya
dengan jumlah kendaraan dua buah mobil jenis pickup box yang mempunyai
kapasitas sebanyak 150 karton untuk masing-masing kendaraan dan rute yang di
lalui rute di area Kota Palembang. Hasil dari penelitian teradap 24 hari yang
dijadikan uji coba kasus pada bulan Juli 2017 yaitu dengan persentase
penghematan yang dilakukan sebanyak 62,5%. Maka dapat dikatakan pada
penelitian ini untuk menyelesaikan permasalahan Capacitated Vehicle Routing
Problem (CVRP) dengan Hybrid Clarke Wright Saving Algorithm (HCWSA)
cukup baik.
Kata Kunci : Vehicle Routing Problem (VRP), Capacitated Vehile Routing Problem (CVRP), Hybrid Clarke Wright Saving Algorithm (HCWSA).
No copy data
No other version available