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.
- Attribution (BY): You must give appropriate credit to the original creator, provide a link to the license, and indicate if you made any changes.
- ShareAlike (SA): If you remix, transform, or build upon the material, you must distribute your new creation under the same or a compatible license (such as CC BY-SA 4.0).
- No Additional Restrictions: You cannot apply legal terms or technological measures that legally restrict others from doing anything the license permits.
- Share: Copy and redistribute the material in any medium or format.
- Adapt: Remix, transform, and build upon the material to create new works (like artwork, code, or documentation).
- Commercial Use: You can use and sell your adaptations or distributions commercially, provided you respect the ShareAlike condition.
- Irrevocable: Once granted by the creator, the license cannot be taken back as long as you comply with its terms.
- No Warranties: The material is provided "as-is," and the licensor gives no guarantees or warranties regarding your use of the work.
- Official Reference: You can read the full legal summary on the Creative Commons Attribution-ShareAlike 4.0 International Deed.