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.