Moving Class dengan Algoritma Genetika Sebagai Optimasi Penyusunan Jadwal Guru Mata Pelajaran Sekolah

Abstract

Menyusun jadwal pelajaran merupakan salah satu kegiatan rutin yang harus dilakukan oleh sekolah. Menyusun jadwal pelajaran memerlukan ketelitian, ketelatenan dan banyak menyita waktu. Terlebih lagi sejak tahun 2008, SMPN 1 Paiton menerapkan sistem belajar mengajar moving class yaitu sistem belajar mengajar bercirikan siswa yang mendatangi kelas dimana mata pelajaran tersebut akan diajarkan. Sehingga membuat jadwal pelajaran moving class akan lebih rumit daripada jadwal pelajaran kelas klasik karena kita harus memperhatikan mata pelajaran, guru dan ruang untuk menghindari bentrok pada penjadwalan. Oleh karena itu pada penelitian kali ini akan dicoba membuat aplikasi yang dapat mempermudah penyusunan jadwal pelajaran moving class dengan mengimplementasikan algoritma genetika. Keuntungan penggunaan Algoritma Genetika adalah dari kemudahan implementasi, Sehingga kemampuannya untuk menemukan solusi yang bagus dan cepat untuk masalah-masalah berdimensi tinggi. Berdasarkan uji coba yang dilakukan pada aplikasi penjadwalan moving class dengan algoritma genetika dapat disimpulkan bahwa Semakin banyak jumlah data dan persyaratan yang harus dipenuhi maka akan semakin besar juga jumlah generasi dan semakin lama waktu yang dibutuhkan.