Implementasi Algoritma Kunang-Kunang Untuk Penjadwalan Mata Kuliah di Universitas Ma Chung

Abstract. Course scheduling is considered as a complex matter because the generated schedule must guarantee that there are no clashes of classes, lecturers, and students’ schedules. At Ma Chung University, course scheduling is still accomplished manually. Due to the limited number of rooms and lecturers r, resource sharing system is applied. This causes complication in manual scheduling. Firefly algorithm is implemented in this application to schedule the course automatically. A schedule solution is represented as a firefly. Firefly with lower light intensity will move toward firefly with higher light intensity, so that a better solution is found. Based on a scheduling test, the best light intensity value of firefly is reached when firefly algorithm’s parameters, β0 and γ, are given 1 and 10 with light intensity value of 0,0003831. Keywords: course, firefly algorithm, scheduling  Abstrak. Penjadwalan mata kuliah merupakan hal yang kompleks karena jadwal yang dihasilkan tidak hanya menjamin jadwal pertemuan semua kelas dan dosen tidak bentrok, tetapi juga menjamin jadwal pertemuan semua mahasiswa tidak bentrok. Penjadwalan mata kuliah di Universitas Ma Chung masih dilakukan secara manual. Karena jumlah kelas dan dosen yang dimiliki terbatas, maka diterapkan sistem resource sharing. Sistem resource sharing ini membuat proses penjadwalan yang dilakukan secara manual menjadi lebih rumit. Algoritma yang digunakan untuk penjadwalan mata kuliah pada aplikasi ini adalah algoritma kunang-kunang. Sebuah solusi jadwal mata kuliah dalam algoritma kunang-kunang direpresentasikan sebagai seekor kunang-kunang. Kunang-kunang dengan intensitas cahaya yang lebih rendah akan bergerak menuju kunang-kunang yang lebih terang sehingga mampu didapatkan solusi jadwal mata kuliah yang lebih baik. Berdasarkan hasil uji coba, nilai intensitas cahaya terbaik didapatkan ketika parameter algoritma kunang-kunang, β0 dimasukkan 1 dan γ dimasukkan 10 hingga didapatkan intensitas sebesar 0,0003831. Kata Kunci: algoritma kunang-kunang, mata kuliah, penjadwalan