Computer File
Penggunaan algoritma cuckoo search dalam pemecahan masalah capacitated vehicle routing problem
Salah satu masalah yang terjadi di dunia industri adalah masalah logistik. Logistik dapat diartikan menjadi serangkaian proses untuk memenuhi kebutuhan konsumen, salah satunya adalah pengiriman barang. Akan tetapi dalam usaha memenuhi permintaan konsumen tersebut sering kali terjadi masalah. Kerap kali demand dan kapasitas kendaraan menjadi masalah dalam pengiriman. Masalah terletak pada penetapan banyak kendaraan yang dipakai dan rute untuk tiap kendaraan agar total jarak tempuh semua kendaraan minimal. Masalah logistik seperti ini digambarkan dengan permasalahan Capacitated Vehicle Routing Problem. Untuk memecahkan masalah ini, digunakan algoritma Cuckoo Searh. Algoritma Cuckoo Search adalah salah satu algoritma metaheuristik. Pemecahan menggunakan metaheuristik tidak selalu memberikan hasil yang optimal, tetapi hasil feasibel yang didapat termasuk baik dengan waktu yang lebih singkat dari pencarian solusi yang terbaik. Dalam algoritma Cuckoo, sarang merepresentasikan set solusi yang feasible. Kualitas sarang yang mempresentasikan nilai objektif maksimal yang didapat akann diminimumkan. Parameter dari algoritma Cuckoo adalah aplha, lamda, nilai pa, dan jumlah sarang.
Pada penelitian ini dipakai nilai parameter yang diteliti adalah alpha dan lamda. Nilai untuk kedua parameter tersebut adalah nilai aplha bernilai 106, 109 ,1012 dan nilai lamda bernilai 1,2 dan 2,7. Algoritma Cuckoo Search diimplementasikan ke lima kasus yang bersifat hipotetik. Kesimpulannya, algoritma Cuckoo Search berjalan tidak baik bila dibandingkan dengan Genetic Algorithm.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp31119 | DIG - FTI | Skripsi | TI GIA p/15 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain