Pengembangan Sistem Informasi Penjadwalan Pelajaran dan Kegiatan Ekstrakurikuler Menggunakan Algoritma Genetika Di SMAN 1 Tuhemberua
Keywords:
Penjadwalan, Algoritma Genetika, Metode Waterfall, WebAbstract
Proses penjadwalan pelajaran dan kegiatan ekstrakurikuler di SMAN 1 Tuhemberua sebelumnya dilakukan secara manual, menyebabkan kesulitan dalam pengaturan jadwal, bentrokan waktu, dan beban kerja yang tidak merata bagi guru. Kondisi ini berpotensi menghambat kelancaran proses belajar mengajar dan memerlukan solusi yang lebih efektif. Pengembangan sistem ini menggunakan metode Waterfall untuk memastikan setiap tahapan pengembangan sistem terstruktur dengan baik. Algoritma Genetika (GA) diimplementasikan untuk mengoptimalkan penjadwalan dengan meminimalkan bentrokan jadwal. Parameter penting yang digunakan dalam Algoritma Genetika meliputi jumlah kromosom yang dibangkitkan (40), maksimal generasi (55), crossover rate (75%), dan mutation rate (15%). Hasil pengujian menunjukkan bahwa penerapan Algoritma Genetika berhasil menghasilkan jadwal yang optimal dengan nilai fitness mencapai 1 pada generasi tertentu, yang berarti tidak ada bentrokan jadwal. Sistem ini diharapkan dapat membantu SMAN 1 Tuhemberua dalam menyusun jadwal pelajaran dan kegiatan ekstrakurikuler secara lebih akurat, efisien, dan terstruktur. Penelitian ini memberikan kontribusi ilmiah dalam penerapan Algoritma Genetika yang efektif untuk sistem penjadwalan pendidikan guna menghasilkan jadwal yang optimal dan bebas bentrokan. Berbeda dengan sistem penjadwalan manual, sistem ini menawarkan solusi yang lebih sistematis dan objektif dalam menghasilkan jadwal yang optimal.
References
Afifah Rizki, P., Hendriyani, Y., Novaliendry, D., & Budayawan, K. (2023). Rancang Bangun Aplikasi Penjadwalan Mata Pelajaran SMK Muhammadiyah 1 Pekanbaru Berbasis Web Menggunakan Algoritma Genetika. Jurnal Pendidikan Tambusai, 7, 24787–24797.
Ani Murani, N., Wahyuni, S., Ambar Pratiwi, R., Firdaus, T., & Wardiant. (2025). Analisis Penggunaan Visual Studio Code Sebagai Editor Pemrograman Terbaik Untuk Pemula Pada Mahasiswa Informatika Universitas Nurul Huda. Jurnal Rekayasa Informatika (JRIT), 2 No.2, 1–10.
Aulia, F., & Yahfizham. (2024). Mengenal Bahasa Pemrograman Pada Algoritma Pemrograman. Journal Of Informatics And Bussines, 1, 223–228.
Caty Praniffa, A., Syahri, A., Sandes, F., Fariha, U., & Aldi Giansyah, Q. (2023). Pengujian Black Box Dan White Box Sistem Informasi Parkir Berbasis Web. Jurnal Testing Dan Implementasi Sistem Informasi, 1, 1–16.
Fitria, A., & Nunsina. (2022). Perancangan Sistem Informasi Penjadwalan Kuliah Berbasis Web Pada Fakultas Komputer Dan Multimedia Di UNIKI. 3(2), 9–15.
Gelar Guntara, R., Rizki Nugraha, M., Prasetyo, Y., & Aprilia, R. (2023). Implementasi Algoritma Genetika Untuk Aplikasi Penjadwalan Sidang Tugas Akhir Berbasis Web. Jurnal Minfo Polgan.
Gustiar, Zakir, S., Aprison, W., & Sesmiarni, Z. (2022). Perancangan Absensi Siswa berbasis Web Berbasis PHP MySQL di SMA Negeri 1 Palupuh. International Journal of Learning and Technological Innovation, 1, 98.
Hikmawan, S., & Gata, W. (2021). Algoritma Genetika dengan Mutasi Terbatas untuk Penjadwalan Perkuliahan. Jurnal Kajian Ilmiah, 21, 229–242.
Junaidi, A., & Wadisman, C. (2022). Sistem Informasi Antrian Online Berbasis Web di Klinik Sahabat Padang. Journal of Computer Science and Information System(JCoIns), 3, 136–138.
Mad Cani, Y., Hannie, & Ali Ridha, A. (2023). View of Pengujian Black Box Testing Pada Sistem Pendukung Keputusan Penerima Beasiswa di SMK Tarbiyatul Ulum Karawang. Jurnal Ilmiah Wahana Pendidikan, 754–0.
Mone, F., & Simarmata, J. E. (2021). Application of Genetic Algorithm in Scheduling Subjects. Barekeng, 15(4), 615–628. https://doi.org/10.30598/barekengvol15iss4pp615-628
Prasetya, W., & Jollyta, D. (2023). Penerapan Algoritma Genetika Dalam Penjadwallan Mata Kuliah. Jurnal Mahasiswa Aplikasi Teknologi Komputer Dan Informasi, 5, 144–147. https://ejournal.pelitaindonesia.ac.id/ojs32/index.php/jmapteksi/article/view/3931
Pratiwi, I., Anardani, S., & Rahman Putera, A. (2023). Rancang Bangun Sistem Informasi Penjadwalan Mata Pelajaran Dengan Metode Waterfall. Journal of Data Mining and Information System, 1. https://doi.org/10.54259/jdmis.vlil.1513
Purnama Sari, I., Azzahrah, Faiz Qathrunada, I., Lubis, N., & Anggraini, T. (2022). Perancangan Sistem Absensi Pegawai Kantoran Secara Online pada Website Berbasis HTML dan CSS. Blend Sains Jurnal Teknik, 1 No 1, 8–5. https://doi.org/https://doi.org/10.56211/blendsains.v1i1.66
Rifki Fauzan, M., & Agustin, C. (2024). Sistem Infromasi Surat Keluar Berbasis Web Menggunakan XAMPP dan MySQLL di SD Langensari Kota Cimahi. Jurnal Informatika Dan Komputer, 12, 63–81. https://doi.org/https://doi.org/10.56689/infokom.v12i2.1306
S, A. A., Assidiq, M., & Qashlim, A. A. (2021). Sistem Informasi Penjadwalan Mata Pelajaran Berbasis Web Menggunakan Metode Algoritma Genetika Pada SMKN 6 Majene. Journal Peqguruang: Conference Series, 3(2), 861. https://doi.org/10.35329/jp.v3i2.2235
Sahat H Simarangkir, M., & Dwi Meiruwi, A. (2021). Rancang Bangun Sistem Informasi Penjadwalan Mata Pelajaran Berbasis Web. Jurnal Elektro Luceat, 7.
Syaqila, S., Siddik Hasibuan, M., & Hamzah, A. (2024). UML dan ERD Proses Sistem Informasi Korespondondensi Pada Dinas Pemuda dan Olahraga Sumatera Utara. Cosmic Jurnal Teknik, 2, 1–9. https://doi.org/10.5537/cosmic
Titis Prasongko, E., Haryati, T., & Ginting, R. B. (2024). Manajemen Pengembangan Diri Peserta Didik Melalui Kegiatan Ekstrakurikuler Di Sekolah Menengah Pertama Negeri (Vol. 13, Issue 1).
Wau, K. (2022). Pengembangan Sistem Informasi Persediaan Gudang Berbasis Website Dengan Metode Waterfall. Jurnal Teknik, Komputer, Agroteknologi Dan Sains, 1, 10–23.
Wintana, D., Pribadi, D., & Yusuf Nurhadi, M. (2022). View of Analisis Perbandingan Efektifitas White-Box Testing dan Black-Box Testing. Jurnal Larik.
