Penjadwalan Kuliah Otomatis: Mengapa Jadwal Bentrok dan Cara Mengatasinya

Mengapa jadwal kuliah sulit disusun

Satu jadwal harus memenuhi banyak batasan sekaligus: dosen tidak boleh mengajar di dua tempat bersamaan, ruang tidak boleh dipakai ganda, kapasitas ruang harus cukup, mahasiswa satu angkatan tidak boleh bentrok, dan dosen punya hari atau jam yang tidak tersedia. Jumlah kombinasinya sangat besar, sehingga penyusunan manual memakan waktu dan sering menyisakan bentrok.

Batasan keras dan batasan lunak

• Batasan keras wajib dipenuhi: tidak ada bentrok ruang, dosen, atau kelompok mahasiswa.
• Batasan lunak adalah preferensi: hindari jadwal terlalu pagi atau terlalu malam, kurangi jeda panjang, atau sebar beban dosen.

Bagaimana penjadwal otomatis bekerja

Penjadwal otomatis memodelkan semua batasan dan mencari susunan yang memenuhinya dengan alat optimasi, misalnya solver CP-SAT dari Google OR-Tools. Hasilnya dapat berupa beberapa opsi dengan profil berbeda, sehingga admin bisa memilih yang paling sesuai kebijakan kampus.

Ujian pun sama

Penjadwalan ujian menambah batasan pengawas dan kapasitas ruang. Penjadwal yang sama dapat dipakai untuk memastikan tidak ada bentrok ruang maupun pengawas.

Yang perlu disiapkan kampus

• Data ruang dan kapasitas yang akurat.
• Ketersediaan dosen dan beban mengajar.
• Pembagian kelas dan kelompok mahasiswa.
• Aturan khusus, misalnya waktu salat Jumat atau hari praktikum.