Penerapan Metode Hungarian dalam Penentuan Penjadwalan Matakuliah Optimal (Studi Kasus: Departemen Matematika Universitas Padjadjaran Semester Ganjil 2013-2014)

Marisa Yulistiana, Diah Chaerani, Eman Lesmana
2016 Jurnal Matematika Integratif  
ABSTRAK 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
more » ... ntuk 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. Kata kunci : Model Penjadwalan Mata Kuliah, Metode Hungarian ABSTRACT Course scheduling is a system designed to manage all lecture activities. At this time the Department of Mathematics Universitas Padjadjaran (Unpad) has two programs, Mathematics and Informatics Engineering. Hence, the optimal scheduling is required for both programs. Course scheduling problem is solved by making the course scheduling optimization model which aim to maximize the efficient of classroom and minimize the student's dissatisfaction with the prevailing schedule. This model refers to Wormald and Guimond [10] which discusses the more efficient course scheduling at WPI (Worcester Polytechnic Institute) using Linear Programming. In this paper, the development of the model takes the student's dissatisfaction on the prevailing schedule. The model is solved using the Hungarian Method and MATLAB that help to generate an optimal solutions for designing an effective and efficient course scheduling. Case study in the Department of Mathematics Unpad are discussed in this paper to review the schedule for Odd Semester, Academic Year 2013/2014. This type of modeling can be implemented in any department or university such that the academic schedulling more efficient and effective.
doi:10.24198/jmi.v11.n1.9391.45-64 fatcat:sxsilfhrajgurlxirown3zwsfe