OPTIMASI RUTE PADA PERMASALAHAN TWO DIMENTIONAL LOADING – CAPACITATED VEHICLE ROUTING PROBLEM (2L-CVRP)

Permasalahan penentuan rute kendaraan dengan kapasitas atau disebut dengan CVRP merupakan masalah yang sering terjadi pada penentuan rute pengiriman dalam pendistribusian, terutama pada perusahaan yang bergerak dibidang distributor seperti pada PT.Puji Lestari Purnama yang akan dijadikan contoh kasus pada penelitian tugas akhir ini. Tujuan dari penelitian ini adalah optimalisasi capacitated vehicle routing problem untuk penentuan rute pendistribusian produk dengan mempertimbangkan loading constrains. Metode yang digunakan dalam penelitian ini yakni dengan metode clark and wright saving heuristic, algoritma ini memungkinkan diperolehnya suatu rute dengan mempertimbangkan kapasitas kendaraan dan permintaan masingmasing customer. Data yang digunakan adalah data kapasitas kendaraan, data pelanggan dan permintaan, data jarak, data waktu yang mencakup waktu perjalanan, waktu loading dan unloading. Berdasarkan analisa data yang dilakukan, diperoleh hasil kesimpulan yakni diperoleh hasil penentuan rute pada minggu pertama sampai minggu kelima yang dibandingkan dengan rute awal perusahaan didapat hasil pada minggu pertama diperoleh penghematan jarak 93,6 km dengan penghematan biaya sebesar Rp. 91.728 dibandingkan dengan rute awal perusahaan, diminggu kedua diperoleh penghematan jarak 142,4 km dengan penghematan biaya sebesar Rp.139.552 dibandingkan rute awal perusahaan, diminggu ketiga diperoleh penghematan jarak 63,9 km dengan penghematan biaya Rp.62.662, diminggu keempat diperoleh penghematan jarak 173,8 km dengan penghematan biaya Rp.170.324, dan diminggu kelima diperoleh hasil penghematan jarak 32,4 km dengan penghematan biaya sebesar Rp.31.654