Optimasi Penjadwalan Mata Kuliah dengan Pendekatan Column Generation (Studi Kasus: Jadwal Perkuliahan di Departemen Matematika Universitas Hasanuddin)

Penjadwalan perkuliahan merupakan suatu hal yang sangat penting dalam pengelolaan perguruan tinggi. Namun, untuk menyusun sebuah penjadwalan mata kuliah terdapat banyak kendala-kendala yang dapat menyulitkan proses pembuatan jadwal, diantaranya jumlah mahasiswa dan terbatasnya dosen, waktu dan ruangan yang ada. Dalam penelitian ini, masalah penjadwalan mata kuliah dimodelkan ke dalam masalah Integer Programming. Selanjutnya, model Integer Programming diselesaikan dengan metode pendekatan Column Generation karena banyaknya kolom/variabel yang tebentuk. Tujuan yang ingin dicapai dalam penelitian ini yaitu mengimplementasikan dan mengetahui efektivitas pendekatan column generation, dengan menggunakan penjadwalan mata kuliah pada tiga program studi di Departemen Matematika sebagai contoh kasus.
Hasil penelitian menunjukkan bahwa Meode Integer Programming bersama metode pendekatan Column Generation dapat menyelesaikan masalah penjadwalan mata kuliah dengan baik dengan inidikasi bahwa tidak ada jadwal yang saling bentrok, begitupula dengan jadwal dosen.