BABI]

TINJAUAN PUSTAKA

VRP merupakan salah satu metode dalam penentuan rute yang optimal untuk
pendistribusian barang/produk. Hingga saat ini telah banyak penelitian
yang menggunakan metode VRP sebagai model untuk menemukan rute Optimal
dalam distribusi barang/pmduk kepada konsumen. Untuk menyelesaikan
permasalahan VRP ini, beberapa metode optimasi atau algoritma telah
digunakan beberapa peneliti untuk mengetahui hasil optimal dari kasus
yang diselesaikan. Berdasarkan tinjauan pustaka yang dilakukan Wang dkk
(2011), metode penyelesaian kasus

VRP dapat dibagi 3, yaitu exact method, metode heuristik dan metode l .
'l

Gunawan dkk (2012) menggunakan salah satu exact method dalam

menyelesaikan permasalah Capacitated VRP, yaitu Brute-force Neighbor.
Berdasarkan penelitian tersebut, metode Brute-force Neighbor hanya dapat
menyelesaikan permasalahan dengan skala n8-k3 (terdapat 8 node dengan 3
kendaraan yang melayani) dan nlO-k3 (tendapat 10 node dengan 3 kendaraan
yang melayani). Pada percobaan n32-k5 (terdapat 32 node dengan 5
kendaraan yang melayani), metode ini tidak dapat menghasilkan rute
optimal untuk kasus CVRP.

Lysgaard dkk (2004) juga menggunakan salah satu jenis exact method dalm!
menyamakan pemuasalahan Capacitated VRP, yaitu branch and cut algorilhm.
Penelitian ini berhasil menyebalkan kasus VRP dalam skala n50-k8 (ladam
50 node dengan 8 kendaraan yang melayani), n66-k9 dan n78-k10.

VRP maupakan permasalahan yang masuk kategori NP-Hard Problem,

)mgbamilmhakompmasiyangdigmakanakansemakinmlitdanbanyak

digdammaEngkamwnmangkwmasahLamudalamlnlini adanya Wajan“! titik yang akan

dilayani oleh kendaraan (Fajarwati dkk. 20l2).
…m…dalammydmikmpamsalahanvw mghabiskm