PENERAPAN ALGORITMA GENETIKA DALAM PENJADWALAN MATA PELAJARAN BERBASIS WEB (Studi Kasus: SMK Negeri 1 Purwokerto)

Penjadwalan mata pelajaran merupakan salah satu aspek penting dalam manajemen akademik di sekolah, namun seringkali masih dilakukan secara manual sehingga memakan waktu lama dan berisiko terjadi bentrok jadwal. Penelitian ini menawarkan solusi dengan menerapkan Algoritma Genetika pada sistem penjadwalan berbasis web, yang dibangun menggunakan framework Laravel untuk backend dan Bootstrap 5 untuk frontend. Pengujian dilakukan pada skenario data besar dan kecil untuk mengukur kemampuan Algoritma dalam menyusun jadwal sesuai batasan yang ditentukan. Hasil pengujian menunjukkan total durasi jam waktu yang dihasilkan sebanyak 2.940 durasi jam, dengan 250 durasi jam di antaranya masih kosong, sehingga tingkat keterisian durasi jam mencapai 92% dan sisanya 8% memerlukan penyesuaian manual. Penerapan Algoritma Genetika terbukti mampu mempersingkat waktu penyusunan jadwal, meminimalkan bentrok, serta meningkatkan efisiensi penjadwalan akademik. Penelitian ini diharapkan dapat menjadi acuan pengembangan sistem penjadwalan otomatis di institusi pendidikan lain di masa depan.