IMPLEMENTASI ALGORITMA GENETIKA DALAM SISTEM PENJADWALAN BERBASIS WEB PADA SMP AL IRSYAD AL ISLAMIYYAH PURWOKERTO

Penjadwalan pelajaran merupakan elemen penting dalam operasional sekolah yang memerlukan ketelitian tinggi untuk menghindari konflik antara guru, kelas, dan mata pelajaran. SMP Al Irsyad Al Islamiyyah Purwokerto selama ini menyusun jadwal secara manual, yang rawan bentrok dan memakan waktu. Penelitian ini bertujuan mengembangkan sistem penjadwalan pelajaran berbasis web dengan algoritma genetika untuk mengotomatisasi proses penjadwalan secara optimal. Algoritma genetika dipilih karena mampu menangani masalah optimasi dengan banyak batasan melalui proses seleksi, crossover, mutasi, dan regenerasi. Sistem dibangun menggunakan metode waterfall dengan bahasa pemrograman PHP dan JavaScript serta basis data MySQL. Sistem mendukung pengelolaan data guru, kelas, mata pelajaran, kurikulum, dan slot waktu belajar. Hasil implementasi menunjukkan bahwa sistem mampu menyusun 91,91% jadwal secara otomatis tanpa konflik. Pengujian menggunakan whitebox testing dengan teknik branch coverage dan loop testing serta blackbox testing dengan teknik equivalence partitioning dan state transition testing membuktikan bahwa sistem berjalan sesuai fungsinya. Sistem ini dinilai cukup efektif dalam mengurangi beban administrasi penjadwalan dan meningkatkan efisiensi waktu. Ke depan, sistem dapat dikembangkan dengan fitur penjadwalan ulang, pemetaan ruang, dan ekspor jadwal untuk meningkatkan fleksibilitas penggunaan.