Penerapan Metode Hungarian dalam Penentuan Penjadwalan Matakuliah Optimal (Studi Kasus: Departemen Matematika Universitas Padjadjaran Semester Ganjil 2013-2014)
Penerapan Metode Hungarian dalam Penentuan Penjadwalan Matakuliah Optimal
(Studi Kasus: Departemen Matematika Universitas Padjadjaran Semester Ganjil
2013-2014)
Abstract: Penjadwalan mata
kuliah merupakan sistem yang dirancang untuk mengatur semua kegiatan
perkuliahan. Jadwal mata kuliah dirancang dengan menyesuaikan komponen-komponen
penjadwalan, yaitu mata kuliah, mahasiswa, dosen, waktu perkuliahan, dan ruang
kelas. Departemen Matematika FMIPA Universitas Padjadjaran (Unpad) memiliki dua
program studi, yaitu Program Studi Matematika dan Program Studi Teknik
Informatika. Hal ini mengakibatkan perlunya penyusunan jadwal yang optimal
untuk kedua program studi. Permasalahan penjadwalan mata kuliah ini
diselesaikan dengan membuat model optimisasi penjadwalan mata kuliah dengan
memaksimumkan tingkat efisiensi penggunaan ruang kelas dan meminimumkan tingkat
ketidakpuasan mahasiswa terhadap jadwal yang berlaku. Model ini mengacu kepada
Wormald dan Guimond [10] yang membahas penyusunan jadwal mata kuliah yang lebih
efisien di WPI (Worcester Polytechnic Institute) dengan pemrograman linear.
Dalam makalah ini, pengembangan model dilakukan dengan memperhatikan faktor
tingkat ketidakpuasan mahasiswa terhadap jadwal yang berlaku. Model tersebut
diselesaikan dengan Metode Hungarian dan bantuan software MATLAB yang dapat
menghasilkan solusi optimal untuk merancang penjadwalan mata kuliah yang
efektif dan efisien. Studi kasus di Departemen Matematika FMIPA Unpad dibahas
dalam makalah ini untuk peninjauan jadwal Semester Ganjil Tahun Akademik
2013/2014. Dengan adanya pemodelan ini diharapkan dapat diterapkan di
departemen ataupun di perguruan tinggi lainnya agar penjadwalan mata kuliah
menjadi lebih efektif dan efisien.
Penulis: Marisa Yulistiana,
Diah Chaerani, Eman Lesmana
Kode Jurnal: jpmatematikadd150839
