25
neighbourhood operator yang digunakan adalah Random Swaps dan pada tahap Onlooker Bee neighbourhood operator yang digunakan adalah Random
Insertions. Untuk langkah-langkah algoritama ABC dalam menyelesaiakan permasalahan CVRP tidak ada yang berubah mengikuti pada bab dua, hanya
neighbourhood operator-nya saja yang berubah.
3.2.3 Tahap Pengujian
Dalam tahap ini dilakukan pengujian model yang telah dikembangkan sebelumnya melalui simulasi pemograman, yang kemudian akan diuji pada
permasalahan validasi serta dibandingkan dengan metode lain seperti Harmony Search. Pengujian algoritma akan dilakukan dengan menggunakan
simulasi pemograman. Sedangkan untuk spesifikasi hardware yang digunakan adalah komputer dengan prosesor AMD A6-3400M APU Quad
Core 1.4 Ghz dengan RAM berkapasitas 4 GB. Untuk tahap pengujian pada data uji, peneliti menggunakan data uji dari website Branchandcut. Karena
web tersebut memberikan data secara gratis sekaligus memberikan nilai optimal dari hasil penelitian mereka, sehingga nilai optimal tersebut dapat
digunakan oleh peneliti sebagai acuan untuk membandingkan nilai optimal yang dihasilkan melalui penelitian ini. Pada penelitian ini peneliti
menggunakan 8 data uji dengan jumlah customer yang berbeda-beda.
3.2.4 Tahap Pembahasan dan Kesimpulan
Pada tahap ini, dilakukan analisa hasil yang didapat pada peroses pengujian, apakah hasilnya memuaskan atau tidak dan peneliti akan mencoba
26
untuk membandingkan hasil dari algoritma ABC dengan algoritma lain. Kemudian akan disimpulkan hasil dari penelitian ini.
3.2.5 Flowchart
Random rute baru kemudian simpan
sebagai rute terbaik
End Start
Input Data
Hitung nilai
fitness kemudian
simpan rute
awal sebagai rute terbaik sementara
Perbaikan rute dengan Rand. Swap
memenu hi iterasi
Evaluasi rute; cek kapasitas dan hitung nilai fitness
kemudian simpan rute Tentukan nilai
Limit trial=0 Perbaikan rute
dengan Rand. Insert
Simpan rute terbaik sebagai
rute optimal global Evaluasi rute; cek kapasitas
dan hitung nilai fitness kemudian simpan rute
memenu hi iterasi
trial Limit ?
Generate rute awal dengan algoritma Clark and Wright
memenu hi iterasi
Output
Y N
Y N
N Y
N Y