Optimasi Penjadwalan Mata Kuliah dengan Menggunakan Metode Integer Linear Programming (Studi Kasus di Program Studi Teknik Industri Unsoed)
Daftar Isi:
- Penjadwalan mata kuliah merupakan proses mengisi suatu komponen berupa kelompok mahasiswa, dosen, dan mata kuliah ke dalam komponen waktu dan ruangan. Penjadwalan mata kuliah akan lebih sulit apabila mata kuliah dijadwalkan secara manual. Sama halnya seperti penjadwalan mata kuliah di teknik industri UNSOED, penjadwalan masih dilakukan secara manual sehingga perlu dilakukan optimasi penjadwalan mata kuliah. Penelitian ini membahas tentang penjadwalan mata kuliah yang dilakukan di program studi Teknik Industri UNSOED dengan fungsi tujuan meminimumkan jadwal yang tidak sesuai dengan preferensi dosen terhadap jadwal yang diciptakan dengan metode integer linear programming yang dibantu dengan software LINGO 18.0. Pertimbangan dalam pembuatan jadwal ini disesuaikan dengan kebijakan kampus yang di mana kebijaan ini telah dimasukkan ke dalam constraint yang harus dipatuhi. Adapun kendala tambahan yang diharapkan dapat terpenuhi yaitu tidak ada mata kuliah mengulang yang bentrok dengan mata kuliah inti. Untuk pengujian validitas model dilakukan dengan analisis sensitivitas dan hasilnya sudah tidak ada hard constraints yang dilanggar di setiap skenario yang dilakukan pada analisis sensitivitas. Hasil dari penelitian ini dapat mengurangi jadwal yang tidak sesuai dengan preferensi dosen dibuktikan dengan pengurangan nilai fungsi objektif dari 8 menjadi 0. Artinya seluruh jadwal pada penelitian ini sudah sesuai dengan preferensi dosen. Kata Kunci: Penjadwalan Mata Kuliah, Integer Linear Programming, Preferensi Dosen.