PENENTUAN JADWAL PERKULIAHAN DENGAN METODE INTEGER LINEAR PROGRAMMING PADA PROGRAM STUDI S1 MANAJEMEN (REGULER PAGI) UNIVERSITAS JEMBER

Abstract

Penjadwalan pada universitas memiliki beberapa karakteristik tertentu. Beberapa persoalan yang umumnya ditemukan yaitu adanya bentrokan perkuliahan (overlapping), overloading dosen pengampu, dan keterbatasan ruang kuliah. Persoalan tersebut dapat diselesaikan dengan metode Integer Linear Programming. Penelitian ini dilakukan pada Program Studi S1 Manajemen Universitas Jemberuntuk penjadwalan perkuliahan pada semester ganjil. Data primer maupun sekunder diperlukan dalam penelitian ini. Data tersebut diambil di lingkungan Fakultas Ekonomi Universitas Jember. Data primer berupa prioritas pilihan waktu perkuliahan bagi setiap dosen pengampu matakuliah yang dijadwalkan. Sedangkan data sekunder yaitu jadwal perkuliahan yang berupa data dosen dan matakuliah yang diampu pada semester ganjil tahun ajaran 2009/2010. Penelitian ini menggunakan metode Integer Linear Programming dan analisis sensitivitas. Hasil penelitian ini telah memenuhi beberapa kendala yang sebelumnya telah dibuat. Kendala-kendala tersebut ialah penjadwalan perkuliahan setiap matakuliah dijadwalkan sekali dalam seminggu secara keseluruhan berjumlah 69 penjadwalan, tidak ada penjadwalan yang bentrok bagi dosen yang mengampu lebih dari satu matakuliah, tidak ada penjadwalan yang berurutan bagi dosen yang mengampu lebih dari satu matakuliah dan tidak ada penjadwalan yang bentrok antara matakuliah pada semester yang sama. Analisis sensitivitas dilakukan melalui simulasi perubahan parameter. Hasil dari simulasi tersebut yaitu setiap perubahan koefisien fungsi tujuan baik turun 1 angka ataupun naik 1 angka, dapat mengakibatkan perubahan solusi optimal. Jadi jika ada perubahan prioritas waktu perkuliahan dari seorang dosen maka penjadwalan harus dilakukan lagi untuk menghasilkan penjadwalan baru.