Penjadwalan Mata Kuliah dengan Mempertimbangkan Ketersediaan Waktu Pengajar dan Satuan Kredit Semester yang Tidak Terpisah Menggunakan Integer Linear Programming

Abstract

Penjadwalan mata kuliah merupakan proses yang secara periodik dilakukan oleh manajemen suatu program studi. Faktor ketersediaan waktu para pengajar sangat mempengaruhi kemudahan penjadwalan. Jadwal atau slot waktu yang digunakan untuksuatu mata kuliah yang tidak sesuai dengan ketersediaan waktu dari pengajar yang mengampunya, perlu dinegosiasikan oleh pihak manajemen. Efisiensi proses penyusunan jadwal dan negosiasi untuk meminimalkan jadwal yang tidak sesuai dengan ketersediaan waktu pengajar menjadi penting untuk pengurangan beban bagi pihak manajemen. Studi ini fokus pada penjadwalan mata kuliah untuk meminimasi ketidaksesuaian tersebut dengan mempertimbangkan satuan kredit semester yang tidak dapat dipisah. Kebaruan dalam studi ini terletak pada penggunaan ketersediaan waktu pengajar sebagai kendala soft dipadukan dengan perumusan kendala untuk bobot mata kuliah yang beragam dan tidak terpisah dengan menggunakan mathematical programming. Data semester genap tahun 2023 diperoleh dari sebuah program studi teknik industri di Indonesia. Integerlinear programming digunakan untuk memodelkan masalah tersebut dan dipecahkan menggunakan CPLEX. Hasil optimal diperoleh dalam waktu yang singkat dan analisis sensitivitas jumlah ruangan juga dapat memberikan wawasan bagi pihak manajemen untuk meningkatkan efisiensi.