IMPLEMENTASI PENJADWALAN MATAPELAJARAN PADA SEKOLAH SMA XY MENGGUNAKAN ALGORITMA GENETIKA
Abstract
Penelitian ini membahas perancangan sistem informasi penjadwalan siswa berbasis web di SMA XY dengan memanfaatkan algoritma genetika sebagai pendekatan optimasi. Permasalahan utama yang dihadapi sekolah adalah penyusunan jadwal yang masih dilakukan secara semi-manual, sehingga memerlukan waktu lama, rawan kesalahan input, dan berpotensi menimbulkan bentrok jadwal guru, kelas, dan mata pelajaran. Penelitian bertujuan merancang sistem yang mampu mengintegrasikan data guru, mata pelajaran, kelas, ruang, dan waktu ke dalam satu aplikasi berbasis web yang lebih terstruktur. Metode penelitian meliputi observasi, wawancara, studi pustaka, analisis sistem berjalan, analisis sistem usulan, serta perancangan sistem dengan pendekatan prototype. Dalam model algoritma genetika, kromosom dibentuk dari kombinasi ruang dan slot waktu, fungsi fitness dirancang berdasarkan penalti bentrok jadwal guru, sedangkan mekanisme seleksi menggunakan roulette wheel yang dilanjutkan dengan crossover dan mutasi. Hasil penelitian menunjukkan bahwa rancangan sistem yang diusulkan telah menghasilkan alur proses penjadwalan yang lebih sistematis, mendukung validasi ketersediaan guru, dan menyediakan proses generate jadwal secara terkomputerisasi. Kontribusi utama penelitian ini terletak pada penyesuaian representasi kromosom dan alur operasional sistem dengan kebutuhan penjadwalan di lingkungan SMA XY sehingga dapat menjadi dasar implementasi sistem yang lebih efisien, konsisten, dan mudah dikembangkan pada penelitian lanjutan.
References
[2] “Penerapan konsep pewarnaan graf dalam penyusunan jadwal pelajaran menggunakan algoritma,” vol. 10, 2025.
[3] M. T. R. Ibra and H. W. Dhany, “Perancangan Penyusunan Jadwal Mata Pelajaran SMP IT Swasta Brandan Barat Menggunakan Metode Ant Colony Berbasis Web,” vol. 4, no. 3, pp. 2297–2308, 2026.
[4] P. Dan, D. Sistem, P. Mata, K. Pada, and U. Abc, “ANALYSIS AND DESIGN OF TIMETABLING INFORMATION SYSTEM,” vol. 8, no. 2, pp. 52–58, 2025.
[5] R. A. G. Zahidah and R. A. Putri, “Implementasi Algoritma Constraint Satisfaction Problems dan Backtracking Pada Penjadwalan Kegiatan Belajar Mengajar,” 2025, doi: 10.47002/metik.v9i1.1042.
[6] V. Vi and S. Jurnal, “( S I N T E K ) PENGEMBANGAN LEARNING MANAGEMENT SYSTEM BERBASIS ALGORITMA CLUSTERING DAN GENETIKA UNTUK PEMBENTUKAN KELOMPOK HETEROGEN DALAM MODEL TEAMS GAMES,” vol. VI, no. 1.
[7] A. Mukti, A. Shobirin, A. Gumilang, and A. Asrorul, “Penerapan Algoritma Genetika dalam Bidang Teknologi,” vol. 1, no. 1, pp. 21–30, 2025.
[8] M. A. Rohim, F. Wiranto, and D. A. Fauziah, “Optimasi Pembuatan Jadwal Perkuliahan Menggunakan Algoritma Genetika Berbasis Pendekatan Multivariat,” vol. 6, no. 1, pp. 31–38, 2025.
[9] F. Nurlaila and R. Murtadho, “Implementasi Algoritma Dynamic Priority Scheduling Untuk Sistem Penjadwalan Kunjungan Tamu Instansi Baharkam Polri,” vol. 4, no. 4, pp. 14806–14820, 2026.
[10] E. Jurnal, A. Wibisono, E. Adriono, and H. Amurwojakti, “Optimalisasi Instalasi Posisi Modul Photovoltaic pada Pembangkit Listrik Tenaga Surya berbasis Metode Optimasi Algoritma Genetika,” vol. 18, no. 1, pp. 366–375, 2025.
[11] B. T. Haerana, A. Muhammad, and N. Hidayat, “SISTA-KESMAS : Sistem Informasi Tugas Akhir Mahasiswa Program Studi Kesehatan Masyarakat UIN Alauddin Makassar dengan model ADDIE,” vol. 10, no. 1, pp. 239–251, 2025.
[12] L. Aryani and S. Yurinanda, “Optimasi Penjadwalan Petugas Penjagaan Portal Dinas Perhubungan Batang Hari dengan Algoritma Genetika,” vol. 10, no. June, pp. 72–84, 2025.
[13] L. Hermansah et al., “User Acceptance Testing Guna mengetahui Reseptivitas Pengguna terhadap Sistem Informasi Pelatihan Softskill,” vol. 14, pp. 2097–2112, 2025.
[14] P. Studi, S. Informasi, F. Sains, and U. Pradita, “USER ACCEPTANCE TESTING DAN EVALUASI HEURISTIK PADA REDESAIN,” vol. 8, no. 2, pp. 179–195, 2025.
[15] R. Salman, “Pengaruh Ukuran Populasi terhadap Waktu Komputasi Algoritma Genetika pada Penjadwalan Mata Kuliah The Influence of Population Size on the Computational Time of Genetic Algorithms in Course Scheduling,” vol. 8, pp. 21–27, 2026.
This work is licensed under a Creative Commons Attribution 4.0 International License.
_uk200_pxl.jpg)
_Barcode3.png)
