Penyelesaian Capacitated Vehicle Routing Problem Menggunakan Algoritma Sweep Untuk Penentuan Rute Distribusi di Distributor Spare Part Karawang

Capacitated Vehicle Routing Problem (CVRP) merupakan salah satu jenis VRP suatu permasalahan kendaraan yang memiliki kendala yaitu berupa terbatasnya kapasitas maksimum kendaraan. Penelitian ini dilakukan di sebuah perusahaan yang bergerak di bidang pendistribusian produk spare part mobil, yang mana pada proses pelaksanaan distribusinya perusahaan hanya berdasarkan pada pengalaman serta perkiraan dari karyawan saja. Banyaknya toko atau pelanggan yang tersebar di beberapa titik serta jumlah permintaan yang berbeda-beda setiap harinya, mengakibatkan pihak perusahaan mengalami kendala dalam menentukan rute distribusi. Maka dari itu, tujuan dari penelitian ini adalah untuk menyelesaikan CVRP yang ada pada perusahaan tersebut guna memperoleh rute distribusi serta jarak pendistribusian yang minimum dengan menggunakan algoritma sweep. Algoritma sweep ini terdiri dari dua tahapan, yaitu pada tahap pertama berupa clustering sedangkan pada tahap kedua yaitu pembentukan rute. Berdasarkan hasil yang diperoleh menggunakan metode tersebut terjadi penghematan baik dari segi jarak maupun waktu tempuh. Kondisi awal rute perusahaan memiliki total jarak 781,6 km dengan waktu yang ditempuh selama 663,6 menit. Sedangkan rute setelah perbaikan memiliki total jarak tempuh 606,46 km dengan waktu tempuh selama 522,946 menit. Hal tersebut menunjukkan bahwa CVRP yang dialami perusahaan dapat diselesaikan dengan menggunakan algoritma sweep karena mampu meminimasi jarak yang harus ditempuh serta mempercepat proses pendistribusian produk dengan mempertimbangkan jumlah produk yang harus dikirimkan lebih optimal dan tidak melebihi kapasitas kendaraan. Kata Kunci : algoritma sweep, capacitated vehicle routing problem, distribusi.