IMPLEMENTATION OF GENETIC ALGORITHM METHOD IN SCHEDULING SMP SUBJECTS CASE STUDY SMPN 03 PENUKAL
DOI:
https://doi.org/10.35457/antivirus.v19i1.4014Keywords:
Scheduling, Students' subjects, Genetic algorithm, Teacher preferences.Abstract
Student course scheduling is a complex challenge in optimizing the utilization of time and educational resources. This research aims to develop a solution for scheduling student subjects using the genetic algorithm method, with a case study at SMPN 03 Penukal. Genetic algorithm is a computational approach that uses the concept of genetic evolution to handle scheduling problems. The study involved collecting data related to class schedules, constraints, and student and teacher preferences. With 29 teachers and 3 classes divided into 9 rooms, as well as 11 subjects covering 40 lesson hours per week, scheduling is very complex. The information gathered was used as input in designing the objective function and basic rules of the genetic algorithm. The genetic evolution process is carried out to find the optimal scheduling solution that meets all the constraints and preferences that have been set. The results showed that the genetic algorithm could produce a schedule with a fitness value of -24 after 230 iterations and 100 individuals, although there were still 24 components that did not fit. The limitation of computer specifications affected this result. This research suggests modification of the fitness function and comparison with other optimization algorithms to improve the efficiency and quality of scheduling.
Downloads
References
[2] P. Puspitasari and M. A. I. Pakereng2, “Implementasi Algoritma Genetika Untuk Penjadwalan Sekolah (Studi Kasus: SMP Negeri 2 Wonosegoro),” J. Sains Komput. Inform. (J-SAKTI, vol. 7, no. 1, pp. 369–382, 2023.
[3] M. Fazis and T. Tugiah, “Perencanaan Proyek dan Penjadwalan Proyek,” J. Sos. Teknol., vol. 2, no. 12, pp. 1365–1377, 2022, doi: 10.59188/jurnalsostech.v2i12.517.
[4] D. R. G. Ratulangi, S. Balai, and W. S. Sulawesi, “Penerapan Algoritma Genetika Untuk Optimasi Penawaran Biaya Pekerjaan Konstruksi Dengan Bantuan Software Matlab,” J. Ilm. Media Eng., vol. 9, no. 1, pp. 2087–9334, 2019.
[5] J. Suryaputra, C. Lubis, and T. Sutrisno, “Pemilihan Crossover pada Algoritma Genetika Untuk Program Aplikasi Pengenalan Karakter Tulisan Tangan,” J. Ilmu Komput. dan Sist. Inf., vol. 6, no. 1, pp. 69–72, 2018, [Online]. Available: https://journal.untar.ac.id/index.php/jiksi
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Antivirus : Jurnal Ilmiah Teknik Informatika

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Copyright on any article is retained by the author(s).
- Author grant the journal, right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work’s authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal’s published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
- The article and any associated published material is distributed under the Creative Commons Attribution-ShareAlike 4.0 International License