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)

ELVIRA, ASYAFAANYSSA ARRACHMAN and Ramya, Rachmawati and Septri, Damayanti (2023) 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). Undergraduated thesis, Fakultas Matematika dan Ilmu pengetahuan Alam.

Archive (Thesis) Elvira Asyafaanyssa Arrachman (F1A019026) Berkas Bebas Perpustakaan Universitas - Elvira Asyafaanyssa.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons GNU GPL (Software). Download (5MB)

Abstract

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

Actions (login required)

View Item