Implementasi algoritma genetika untuk otomatisasi penjadwalan Sekolah Menengah Pertama

ABSTRAK

Kegiatan menyusun jadwal pelajaran merupakan kegiatan rutin yang dilakukan oleh bagian kurikulum sekolah menengah pertama. Menyusun jadwal pelajaran membutuhkan resource yang banyak, baik waktu maupun tenaga. Penelitian ini menerapkan algoritma genetika untuk melakukan otomatisasi penyusunan jadwal pelajaran untuk sekolah menengah pertama.
Penelitian ini berfokus untuk menentukan parameter algoritma genetika berupa crossover rate, mutation rate dan jumlah populasi yang dapat memberikan hasil terbaik berdasarkan nilai fitness, lama komputasi dan penggunaan memori. Pengujian dilakuan dengan 4 skenario, yaitu: penyusunan jadwal untuk 2 kelas, 3 kelas, 4 kelas dan 35 kelas. Hasil keseluruhan pengujian menunjukan bahwa parameter terbaik berbeda untuk setiap skenario penyusunan jadwal.

ABSTRACT

Arrangement the schedule of subjects in the school is a periodic agenda that is done by Academic and Curriculum Affairs in the Junior High School. That activity needs many resources, both in term of time and energy. This research is applying Genetics Algorithm as the automation of arrangement schedule of the subjects for Junior High School.
This research is focused on determining Genetics Algorithm parameters in the form of crossover rate, mutation rate and the number of population which gives the best result depend on the value of fitness, the time of computation occurred and the using of memory. The testing is carried out in 4 scenarios, that is: arrangement of the schedule for two-classes, three-classes, four-classes and thirty five-classes. The completed result of the research showed that the best parameter is different for every scenario of the arrangement of the schedule.