Sistem Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika
Keywords:
Penjadwalan Mata Kuliah, Algoritma Genetika, Konflik Jadwal, Penggunaan Ruang Kelas, Praktikum/TeoriAbstract
Penjadwalan mata kuliah yang efektif memainkan peran penting dalam manajemen perguruan tinggi yang efisien, memastikan penggunaan sumber daya yang optimal dan pengalaman belajar yang positif bagi mahasiswa. Penelitian ini berfokus pada pengembangan sistem penjadwalan mata kuliah otomatis menggunakan algoritma genetika untuk meminimalkan konflik jadwal dan memenuhi persyaratan ruang kelas. Algoritma genetika dipilih karena kemampuannya dalam menangani masalah optimasi yang kompleks. Sistem ini dirancang untuk meminimalkan konflik jadwal antara mata kuliah, dosen, dan ruang kelas, serta memastikan bahwa kapasitas ruang kelas mencukupi dan jadwal sesuai dengan kebutuhan praktikum atau teori. Metodologi penelitian meliputi desain sistem, pengumpulan data, pengembangan algoritma, pengujian, dan evaluasi. Hasil penelitian menunjukkan bahwa sistem penjadwalan mata kuliah yang diusulkan mampu menghasilkan jadwal yang efektif dengan tingkat konflik yang rendah, meningkatkan penggunaan ruang kelas, dan memenuhi persyaratan praktikum atau teori. Penelitian ini menawarkan kontribusi penting dalam pengembangan sistem penjadwalan mata kuliah yang lebih cerdas dan efisien untuk perguruan tinggi.
References
Rusmanto, A., & Kurniati, R. (2023). Penerapan Algoritma Genetika untuk Penjadwalan Mata Kuliah di Perguruan Tinggi. Jurnal Teknologi Informasi dan Komputer, 12(2), 154-162.
Li, X., Li, Y., & Wang, Y. (2019). An Efficient Genetic Algorithm for University Course Timetabling. Expert Systems with Applications, 122, 1-14.
Liu, Y., Zhang, M., & Li, K. (2018). A Hybrid Genetic Algorithm for University Course Timetabling Problem. Applied Soft Computing, 66, 1-12.
García-Martínez, C., Rodríguez, F. J., & Lozano, M. (2017). A Survey on Evolutionary Algorithms for University Course Timetabling. Swarm and Evolutionary Computation, 34, 1-17.
Karabulut, G., & Zabinsky, Z. B. (2004). A Genetic Algorithm for Solving the University Course Timetabling Problem. Operations Research, 52(3), 365-377.
Osman, I. H., & Hassan, M. K. (2011). An Effective Genetic Algorithm for University Course Timetabling Problem. Applied Soft Computing, 11(2), 2266-2278.
