PENJADWALAN PERKULIAHAN DOSEN PROGRAM STUDI MATEMATIKA DAN FISIKA INSTITUT SAINS DAN TEKNOLOGI NASIONAL SEMESTER GENAP TAHUN 2023- 2024 BERDASARKAN WAKTU DAN RUANGAN YANG LEBIH DISUKAI

Penjadwalan perkuliahan merupakan suatu hal yang penting dan cukup
berpengaruh terhadap kondusivitas kegiatan belajar mengajar terutama bagi
perguruan tinggi. Hal ini terjadi karena dalam penjadwalan perkuliahan harus
memastikan ketersediaan bagi setiap dosen agar tidak adanya suatu kendala bagi
dosen untuk memberikan perkuliahan kepada mahasiswa dan tidak ada waktu yang
ditinggalkan. Tujuan dari penelitian ini adalah membuat optimasi penjadwalan
mata kuliah, ruangan, dan waktu yang lebih disukai dosen dengan menggunakan
branch and bound methode untuk menimalisir tingkat ketidakpuasan atau kendala
terhadap dosen dari penjadwalan sebelumnya. Model ini diterapkan pada
pembuatan jadwal perkulihan dosen Program Studi Matematika dan Fisika di
Institut Sains dan Teknologi Nasional. Dalam penelitian ini dilakukan
pengumpulan data dan informasi tentang penjadwalan perkuliahan sebagai dasar
pembuatan model. Terdapat 40 mata kuliah yang di jadwalkan pada 3 ruangan, 5
hari dan 8 slot waktu dengan durasi setiap slotnya selama 60 menit. Model optimasi
penjadwalan dibuat dalam bentuk integer linear programming dan diselesaikan
dengan software LINGO 11.0. Hasil yang diperoleh dari penelitian ini adalah
sebuah jadwal perkuliahan yang lebih optimal ditandai dengan lebih banyaknya
perkuliahan yang terjadwalkan pada hari, slot waktu, dan ruangan yang lebih
disukai oleh para dosen. Penjadwalan perkuliahan yang dihasilkan juga memenuhi
syarat-syarat serta permintaan dosen yang ada di Program Studi Matematika dan
Fisika