Scheduling Inmate Learning: Implementation of Genetic Algorithm at LPKA Class I Tanjung Gusta Medan

  • Yun Betry Siagian Universitas Islam Negeri Sumatera Utara
  • Heri Santoso Universitas Islam Negeri Sumatera Utara
  • Muhammad Dedi Irawan Universitas Islam Negeri Sumatera Utara
Keywords: Information System, Lesson Scheduling, Genetic Algorithm, RAD

Abstract

Scheduling in education has been a common issue faced, particularly concerning the mismatch between class hours and teacher availability. Addressing this necessitated careful precision and a significant amount of time for subject scheduling. Genetic algorithms emerged as a suitable choice for managing school subject scheduling due to their capability to address multi-criteria and multi-objective problems inspired by biological evolution. The concept of genetic algorithms could be effectively applied in the context of schedule arrangement within educational institutions. This study employed a quantitative methodology and implemented the Rapid Application Development (RAD) system development method. The utilization of genetic algorithms in subject scheduling, as demonstrated in this research, was deemed beneficial for correctional institutions previously engaged in manual scheduling processes. The outcomes indicated the success of the genetic algorithm approach in resolving school scheduling issues by seeking optimal scheduling combinations, as evidenced by achieving maximum fitness values and minimal errors (in this case, an error value of 0), indicating the absence of class schedule conflicts.

References

M. Z. Batubara and M. I. P. Nasution, “Sistem Informasi Online Pengelolaan Dana Sosial Pada Rumah Yatim Sumatera Utara,” J. Teknol. Dan Sist. Inf. Bisnis, vol. 5, no. 3, pp. 164–171, 2023.

Syahranitazli and Samsudin, “SISTEM INFORMASI GEOGRAFIS PERSEBARAN PONDOK PESANTREN KABUPATEN LANGKAT DAN BINJAI MENGGUNAKAN LEAFLET,” J. Pendidik. Teknol. Inf., vol. 6, no. 1, pp. 2621–1467, 2023.

P. D. J. Tamba, H. S. Tessalonika, and M. I. Sinaga, “PEMBINAAN NARAPIDANA ANAK DI LEMBAGA PEMASYARAKATAN ANAK KELAS I TANJUNG GUSTA,” JURNALRECTUM, vol. 4, no. 1, pp. 82–94, 2022.

E. Shenita and Suendri, “Web-Based Village Fund Assistance Distribution Information System Using the Quota Based Method,” Sink. J. dan Penelit. Tek. Inform., vol. 8, no. 2, pp. 708–718, 2023.

M. Furqan, Armansyah, and R. Ananda, “Algoritma Genetika Untuk Perancangan Aplikasi Penjadwalan Mata Pelajaran,” J. Sains Komput. Inform., vol. 6, no. 2, pp. 591–600, 2022.

I. Permadi and Subanar, “Penerapan Algoritma Genetika untuk Optimasi Penjadwalan Tebangan Hutan (Applying of Genetic Algorithm for Scheduling Optimation Cuts Away Forest),” JUITA, vol. 1, no. 1, pp. 19–27, 2010.

Y. Afandi and W. Setiyaningsih, “Sistem Pejadwalan Kuliah Meggunakan Metode Algoritma Genetika pada Program Magister Fakultas Ekonomi dan Bisnis,” J. Terap. Sains Teknol., vol. 1, no. 1, pp. 40–47, 2019.

Y. Elva, “Sistem Penjadwalan Mata Pelajaran Menggunakan Algoritma Genetika,” J. Teknol. Inf., vol. 3, no. 1, pp. 49–57, 2019.

S. F. Pane, R. M. Awangga, E. V. Rahcmadani, and S. Permana, “IMPLEMENTASI ALGORITMA GENETIKA UNTUK OPTIMALISASI PELAYANAN KEPENDUDUKAN,” J. Tekno Insentif, vol. 13, no. 2, pp. 36–43, 2019.

D. Wahyuningsih and E. Helmud, “Penerapan Algoritma Genetika Untuk Optimasi Penjadwalan pada MTS Negeri 1 Pangkalpinang,” J. SISFOKOM, vol. 09, no. 3, pp. 435–441, 2020.

S. Aminah and D. Puspita, “MODEL RAPID APPLICATION DEVELOPMENT DALAM PERANCANGAN SISTEM INFORMASI KEPEGAWAIAN,” Jusikom J. Sist. Komput. Musirawas, vol. 7, no. 1, pp. 11–19, 2022.

M. D. A. Syahputra, H. Santoso, and F. Hasyifah Sibarani, “Implementasi Sistem Pengelolaan Persediaan dengan Algoritma FIFO Pada Gudang Sparepart Sepeda Motor,” J. Teknol. Dan Sist. Inf. Bisnis, vol. 6, no. 1, pp. 167–176, 2024.

R. E. Wiratna, A. L. Nurlaili, and A. M. Rizki, “Pembuatan Aplikasi Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika,” Wiratna, vol. 4, no. 1, pp. 13–20, 2023, doi: 10.31284/j.jtm.2023.v4i1.3990.

A. Tohari, “PENERAPAN ALGORITMA GENETIKA DALAM MENENTUKAN RUTE TERPENDEK PT. POS CABANG LAMONGAN,” MATHunesa J. Ilm. Mat., vol. 11, no. 3, pp. 458–467, 2023.

M. K. Fajarlestari and I. B. Suban, “Kombinasi Crossover dan Mutasi Terbaik pada Algoritma Genetika dalam Penjadwalan Mata Kuliah,” Techno.COM, vol. 22, no. 4, pp. 843–853, 2023.

Published
2024-03-27
How to Cite
Siagian, Y. B., Santoso, H., & Irawan, M. D. (2024). Scheduling Inmate Learning: Implementation of Genetic Algorithm at LPKA Class I Tanjung Gusta Medan. Journal of Information Technology, 4(1), 132-142. https://doi.org/10.46229/jifotech.v4i1.873