Penerapan Algoritma Genetika dalam Penjadwalan Mata Pelajaran Studi Kasus: Sekolah Kreatif Muhammadiyah 2 Bontang

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 Sekolah Kreatif Muhammadiyah 2 Bontang, proses penjadwalan mata pelajaran masih dilakukan tanpa struktur yang jelas, 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 terbukti efektif dalam menangani masalah kompleks yang sulit diselesaikan metode konvensional, karena kemampuannya 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.