Penerapan Algoritma Genetika Dalam Penjadwalan Mata Pelajaran

Abstract

Penjadwalan merupakan proses yang krusial dalam dunia pendidikan, di mana merencanakan aktivitas pada waktu tertentu mempertimbangkan banyak faktor seperti kelas, mata pelajaran, guru, dan waktu pelajaran. Di SD Kreatif Muhammadiyah 2 Bontang, proses penjadwalan mata pelajaran masih dilakukan secara manual. Hal ini mengakibatkan sering terjadi tabrakan jadwal serta penyesuain ulang jadwal yang telah dikeluarkan, hal ini mengakibatkan kurang efektifnya penggunaan waktu serta berdampak pada kualitas pembelajaran yang diterima oleh siswa. Untuk mengatasi masalah ini, digunakan algoritma genetika sebagai metode optimasi dalam penyusunan jadwal mata pelajaran. Algoritma genetika merupakan metode yang efektif dalam menyelesaikan masalah kompleks yang sulit diselesaikan oleh metode konvensional, karena kemampuannya dalam menjelajahi ruang pencarian dan menemukan solusi optimal pada kompleksitas parameter. Penelitian ini menguji algoritma genetika melalui lima percobaan dengan skala data berbeda, yaitu 128 kelompok tugas dan 65 kelompok waktu serta 65 kelompok tugas dan 65 kelompok waktu. Hasil pengujian menunjukkan bahwa algoritma genetika berhasil menghasilkan solusi penjadwalan dengan tingkat nilai fitness rata-rata 0,5 pada skema pertama dan nilai fitness 1 pada pengujian skema kedua. Dengan mempertimbangkan jumlah data yang signifikan dan jumlah generasi terbatas, kriteria yang digunakan terbukti sesuai untuk algoritma genetika dalam menyusun jadwal mata pelajaran dengan skala kecil.