Paket Lengkap Penyelesaian Capacitated Vechile Routing Duduk Kasus Dengan Memakai Algoritma Sweep Untuk Penentuan Rute Distribusi Koran : Studi Kasus

Abstract: Vehicle Routing Problem merupakan permasalahan yang berafiliasi dengan penentuan rute distribusi optimal dengan melibatkan beberapa hambatan untuk melayani sejumlah distributor sesuai undangan tiap agen. Capacitated Vehicle Routing Problem merupakan salah satu variasi Vehicle Routing Poblem dengan hambatan kapasitas kendaraan. Tujuan dari penelitian ini berua pembentukan model Capacitated Vehicle Routing Problem pada permasalahan rute distribusi harian Solopos wilayah Kartasura-Klaten dengan algoritma sweep. Algoritma sweep terdiri dari dua tahap, ialah clustering distributor dan pembentukan rute untuk tiap distributor yang telah dicluster dengan metode Nearest Neighbour. Maka didapatkan hasil menurut perhitungan yang dilakukan diperoleh dua rute sesuai dengan cluster yang menempuh waktu total 5 jam 55 menit sesuai dengan kebijakan time windows yang diterapkan harian Solopos.

Keywords: Capacitated vehicle routing problem (CVRP);algoritma sweep; distribution route

Penulis: Rizky Saraswati, Wahyudi Sutopo, Muh. Hisjam

Kode Jurnal: jpmanajemendd171159