Optimasi Penjadwalan Mata Kuliah Dengan Metode Goal Programming

Penjadwalan matakuliah merupakan suatu hal yang penting dalam pelaksanaan kegiatan belajar mengajar dalam perguruan tinggi. Banyak aturan-aturan (constraint) dalam pembuatan jadwal perkuliahan yang harus terpenuhi, aturan (constraint) tersebut terdiri dari hard constraint dan soft constraint. Hard constraint adalah aturan-aturan yang harus dipenuhi dan tidak boleh dilanggar, contohnya, seorang dosen tidak boleh mengajar dua mata kuliah pada hari dan rentang waktu yang sama. Sedangkan soft constraint merupakan segala bentuk aturan yang harus boleh dilanggar namun harus diminimalisir pelanggarannya contohnya yaitu dosen maksimal mengajar matakuliah dua kali dalam satu hari. Penelitian ini menjadwalkan matakuliah menggunakan metode penjadwalan yaitu Goal Programming untuk meminimasi pelanggaran pada studi kasus Prodi Teknik Industri Universitas Trunojoyo yang masih bersifat manual. Tujuan penelitian ini adalah menentukan jadwal matakuliah yang optimal berdasarkan aturan yang ada. Berdasarkan hasil penelitian menunjukkan nilai fungsi tujuan dari jadwal matakuliah manual sebesar 3,29 dengan 2 pelanggaran softconstraint yang terlanggar dan jadwal dengan metode Goal Programming sebesar 0,23 dengan 1 pelanggaran pada softconstraint, sehingga jadwal dengan metode GP lebih baik dibandingkan dengan jadwal awal.