Optimasi Penjadwalan Moving Class Menggunakan Algoritma Genetika (Studi Kasus: SMA Negeri 1 Turatea)

Abstrak

Penjadwalan dalam dunia pendidikan merupakan hal penting dilakukan karena dengan adanya jadwal maka proses belajar mengajar dapat berjalan dengan baik. Salah satu contohnya adalah penjadwalan moving class, dimana penjadwalan ini merupakan sistem belajar mengajar yang bercirikan siswa yang mendatangi guru dikelas. Proses penyusunan jadwal moving class ini diterapkan di SMA Negeri 1 Turatea yang masih melakukan proses penjadwalan dengan cara manual yang menyebabkan banyak kendala karena proses penjadwalan tersebut membutuhkan waktu yang lama dan hasil yang belum pasti akurat. Salah satu metode optimasi yang cocok untuk permasalahan ini adalah melalui pendekatan algoritma genetika. Dengan penerapan algoritma genetika akan dilakukan pencarian solusi terbaik dengan menggunakan operator (crossover (one-cut-point), mutasi (reciprocal exchange mutation), seleksi (elitism) dan evaluasi). Solusi terbaik akan diukur dari nilai fitnessnya. Pada penelitian ini, terdapat 35 guru yang mengajar dalam 18 mata pelajaran di 12 ruangan kelas. Dari data tersebut akan dibuat kromosom berdasarkan kode guru. Dari hasil pengujian yang didapatkan hasil terbaik dengan nilai fitness tertinggi pada jumlah populasi 100, crossover rate 0,4, mutation rate 0,4, dan jumlah generasi 80. Hasil akhir yaitu kromosom terbaik yang menghasilkan penjadwalan dengan nilai fitness tertinggi. Dengan menerapkan algoritma genetika diharapkan dapat menghasilkan solusi penjadwalan yang optimal.