OPTIMASI JADWAL UJIAN DI PERGURUAN TINGGI DENGAN METODE BRANCH AND BOUND

Pengunaan model matematis dalam penyusunan jadwal ujian di suatu perguruan tinggi sangat bergantung pada karakteristik pelaksanaan ujian yang diinginkan perguruan tinggi tersebut. Universitas Terbuka (UT) adalah perguruan tinggi negeri yang menerapkan sistem pendidikan terbuka dan jarak jauh melalui unit program belajar jarak jauh (UPBJJ)‐UT yang tersebar di 37 kota di seluruh Indonesia. UT menggunakan sistem jadwal ujian yang tersentralisasi. Dengan sistem penjadwalan ujian seperti ini, UT disamping sebagai fasilitator dalam proses belajar mahasiswa juga harus berupaya sebagai akselerator waktu pencapaian kesuksesan belajar mahasiswa. Informasi jadwal ujian akhir semester adalah salah satu layanan akademik yang diberikan kepada mahasiswa. Jadwal ujian yang optimal adalah jadwal ujian yang dapat memberikan kebebasan kepada mahasiswa untuk memilih mata kuliah yang akan diregistrasi pada suatu semester dan yang dapat memfasilitasi mahasiswa menyelesaikan studi maksimal sesuai dengan waktu yang ditentukan oleh institusi. Dasar pengalokasian mata kuliah pada jadwal ujian adalah dengan melihat keterkaitan materi antarmata kuliah yang dibuat menjadi suatu precedence relation mata kuliah. Masalah penjadwalan ujian dimodelkan dalam bentuk integer programming dan diselesaikan dengan menggunakan metode branch and bound dengan bantuan software LINGO 8.0. Tujuan penelitian adalah memaksimalkan total pasangan mata kuliah yang mempunyai hubungan prasyarat akan dijadwalkan pada jam yang sama. Kata kunci: metode branch and bound, integer programming, jadwal ujian di perguruan tinggi, optimas