Perancangan Aplikasi Penjadwalan Pelajaran Blocking Mingguan Menggunakan Algoritma Genetic pada SMKS Binong Permai

David Dwi Oktavianus; Savitri Savitri

doi:10.31004/riggs.v5i2.9379

Authors

David Dwi Oktavianus Universitas Pamulang
Savitri Savitri Universitas Pamulang

DOI:

https://doi.org/10.31004/riggs.v5i2.9379

Keywords:

Penjadwalan Pelajaran, Algoritma Genetika, Sistem Berbasis Web, Optimasi Penjadwalan, Konflik Jadwal

Abstract

Penjadwalan pelajaran merupakan salah satu aspek penting dalam menunjang efektivitas dan efisiensi kegiatan belajar mengajar di sekolah. Namun, proses penjadwalan pelajaran di SMKS Binong Permai masih dilakukan secara manual menggunakan Microsoft Excel sehingga sering menyebabkan bentrok jadwal antara guru, kelas, dan ruangan, serta membutuhkan waktu yang cukup lama dalam proses penyusunannya. Penelitian ini bertujuan untuk merancang dan mengimplementasikan sistem penjadwalan pelajaran mingguan berbasis web menggunakan Algoritma Genetika untuk mengoptimalkan penjadwalan dan meminimalisasi konflik jadwal. Metode penelitian yang digunakan adalah Research and Development (R&D) yang meliputi tahap analisis kebutuhan, perancangan sistem, implementasi, dan pengujian sistem. Metode Algoritma Genetika menerapkan proses seleksi, crossover, dan mutasi untuk menghasilkan solusi jadwal terbaik berdasarkan nilai fitness. Sistem dikembangkan menggunakan PHP dan MySQL sebagai teknologi pendukung. Berdasarkan hasil implementasi dan pengujian, sistem yang dikembangkan mampu menghasilkan jadwal pelajaran secara otomatis tanpa bentrok dan meningkatkan efisiensi dibandingkan metode manual sebelumnya. Pengujian sistem menggunakan metode Black Box dan White Box menunjukkan bahwa seluruh fungsi sistem berjalan dengan baik sesuai kebutuhan yang telah ditentukan. Penerapan Algoritma Genetika pada sistem penjadwalan berhasil meningkatkan efektivitas penyusunan jadwal, mengurangi konflik penjadwalan, serta mempercepat proses penyusunan jadwal pelajaran di SMKS Binong Permai. Dengan demikian, sistem yang diusulkan dapat digunakan sebagai solusi efektif dalam menghasilkan jadwal pelajaran yang optimal, akurat, dan efisien.

Downloads

Download data is not yet available.

References

Ardiansyah, H., & Junianto, M. B. S. (2022). Penerapan algoritma genetika untuk penjadwalan mata pelajaran. Jurnal Media Informatika Budidarma, 6(1). https://doi.org/10.30865/mib.v6i1.3418

Mone, F., & Simarmata, J. E. (2021). Aplikasi algoritma genetika dalam penjadwalan mata kuliah. BAREKENG: Jurnal Ilmu Matematika dan Terapan, 15(4), 615–628. https://doi.org/10.30598/barekengvol15iss4pp615-628

Gifari, A., & Tinambunan, M. H. (2026). Penerapan algoritma genetika untuk penjadwalan mata pelajaran di SMA Negeri 7 Halmahera Selatan. Jurnal Minfo Polgan (JMP), 15(1). https://doi.org/10.33395/jmp.v15i1.15846

Siagian, Q. A. A., Hasibuan, M. S., & Suhardi. (2024). Sistem penjadwalan mata pelajaran memakai algoritma genetika berbasis web. INFOMATEK: Jurnal Informatika, Manajemen dan Teknologi, 26(2), 285–294. https://doi.org/10.23969/infomatek.v26i2.19378

