PERANCANGAN APLIKASI PENJADWALAN MATA KULIAH MENGGUNAKAN ALGORITMA ARTIFICIAL BEE COLONY (STUDI KASUS JURUSAN TEKNOLOGI INFORMASI FAKULTAS TEKNIK UNIVERSITAS TADULAKO)

Proses perkuliahan biasanya melibatkan antara dosen sebagai pengajar terhadap mahasiswa dengan waktu mengajar yang cukup terbatas. Dimana pertemuan tersebut di buat kedalam suatu aturan kredit semester atau sks, yang waktunya juga pasti dibatasi. Adapun beberapa permasalahan terjadi dalam proses penyusunan jadwal mata kuliah antara lain seperti terjadinya tabrakan kuliah hingga proses penyusunan jadwal kuliah yang masih memerlukan waktu yang cukup lama, sehingga kurang dalam segi efisiensi pengerjaannya. Penelitian ini bertujuan membangun sistem penjadwalan mata kuliah yang lebih optimal menggunakan algoritma optimasi Artificial Bee Colony (ABC) untuk meningkatkan tingkat kemungkinan tabrakan mata kuliah semakin kecil hingga efisiensi kerja dalam proses penyusunan jadwal. Algoritma Artificial Bee Colony menggunakan pembangkitan populasi sebagai source atau sumber makanan yang dalam hal ini jadwal mata kuliah. Mulai dari pembangkitan populasi, menentukan fitnes dari bentrokan yang terjadi, memanipulasi source hingga proses perbaikan jadwal. Pada penelitian ini, parameter Artificial Bee Colony yang digunakan untuk proses penjadwalan adalah populasi 12 dan maksimal waktu eksekusi 120 dengan jumlah data 90 mata kuliah. Fitnes terbaik yang didapatkan setelah dilakukan proses penjadwalan adalah 0.333 pada populasi ke 8 dengan waktu komputasi 6 menit 2 detik.