Penjadualan Perkuliahan Berdasarkan Minimisasi Ketidaksukaan Tenaga Pendidik Dengan Metode Integer Linear Programming pada Progran Studi S1 Ilmu Ekonomi Dan Studi Pembangunan (IESP) Universitas Jember

Abstract

Penelitian ini bertujuan untuk membuat penjadualan perkuliahan dengan metode integer linear programming. Penjadualan perkuliahan ini menggunakan pendekatan action research dan metode yang digunakan adalah integer linear programming. Populasi dalam penelitian ini adalah seluruh tenaga pendidik jurusan IESP yang mengajar matakuliah jurusan IESP pada semester genap. Fungsi tujuannya adalah meminimalkan ketidaksukaan tenaga pendidik terhadap waktu perkuliahan. Fungsi kendalanya antara lain; a) Fungsi kendala untuk tenaga pendidik yang dibagi menjadi 3 yaitu: 1) Fungsi kendala penjadualan tenaga pendidik terhadap matakuliah agar penjadualan setiap matakuliah tepat pada satu waktu penjadualan.2) Fungsi kendala penjadualan tenaga pendidik terhadap matakuliah agar penjadualan tenaga pendidik yang mengampu lebih dari satu matakuliah, penjadualannya tidak saling bentrok. 3) Fungsi kendala penjadualan tenaga pendidik terhadapa waktu perkuliahan agar penjadualan tenaga pendidik yang mengampu lebih dari satu matakuliah tidak boleh berurutan waktunya. b) Fungsi kendala untuk penjadualan matakuliah terhadapa waktu perkuliahan agar penjadualan matakuliah dalam satu semester tidak saling bentrok. Hasil penelitian dengan menggunakan integer linear programming yaitu; Fungsi tujuan dan fungsi kendala dalam penjadualan dapat dirumuskan sehingga didapatkan solusi optimal berupa 44 penjadualan dalam seminggu, tanpa ada penjadualan yang bentrok maupun berurutan bagi tenaga pendidik yang mengampu lebih dari satu matakuliah, dan tidak ada penjadualan yang bentrok antara matakuliah pada semester yang sama.Analisis sentivitas menunjukkan bahwa perubahan preverensi waktu kuliah bagi setiap tenaga pendidik sangat berpengaruh terhadap solusi optimal, sehingga jika ada perubahan preferensi waktu kuliah maka penjadualan harus dilakukan kembali.