IMPLEMENTASI METODE ALGORITMA GENETIKA DALAM PENJADWALAN MATA PELAJARAN SMP STUDI KASUS SMPN 03 PENUKAL

Penjadwalan mata pelajaran siswa merupakan suatu tantangan kompleks dalam
mengoptimalkan pemanfaatan waktu dan sumber daya pendidikan. Penelitian ini
bertujuan untuk mengembangkan solusi penjadwalan mata pelajaran siswa
menggunakan metode algoritma genetika, dengan studi kasus di SMPN 03 Penukal.
Algoritma genetika adalah pendekatan komputasional yang menggunakan konsep
evolusi genetik untuk menangani masalah penjadwalan. Studi ini melibatkan
pengumpulan data terkait jadwal pelajaran, batasan-batasan, serta preferensi siswa
dan guru. Dengan 29 guru dan 3 kelas yang terbagi menjadi 9 ruang, serta 11 mata
pelajaran yang mencakup 40 jam pelajaran per minggu, penjadwalan menjadi
sangat kompleks. Informasi yang dikumpulkan digunakan sebagai masukan dalam
merancang fungsi tujuan dan aturan-aturan dasar algoritma genetika. Proses evolusi
genetik dilakukan untuk mencari solusi penjadwalan optimal yang memenuhi
semua batasan dan preferensi yang telah ditetapkan. Hasil penelitian menunjukkan
bahwa algoritma genetika dapat menghasilkan jadwal dengan nilai fitness -24
setelah 230 iterasi dan 100 individu, meski masih terdapat 24 komponen yang tidak
sesuai. Keterbatasan spesifikasi komputer mempengaruhi hasil ini. Penelitian ini
menyarankan modifikasi fungsi fitness dan perbandingan dengan algoritma
optimasi lain untuk meningkatkan efisiensi dan kualitas penjadwalan.