SISTEM PENJADWALAN MATA PELAJARAN BERBASIS WEB DENGAN MENGGUNAKAN MODIFIKASI ALGORITMA GENETIKA (STUDI KASUS SMP NEGERI 1 AMPIBABO)

Proses penjadwalan mata pelajaran di SMP Negeri 1 Ampibabo yang masih melakukan penjadwalan mata pelajaran secara manual dan sering mengalami kendala karena proses penyusunan membutuhkan waktu lama dan hasil yang tidak akurat. Berdasarkan permasalahan tersebut, maka penelitian ini memilih Modifikasi Algoritma Genetika untuk menyelesaikan kasus penjadwalan mata pelajaran yang ada di SMP Negeri 1 Ampibabo. Modifikasi Algoritma Genetika dimulai dari proses pembangkitan populasi awal acak untuk merepresentasikan solusi awal. Selanjutnya dilakukan pengecekkan nilai fitness terhadap pelanggaran pada aturan penjadwalan. Nilai fitness yang digunakan adalah nilai antara 0 dan 1. Kemudian dilakukan metode seleksi ranking. Terakhir dilakukan metode mutasi dengan menggunakan pertukaran gen terhadap kromosom yang rusak. Proses modifikasi Algoritma Genetika berakhir apabila nilai fitness 1. Berdasarkan hasil pembahasan pada sistem penjadwalan mata pelajaran berbasis WEB dengan menggunakan modifikasi Algoritma Genetika adalah lama waktu komputasi sangat dipengaruhi oleh banyaknya jumlah generasi dan juga jumlah populasi yang terbentuk.

Kata Kunci: Sistem Penjadwalan, Penjadwalan Mata Pelajaran, Modifikasi Algoritma Genetika.