Penerapan Metode Constraint Programming Pada Penjadwalan Mata Pelajaran di MTs Khaulafaur Rasyidin

Penjadwalan mata pelajaran merupakan bagian yang terdapat pada institusi-institusi pendidikan. Dalam pembuatan penjadwalan mata pelajaran sekolah, tidak hanya mata pelajaran sekolah yang harus dipertimbangkan, ketersediaan guru, kelas-kelas yang terlibat dan slot waktu yang tepat, semua harus dipertimbangkan agar jadwal tersusun rapi dan tidak tabrakan. Untuk menyelesaikan masalah penjadwalan, diperlukan ketelitian yang tinggi, apalagi jika jadwal dibuat secara manual. Berdasarkan permasalahan tersebut, diperlukan sistem yang dapat menyelesaikan permasalahan dengan akurat sehingga tidak ada jadwal yang saling tabrakan. Sistem penjadwalan mata pelajaran ini dibangun di MTs Khaulafaur Rasyidin dengan tujuan agar memudahkan proses penjadwalan yang masih dilakukan secara manual. Sistem yang dibangun berupa aplikasi penjadwalan berbasis web menggunakan metode constraint programming. Pengujian dilakukan sebanyak 5 kali untuk menguji keakuratan sistem. Kelima pengujian dilakukan dengan cara membuat sistem mengolah penjadwalan di dalam 5 jenis soft constraint yang berbeda. Hasil dari 5 kali pengujian yang telah dilakukan, sistem mampu menyelesaikan permasalahan penjadwalan dengan 164 slot tanpa menghasilkan jadwal yang saling bentrok dengan akurasi rata-rata sistem terhadap semua constraint sebesar 85.81%.

      Kata kunci— Penjadwalan, Constraint programming, Hard constraint, Soft constraint.