PENERAPAN MODEL INTEGER LINEAR PROGRAMMING DALAM OPTIMASI PENJADWALAN PERKULIAHAN SECARA OTOMATIS

Abstract

Penjadwalan perkuliahan merupakan tugas administrasi yang sangat berat terutama bagi perguruan tinggi. Hal ini terjadi karena dalam penjadwalan perkuliahan harus mengkombinasikan antara banyaknya matakuliah, ketersediaan ruangan, hari dan periode waktu, serta dosen pengajar. Tujuan dari artikel ini adalah membuat model optimasi penjadwalan mata kuliah dengan menggunakan integer linear programming untuk meminimalisir tingkat ketidakpuasan dosen dan mahasiswa. Model ini diterapkan pada pembuatan jadwal di Program Studi Matemtika Universitas Negeri Gorontalo. Dalam penelitian ini dilakukan pengumpulan data dan informasi tentang penjadwalan perkuliahan sebagai dasar pembuatan model. Selanjutnya model optimasi penjadwalan dibuat dalam bentuk integer linear programming dan diselesaikan dengan software Lingo 11.0. Hasil yang diperoleh dari penelitian ini adalah sebuah jadwal perkuliahan yang optimal. Penjadwalan perkuliahan yang dihasilkan memenuhi syarat-syarat serta permintaaan dosen dan mahasiswa yang ada di Program Studi Matematika. Selain itu model yang dihasilkan dapat meminimalkan waktu yang diperlukan untuk melakukan penjadwalan.