Implementasi Algoritma Genetika untuk Otomatisasi Penjadwalan Akademik Guna Menghindari Conflict of Schedule
DOI:
https://doi.org/10.22441/format.2026.v15.i2.006Abstract
Penyusunan jadwal kuliah di perguruan tinggi merupakan masalah optimasi kombinatorial kompleks yang sering memicu konflik ruang dan waktu. Penelitian ini bertujuan mengembangkan sistem penjadwalan akademik berbasis website menggunakan Algoritma Genetika dengan metode Roulette Wheel Selection. Pengujian dilakukan secara riil pada Fakultas Sains dan Teknik Universitas Perwira Purbalingga dengan skala objek uji mencakup 20 dosen, 45 mata kuliah, dan 8 ruangan. Hasil eksperimen menunjukkan bahwa kombinasi parameter ukuran populasi 100, crossover rate 0.8, dan mutation rate 0.05 menghasilkan performa paling optimal. Konfigurasi ini mendorong konvergensi sempurna dengan nilai best fitness mutlak 1.0 pada generasi ke-210 dengan waktu komputasi 10 menit 15 detik. Sistem ini berhasil memangkas waktu kerja manual dari 5–7 hari menjadi kurang dari 15 menit, menghasilkan efisiensi operasional sebesar 97% dengan status zero conflict. Selain mematuhi seluruh batasan mutlak, algoritma ini mampu mengakomodasi 90% preferensi waktu mengajar dosen. Penelitian ini memberikan kontribusi teoretis dalam pengembangan model penjadwalan berbasis komputasi cerdas yang adaptif untuk fakultas dengan karakteristik praktikum intensif melalui integrasi aturan spesialisasi laboratorium yang ketat.
Downloads
References
[1] X. Han and D. Wang, ‘Gradual Optimization of University Course Scheduling Problem Using Genetic Algorithm and Dynamic Programming’, Algorithms, vol. 18, no. 3, p. 158, Mar. 2025, doi: 10.3390/a18030158.
[2] Y. Sari, M. Alkaff, E. S. Wijaya, S. Soraya, and D. P. Kartikasari, ‘Optimasi Penjadwalan Mata Kuliah Menggunakan Metode Algoritma Genetika dengan Teknik Tournament Selection’, JTIIK, vol. 6, no. 1, pp. 85–92, Jan. 2019, doi: 10.25126/jtiik.2019611262.
[3] M. A. Rohim, F. Wiranto, and D. A. Fauziah, ‘Optimasi Pembuatan Jadwal Perkuliahan Menggunakan Algoritma Genetika Berbasis Pendekatan Multivariat’, bios, vol. 6, no. 1, pp. 31–38, Mar. 2025, doi: 10.37148/bios.v6i1.160.
[4] A. Gifari, ‘Penerapan Algoritma Genetika Untuk Penjadwalan Mata Pelajaran Di SMA Negeri 7 Halmahera Selatan’, JMP, vol. 15, no. 1, pp. 81–85, Feb. 2026, doi: 10.33395/jmp.v15i1.15846.
[5] T. Triyono and K. Kusrini, ‘Algoritma Genetika dalam Penjadwalan Mata Kuliah: Eksplorasi Metode Crossover, Mutasi, dan Seleksi Terbaik’, DutaCom, vol. 17, no. 2, pp. 126–153, Aug. 2024, doi: 10.47701/dutacom.v17i2.3948.
[6] A. Rezaeipanah, S. S. Matoori, and G. Ahmadi, ‘A hybrid algorithm for the university course timetabling problem using the improved parallel genetic algorithm and local search’, Appl Intell, vol. 51, no. 1, pp. 467–492, Jan. 2021, doi: 10.1007/s10489-020-01833-x.
[7] Z. Bratković, T. Herman, V. Omrčen, M. Čupić, and D. Jakobović, ‘University Course Timetabling with Genetic Algorithm: A Laboratory Excercises Case Study’, in Evolutionary Computation in Combinatorial Optimization, vol. 5482, C. Cotta and P. Cowling, Eds, in Lecture Notes in Computer Science, vol. 5482. , Berlin, Heidelberg: Springer Berlin Heidelberg, 2009, pp. 240–251. doi: 10.1007/978-3-642-01009-5_21.
[8] K. N. Subang, E. I. Balaba, and J. C. Agoylo Jr., ‘Optimizing Course Scheduling with Genetic Algorithms: A Dynamic Approach’, SAR Journal, pp. 296–302, Dec. 2024, doi: 10.18421/SAR74-02.
[9] A. R. Mahlous and H. Mahlous, ‘Student timetabling genetic algorithm accounting for student preferences’, PeerJ Computer Science, vol. 9, p. e1200, Feb. 2023, doi: 10.7717/peerj-cs.1200.
[10] R. F. Sari, F. Rakhmawati, and Nur Lela, ‘Implementasi Pewarnaan Graf Menggunakan Metode Algoritma Tabu Search Pada Penjadwalan Kerja Perawat’, G-Tech, vol. 7, no. 1, pp. 298–304, Jan. 2023, doi: 10.33379/gtech.v7i1.2021.
[11] M. A. Mania, I. Y. Giu, and A. Nurpriatna, ‘Transformasi Digital Madrasah Aliyah Al-Wathoniyah 5: Menggali Efektivitas SIM dalam Meningkatkan Kinerja Akademik dan Manajemen’, Epistemic, vol. 4, no. 1, pp. 34–55, Jan. 2025, doi: 10.70287/epistemic.v4i1.385.
[12] Eka Indah Wahyuni, Fatimah Muthmainnah, Bintang Permana, and Tulas Novalima, ‘Pengembangan Sistem Informasi Manajemen Sekolah Berbasis Web untuk Meningkatkan Efisiensi Administrasi Pendidikan’, Uranus, vol. 3, no. 2, pp. 65–76, Jun. 2025, doi: 10.61132/uranus.v3i2.802.
[13] R. S. Pressman and B. R. Maxim, Software engineering: a practitioner’s approach, Nineth edition. New York, NY: McGraw-Hill Education, 2020.
[14] A. Samdono, A. Puspita Sari, and F. Prima Aditiawan, ‘Pengujian Black Box Pada Sistem Informasi Stok Dan Penjualan Berbasis Website Menggunakan Metode Equivalence Partitioning: Studi Kasus: Cv. Algani Karya Mandiri’, jati, vol. 8, no. 1, pp. 880–885, Mar. 2024, doi: 10.36040/jati.v8i1.8893.
[15] S.N. Sivanandam and S.N. Deepa, Introduction to Genetic Algorithms. Berlin, Heidelberg: Springer Berlin Heidelberg, 2008. doi: 10.1007/978-3-540-73190-0.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
The copyright to this article is transferred to Universitas Mercu Buana (UMB) if and when the article is accepted for publication. The undersigned hereby transfers any and all rights in and to the paper including without limitation all copyrights to UMB. The undersigned hereby represents and warrants that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required. The undersigned represents that he/she has the power and authority to make and execute this assignment.
We declare that this paper has not been published in the same form elsewhere.
Furthermore, I/We hereby transfer the unlimited rights of publication of the above-mentioned paper as a whole to UMB. The copyright transfer covers the right to reproduce and distribute the article, including reprints, translations, photographic reproductions, microform, electronic form (offline, online) or any other reproductions of similar nature.
The corresponding author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors. This agreement is to be signed by at least one of the authors who have obtained the assent of the co-author(s) where applicable. After submission of this agreement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted.
Retained Rights/Terms and Conditions
Although authors are permitted to re-use all or portions of the Work in other works, this does not include granting third-party requests for reprinting, republishing, or other types of re-use.
Our Articles are licensed under CC BY-NC
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
