Penerapan Algoritma Genetika Untuk Penjadwalan Mata Pelajaran (Studi Kasus: SMK AKP Galang)

Abstrak

Penjadwalan ialah suatu proses pengambilan keputusan yang berperan penting dalam kebanyakan bidang mulai dari pendidikan, industri sampai kesehatan. Penjadwalan dibidang pendidikan seperti di SMK AKP Galang sering mengalami kendala, dikarenakan penyusunannya memakan waktu yang lama dan terdapat jadwal yang bentrok serta harus menyesuaikan kebijakan lembaga pendidikan yang berlaku. Untuk mengatasi masalah penjadwalan mata pelajaran dapat menggunakan algoritma genetika karena algoritma genetika sering digunakan untuk mencari solusi optimal baik pada kasus yang sederhana sampai yang rumit. Pembuatan jadwal mata pelajaran dengan mengimplementasikan algoritma genetika, dapat menghasilkan jadwal mata pelajaran yang otomatis dan lebih optimal. Penjadwalan yang dibuat disesuaikan dengan beberapa batasan yang ada di jurusan, seperti adanya mata pelajran produktif yang diajarkan dikelas 1 namun tidak diajarkan dikelas 2 serta dalam 1 minggu harus masuk ruang laboratorium minimal 1 hari. Dengan diterapkan sistem penjadwalan mata pelajaran di SMK AKP Galang ini akan mempermudah proses penjadwalan untuk penyusun jadwal mata pelajaran.