IMPLEMENTASI ALGORITMA GENETIKA DALAM SISTEM OPTIMASI KASUS PENJADWALAN SEKOLAH (Studi Kasus: MAN 3 CILACAP

Penyusunan jadwal mengajar kelas XII di MAN 3 Cilacap masih dilakukan secara manual menggunakan Microsoft Excel, yang memakan waktu sekitar satu minggu dan berisiko mengalami human error karena kompleksitas variabel kelas XII dibandingkan dengan kelas reguler. Kompleksitas ini muncul dari perbedaan mata pelajaran di berbagai jurusan, yang menyebabkan ketidakefektifan dan sering memerlukan penyesuaian yang memperpanjang proses. Penelitian ini menggunakan metode observasi untuk memahami proses penyusunan jadwal manual dan melibatkan wawancara dengan staf kesiswaan. Algoritma genetika diterapkan melalui tahapan analisis, perancangan, pengembangan menggunakan python, dan pengujian dengan data asli dari MAN 3 Cilacap. Sistem optimasi penjadwalan berbasis algoritma genetika menghasilkan jadwal yang lebih efisien dengan konflik minimal dibandingkan dengan metode manual. Validasi menunjukkan tidak ada bentrokan jadwal, dan alokasi ruang kelas telah dioptimalkan. Proses yang sebelumnya memakan waktu 1-2 minggu kini hanya memerlukan 7 menit, membuktikan efektivitas dan efisiensi algoritma genetika dalam penjadwalan di MAN 3 Cilacap.