Optimasi Pembuatan Jadwal Perkuliahan Menggunakan Algoritma Genetika Berbasis Pendekatan Multivariat
Abstract
Penjadwalan perkuliahan merupakan salah satu aspek penting dalam manajemen akademik di perguruan tinggi. Proses penjadwalan yang dilakukan secara manual sering kali menghadapi berbagai kendala, seperti keterbatasan ruang, preferensi dosen, serta distribusi jadwal yang tidak merata. Penelitian ini bertujuan untuk mengoptimalkan proses penjadwalan perkuliahan menggunakan Algoritma Genetika (AG) agar lebih efisien dan mengurangi konflik jadwal. Data yang digunakan dalam penelitian ini meliputi 20 ruang kelas, 50 dosen, serta rata-rata 120 jadwal kuliah per semester. Implementasi sistem dilakukan menggunakan bahasa pemrograman PHP, dengan tahapan penelitian meliputi pengumpulan data, analisis kendala, perancangan algoritma, implementasi, dan evaluasi hasil. Hasil penelitian menunjukkan bahwa sistem berbasis AG mampu menghasilkan jadwal perkuliahan yang lebih merata, dengan waktu pemrosesan sekitar 1 hingga 5 menit dan tanpa adanya konflik jadwal. Dengan demikian, pendekatan ini terbukti lebih efektif dibandingkan metode manual yang sebelumnya digunakan.
Downloads
References
C. Tudose, "Optimizing the Scheduling of Teaching Activities in a Faculty," Appl. Sci., vol. 14, no. 20, p. 9554, Oct. 2022. [Online]. Available: https://www.mdpi.com/2076-3417/14/20/9554.
A. Lestari, E. Susilo, dan A. Anhar, "Sistem Penjadwalan Perkuliahan Menggunakan Algoritma Genetika Pada Jurusan Teknik Elektro Universitas Riau," Jurnal Teknologi Informatika dan Komputer, vol. 9, no. 2, 2023.
S. Hikmawan, "Algoritma Genetika dengan Mutasi Terbatas untuk Penjadwalan Perkuliahan," Jurnal Kajian Ilmiah, vol. 21, no. 2, 2021.
R. E. Wiratna, A. L. Nurlaili, dan A. M. Rizki, "Pembuatan Aplikasi Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika," Jurnal Teknologi dan Manajemen, vol. 4, no. 1, 2023.
A. Amrulloh, and E. I. Sela, "Optimasi proses penjadwalan mata kuliah menggunakan algoritme genetika dan pencarian tabu," Jurnal Teknologi dan Sistem Komputer, vol. 9, no. 3, pp. 157-166, Jun. 2021. https://doi.org/10.14710/jtsiskom.2021.14137
H. D. P. Sinaga, P. Gultom, S. Syahriol, dan S. Suyanto, "Implementasi Algoritma Genetika untuk Penjadwalan Perkuliahan (Studi Kasus: Program Studi Sarjana Matematika di FMIPA Universitas Sumatera Utara)," Innovative: Journal Of Social Science Research, vol. 4, no. 4, 2024.
B. Budi, R. Sari, dan D. Kusuma, "Kombinasi Algoritma Genetika dan Simulated Annealing untuk Optimasi Penjadwalan Perkuliahan," Jurnal Sistem Informasi, vol. 11, no. 3, 2022.
A. Aulia, F. Ramadhan, dan R. Widodo, "Optimasi Parameter Adaptif dalam Algoritma Genetika untuk Penjadwalan Perkuliahan Skala Besar," Jurnal Teknologi Informasi dan Komputer, vol. 5, no. 1, 2021.
S. Siregar, M. Wibowo, dan T. Gunawan, "Hybrid Genetic Algorithm and Particle Swarm Optimization for University Timetabling," International Journal of Computer Science and Information Security, vol. 18, no. 4, 2022.
A. Handoko dan R. Prasetyo, "Implementasi Algoritma Genetika untuk Penjadwalan Perkuliahan Berbasis Preferensi Dosen," Jurnal Informatika, vol. 9, no. 2, 2023.
Y. Yuliana, H. Purnama, dan L. Fadillah, "Cloud-Based Genetic Algorithm for Academic Scheduling Optimization," Journal of Advanced Computing Research, vol. 7, no. 2, 2024.
Sur Liyan, et al, "Lecture Scheduling Using Genetic Algorithm", Journal of Intelligent Software Systems, Vol.3, No.2, 2024, pp.7-12, 10.26798/jiss.v3i2.1501
Copyright (c) 2025 Muhamat Abdul Rohim, Ferry Wiranto, Difari Afreyna Fauziah
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
