Computer File
Penerapan dragonfly algorithm untuk menyelesaikan capacitated vehicle routing problem
Capacitated Vehicle Routing Problem (CVRP) merupakan masalah penentuan
rute yang optimal untuk melayani sekelompok pelanggan. CVRP merupakan
permasalahan khusus Vehicle Routing Problem dengan batasan kapasitas kendaraan.
CVRP bertujuan untuk meminimasi total biaya transportasi dengan tetap memenuhi
batasan kapasitas kendaraan.
Dalam penelitian ini, CVRP diselesaikan menggunakan Dragonfly Algorithm
(DA). DA dikembangkan berdasarkan kerangka berpikir dari Algoritma Particle Swarm
Optimisation. Pada DA dianalogikan capung yang sedang melakukan pergerakan menuju
sumber makanan dan menjauhi pemangsa. Pergerakan capung dalam mencari solusi
pada DA memiliki dua tahap, yaitu ekplorasi dan eksploitasi. Pada tahap eksplorasi,
capung melakukan perpindahan posisi untuk mencari solusi terbaik. Sedangkan pada
tahap eksploitasi, capung melakukan perpindahan untuk mencari solusi terdekat.
DA yang telah dirancang kemudian diimplementasikan pada 6 kasus CVRP
dengan 15 kombinasi parameter yang berbeda-beda. Setiap kombinasi dilakukan 4 kali
replikasi. Solusi yang didapatkan DA lebih baik daripada Algoritma Viral System untuk
beberapa kasus. Pada sebuah kasus, solusi yang dihasilkan DA sama dengan solusi
optimal yang diketahui. Namun solusi yang dihasilkan DA tidak sebaik solusi yang
dihasilkan Algoritma Genetika dan Algoritma Artificial Bee Colony. Pada semua kasus
dilakukan uji ANOVA multifactor dengan hasil beberapa parameter memiliki pengaruh
dan terdapat interaksi. Dari hasil main effect plot dan interaction plot dapat diketahui nilai
parameter dan nilai kombinasi parameter yang memberikan performansi paling baik
diantara nilai lainnya.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp32869 | DIG - FTI | Skripsi | TI SUS p/16 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain