Abstrak—Penjadwalan merupakan hal yang sangat penting
untuk dilakukan pada sekolah. Jadwal yang masih dilakukan
secara manual pada MTS Negeri 1 Pangkalpinang ini
membutuhkan waktu untuk mengatur slot guru, kelas, mata
pelajaran, dan waktu dimana pada MTS jam guru telah
ditentukan oleh departemen agama sehingga membutuhkan
waktu yang cukup lama untuk memproses terbentuknya jadwal.
Penelitian ini bertujuan untuk memanfaatkan algoritma genetika
dalam mengoptimalkan pembuatan jadwal dengan waktu yang
singkat. Algoritma genetika merupakan algoritma yang efektif
dalam mengatasi pembuatan jadwal. Hasil dari pengujian data
dilakukan dengan 15, 20, 25 dan 30 mata pelajaran. Pengujian
dengan 15 mata pelajaran membutuhkan waktu 19,56 detik
untuk terbentuknya jadwal dan tidak ada jadwal yang bentrok
sedangkan dengan 20 data mata pelejaran waktu untuk
memproses terbentuknya jadwal membutuhkan waktu 42,15
detik, 25 data dengan waktu 94,07 detik dan 30 data dengan
waktu 471,60. Rata-rata waktu yang dibutuhkan untuk
memproses data tersebut yaitu 156,845 detik.