Putra, A. D., & Kurniawan, B. (2022). Sistem penjadwalan mata pelajaran berbasis algoritma genetika pada sekolah menengah atas. Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi), 6(4), 657–665.

Hermansyah, D., & Maulana, A. (2020). Evaluation of hyper-heuristic method using random-hill climbing algorithm in the examination timetabling problem. Journal of Physics: Conference Series, 1569(2), 022101. https://doi.org/10.1088/1742-6596/1569/2/022101

Kadir, A. (2023). Membuat aplikasi web dengan PHP dan database MySQL. Yogyakarta: Penerbit Andi.

Katoch, S., Chauhan, S. S., & Kumar, V. (2021). A review on genetic algorithm: Past, present, and future. Multimedia Tools and Applications, 80(5), 8091–8126. https://doi.org/10.1007/s11042-020-10139-6

Pratama, M. D. A., & Kurniawan, W. (2026). Perbandingan genetic algorithm dan queue-based scheduling untuk penjadwalan kuliah otomatis di perguruan tinggi. Techno Intelligence: Informatics Journal, 6(11). https://doi.org/10.47065/tin.v6i11.9570

Rosa, A. S. (2022). Analisis dan desain perangkat lunak. Bandung: Informatika.

Al-Fitouri, A. M., Agaal, A., Ali, M., & Bugrin, H. A. (2025). A genetic algorithm approach for university course timetabling: A case study at the Faculty of IT, Sebha University. Sebha University Conference Proceedings, 4(3), 173–179. https://doi.org/10.51984/SUCP.V4I3.4003

Rezaeipanah, A., Matoori, S. S., & Ahmadi, G. (2021). A hybrid algorithm for the university course timetabling problem using improved parallel genetic algorithm and local search. Applied Intelligence, 51(1), 467–492. https://doi.org/10.1007/s10489-020-01833-x

Romaguera, D., Plender-Nabas, J., Matias, J., & Austero, L. (2024). Development of a web-based course timetabling system based on an enhanced genetic algorithm. Procedia Computer Science, 234, 1714–1721. https://doi.org/10.1016/j.procs.2024.03.177

Pangestu, L. A. (2023). Penerapan algoritma genetika dalam penjadwalan mata pelajaran. Jurnal Informatika, 10(2). https://ojs.bsi.ac.id/index.php/ji/article/view/16701

Nugraha, A. P., & Susanto, H. (2022). Optimasi penjadwalan akademik menggunakan metode genetic algorithm dengan constraint handling. Jurnal Informatika Upgris, 8(1), 15–23.

Manuel, B., & Mohan, V. (2025). Timetable generator using genetic algorithm and constraint satisfaction problem. International Journal for Multidisciplinary Research (IJFMR). https://www.ijfmr.com

Supriana, I. W., Raharja, M. A., Bimantara, I. M. S., & Bramantya, D. (2021). Implementasi dua model crossover pada algoritma genetika untuk optimasi penggunaan ruang perkuliahan. Jurnal RESISTOR (Rekayasa Sistem Komputer), 4(2), 167–177. https://doi.org/10.31598/jurnalresistor.v4i2.758

Padaka, E., Tetik, Y. N., & Ledi, D. F. (2023). Penerapan algoritma genetika untuk penjadwalan mata pelajaran di SMK Negeri 1 Kota Tambolaka. Jurnal Pendidikan Sains dan Teknologi, 2(4), 966–974. https://doi.org/10.47233/jpst.v2i4.1314

Afira, R., & Wijaya, R. (2021). Penjadwalan mata pelajaran dengan algoritma genetika (Studi kasus di SMK Negeri 1 Padang). Jurnal Komtekinfo, 8(2). https://doi.org/10.35134/komtekinfo.v8i2.109

Pratama, Y., & Handayani, T. (2021). Pengembangan sistem penjadwalan otomatis menggunakan algoritma genetika pada institusi pendidikan. Jurnal Ilmiah Komputer dan Informatika, 10(1), 31–38.