Penentuan Rute Kendaraan dalam Pendistribusian Beras Bersubsidi Menggunakan Algoritma Genetika (Studi Kasus Perum Bulog Sub Divre Cirebon)
ABSTRAK: Bulog Sub Divre
Cirebon bertanggung jawab dalam proses pendistribusian beras bersubsidi di
kota Cirebon. Proses
distribusi dilakukan berdasarkan
pengalaman satuan kerja yang
bertugas sehingga belum
terdapat rute yang
baku dalam proses distribusi
beras bersubsidi di
kota cirebon. Permasalahan
yang dihadapi Bulog Sub
Divre Cirebon dapat
dikelompokan kedalam Vehicle
Routing Problem (VRP). VRP
merupakan permasalahan penentuan
rute terpendek untuk kendaraan sehingga
dapat melayani seluruh
permintaan yang ada.
VRP yang terjadi memiliki
karakteristik Multiple Trip dan Split Delivery VRP. Metode Nearest Neighbor digunakan
sebagai pembentukan rute
awal kemudian perbaikan
rute dilakukan dengan menggunakan Algoritma Genetika. Algoritma Genetika
mampu menghasilkan rute yang
meminimasi total waktu
penyelesaian dan menjamin proses distribusi
beras bersubsidi di
kota Cirebon dapat
diselesaikan lebih singkat.
Kata kunci: Vehicle Routing
Problem, Multiple Trip,
Split Delivery, Nearest Neighbor, Algoritma Genetika
Penulis: GALIH DWI WILANTOKO,
SUSY SUSANTY
Kode Jurnal: jptindustridd150089
