Implementasi Algoritma Constraint Satisfaction Problem (CSP) Dalam Perancangan Bangun Sistem Penjadwalan Matakuliah

Universitas Katolik Santo Thomas Medan terus berupaya meningkatkan kualitas pelayanan akademik, salah satunya melalui penyusunan jadwal perkuliahan yang efektif dan efisien. Namun, meningkatnya jumlah mahasiswa serta keterbatasan ruang dan waktu sering menimbulkan kendala seperti bentrok jadwal dan distribusi ruang yang tidak optimal. Oleh karena itu, diperlukan sistem penjadwalan yang mampu mengelola berbagai kendala secara dinamis dan terintegrasi. Penelitian ini menerapkan algoritma Constraint Satisfaction Problem (CSP) dalam pengembangan sistem informasi penjadwalan mata kuliah berbasis web, yang diberi nama Schadula CSP. Algoritma ini berfungsi untuk mengatur variabel-variabel penting seperti ketersediaan dosen, ruang kuliah, slot waktu, dan kebutuhan khusus dosen, guna menghasilkan jadwal yang optimal dan bebas konflik. Metode pengujian yang digunakan adalah Black Box Testing dan White Box Testing untuk memastikan keakuratan fungsi sistem. Hasil penelitian menunjukkan bahwa sistem Schadula CSP mampu menyusun jadwal kuliah secara otomatis, efisien, dan bebas benturan. Selain itu, fitur manajemen data master yang disediakan memudahkan pengelolaan data akademik dan meningkatkan efisiensi administrasi. Dengan demikian, penerapan algoritma CSP terbukti efektif dalam membantu proses penjadwalan perkuliahan yang lebih terstruktur, transparan, dan hemat waktu