TA DIGITAL
Sistem Penjadwalan Mata Kuliah Otomatis Menggunakan Constraint Satisfaction Problem (CSP) = Automated Course Scheduling System Using Constraint Satisfaction Problem (CSP)
Faiza Kurniawati dan Nurul Atha Indrastuti, “Sistem Penjadwalan Mata Kuliah Otomatis
Menggunakan Constraint Satisfaction Problem (CSP)”, Tugas Akhir DIII Program Studi Teknik
Informatika, Jurusan Teknik Elektro Politeknik Negeri Semarang, di bawah Drs. Parsumo
Rahardjo, M.Kom., dan Amran Yobioktabera S.Kom., M.Kom.,
Penjadwalan mata kuliah di perguruan tinggi melibatkan berbagai variabel, seperti dosen, mata
kuliah, kelas, ruang, dan waktu, yang harus memenuhi sejumlah kendala (constraint) agar tidak
terjadi konflik. Di Program Studi Teknik Informatika dan Teknologi Rekayasa Komputer
Politeknik Negeri Semarang, penyusunan jadwal masih dilakukan manual menggunakan
spreadsheet, sehingga memakan waktu dan rentan kesalahan. Penelitian ini mengembangkan
Sistem Penjadwalan Mata Kuliah Otomatis berbasis web menggunakan pendekatan Constraint
Satisfaction Problem (CSP) dengan kombinasi algoritma Backtracking dan metode Greedy
sebagai optimasi penjadwalan. Backtracking memastikan seluruh kendala keras (hard constraint)
terpenuhi, sedangkan Greedy digunakan untuk menempatkan sisa jadwal yang gagal dipetakan
agar jadwal tetap lengkap. Sistem ini dibangun menggunakan Python dengan framework Django,
basis data PostgreSQL, dan antarmuka berbasis web yang responsif. Rata-rata waktu eksekusi
algoritma backtracking untuk menghasilkan jadwal adalah 10,21 detik. Hasil pengujian
menunjukkan bahwa sistem mampu menghasilkan jadwal perkuliahan bebas konflik dengan
efisiensi waktu yang jauh lebih baik dibandingkan metode manual, serta mendukung ekspor jadwal
ke Excel dan akses multi-peran (Admin, Dosen, dan Mahasiswa), sehingga meningkatkan akurasi
penjadwalan sekaligus mengurangi beban kerja staf akademik.
Kata kunci: Penjadwalan kuliah, Constraint Satisfaction Problem, Backtracking , Greedy, Django.
Tidak tersedia versi lain
Karya Umum 
Filsafat 
Agama 
Ilmu-ilmu Sosial 
Bahasa 
Ilmu-ilmu Murni 
Ilmu-ilmu Terapan 
Kesenian, Hiburan, dan Olahraga 
Kesusastraan 
Geografi dan Sejarah