Perancangan sistem penjadwalan kuliah di Fakultas Teknologi Industri Unpar menggunakan Algoritma Artificial Bee Colony

Abstract

Kegiatan perkuliahan merupakan kegiatan yang penting dalam suatu universitas. Terlebih lagi dengan keterbatasan ruangan dan waktu membuat jadwal kuliah menjadi hal yang cukup kompleks. Tanpa sistem penjadwalan yang baik, sulit untuk mendapatkan jadwal kuliah yang memuaskan. Penelitian dilakukan terhadap pihak TU FTI UNPAR tentang kriteria jadwal yang baik dan kendala dalam menyusun suatu jadwal. Penjadwalan kuliah yang dilakukan oleh TU FTI UNPAR adalah dengan cara manual (trial and error) sehingga memakan waktu (dua minggu) dan jadwal yang dihasilkan seringkali infeasible sehingga perlu dilakukan penjadwalan ulang. Oleh karena itu, dirancang algoritma penjadwalan kuliah menggunakan Algoritma ABC. Input data yang diperlukan adalah dosen, mata kuliah, kelas dan kesediaan mengajar dosen. Input algoritma yang diperlukan adalah n, l, MCN, dan penalty. Dan output yang dihasilkan adalah jadwal kegiatan perkuliahan. Dengan menggunakan algoritma penjadwalan kuliah yang dirancang, dilakukan penjadwalan kuliah untuk FTI UNPAR pada semester ganjil tahun ajaran 2011-2012. Data yang digunakan adalah 68 dosen, 70 mata kuliah, 4 angkatan, 6 kelas, dan 13 ruang. Hasil jadwal dengan menggunakan algoritma lebih memuaskan dibandingkan hasil jadwal secara manual berdasarkan jumlah jam dalam jadwal yang tidak sesuai dengan kesediaan mengajar dosen (13 jam).