Skripsweet.. CVRP with ABC Algorithm

Alhamdulillaaaaaaaaah... rampung sudah studi 4.5 tahun di matematika unair..
dengan skripsi yang lumayan jungkir balik,
"Penerapan Algoritma Artificial Bee Colony untuk Penyelesaian Capacitated Vehicle Routing Problem"

penyelesaian beberapa contoh masalah, pembuatan aplikasi desktop java, dan beberapa perbandingan..

sedikit penjelasan ya..

Capacitated Vehicle Routing Problem (CVRP) adalah sebuah VRP dimana sejumlah kendaraan dengan kapasitas tertentu yang harus melayani sejumlah permintaan pelanggan yg telah diketahui untuk satu komoditas dr sebuah depot dengan biaya minimum. Pada dasarnya CVRP sm seperti VRP dengan faktor tambahan yaitu setiap kendaraan mempunyai kapasitas tertentu untuk suatu komuditas.CVRP bertujuan meminimalisasi jumlah kendaraan dan total waktu perjalanan, dan total permintaan barang untuk tiap rute tidak melebihi kapasitas kendaraan yang melewati rute tersebut. (Ralphs et al)

Untuk algoritmanya yg dipake algoritma Artificial Bee Colony, sedikit penjelasan,

Algoritma Artificial Bee Colony (ABC) menirukan tingka laku kawanan lebah dalam mencari dan mengeksploitasi sumber2 makanan secara efisien. Ketika beberapa ekor lebah menemukan sumber2 makanan, mereka akan mengundang lebah2 lainnya melalui tarian yg dilakukan di lokasi tertentu. Informasi mengenai sbr makanan tsb terdiri dari 3 hal : arahnya, jaraknya dari sarang, dan kualitasnya (jumlah nektar). Semakin bagus kualitas sumber makanan, semakin lama durasi tarian yang dilakukan dan semakin banyak lebah yang mengikuti ajakannya. Ketika sumber makanan sdh habis, maka lebah akan memberitahukan informasi ini kepada lebah lainnya. Dengan demikian, sumber2 makanan bisa dihabiskan dalam waktu secepat mungkin dan dengan mengarahkan lebah pencari makanan dlm jumlah minimum. (Suyanto)

ini capture programnya..

Yang pertama saya sengaja bikin flash screen yg unyu2 dalam program saya... hahaha.. :p

Yang kedua ini saat memasukkan parameter atau nilai2 yang mau dicari..

Yang ketiga, ini masukkan data..

data saya formatnya .xls ya.. dalam satu file terdiri dari 4 sheet, dan program ini khusus saya buat bisa memasukkan dua tipe data yaitu pada jarak depot ke suatu kota bisa berupa koordinat (x,y) atau sudah langsung jaraknya.. ini salah satu request dosbing.. haha.. 

Yang ke empat ini tampilan setelah data dimasukkan..

ada 4 tab semuanya ada isinya lho..

dan yang terakhir setelah di klik proses maka keluarlah solusi terbaiknya dengan total jarak dan rute tiap2 kendaraan..

naah itu sedikit resumenya..

Akhirnya lunas juga semuanya.. :)

berbagi sedikit keAlayan,, hahahaha..

jika ada yang berminat untuk prosesnya, silakan email di sindiazmina@gmail.com.. :)