PENERAPAN METODE NEAREST NEIGHBOUR HEURISTIC DAN METODE CLARKE AND WRIGHT SAVINGS UNTUK PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) (Studi Kasus: PT Indah Logistik Cargo Provinsi Bengkulu)

PT Indah Logistik Cargo merupakan perusahaan distribusi yang bergerak di
bidang jasa angkutan barang ke seluruh Provinsi dan Kabupaten yang ada di
Indonesia. Salah satu bagian distribusi yang menjamin ketersediaan produk dan
dapat dijangkau oleh konsumen adalah kegiatan distribusi yang juga mencakup
transportasi. Tujuan dari penelitian ini adalah menentukan rute distribusi yang
dapat meminimalkan jarak dan biaya transportasi dengan menyelesaikan
Capacitated Vehicle Routing Problem (CVRP). Penyelesaian CVRP pada
penelitian ini dilakukan dengan menggunakan metode Nearest Neighbour
Heuristic dan metode Clarke and Wright Savings, dilanjutkan dengan pemilihan
rute dengan total jarak tempuh yang optimal. Selain itu, rute dibandingkan dengan
menggunakan metode Nearest Neighbour Heuristic dan metode Clarke and
Wright Savings untuk jarak tempuh dan biaya. Berdasarkan hasil perhitungan
diketahui bahwa rute yang diperoleh dengan metode Clarke and Wright Savings
lebih optimal karena total jarak tempuh dan biaya transportasinya lebih optimal
dibandingkan rute PT Indah Logistik Cargo Provinsi Bengkulu yang diperoleh
dari Metode Nearest Neighbour Heuristic.
Kata kunci: PT Indah Logistik Cargo, Capacitated Vehicle Routing Problem
(CVRP), Clarke and Wright Savings, Nearest Neighbour Heuristic,
Rute