IMPLEMENTATION OF GENETIC ALGORITHM METHOD IN SCHEDULING SMP SUBJECTS CASE STUDY SMPN 03 PENUKAL

Authors

  • Sintia Laiza universitas indo global mandiri
  • Rudi Heriansyah Universitas indo global mandiri
  • Dwi Aksa Verano Universitas indo global mandiri

DOI:

https://doi.org/10.35457/antivirus.v19i1.4014

Keywords:

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

Download data is not yet available.

References

[1] H. Ardiansyah and M. B. S. Junianto, “Penerapan Algoritma Genetika untuk Penjadwalan Mata Pelajaran,” J. Media Inform. Budidarma, vol. 6, no. 1, p. 329, 2022, doi: 10.30865/mib.v6i1.3418.
[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

2025-05-30

How to Cite

[1]
Sintia Laiza, Rudi Heriansyah, and Dwi Aksa Verano, “IMPLEMENTATION OF GENETIC ALGORITHM METHOD IN SCHEDULING SMP SUBJECTS CASE STUDY SMPN 03 PENUKAL”, antivirus, vol. 19, no. 1, pp. 52–66, May 2025.

Issue

Section

Articles