Jurnal Matematika Integratif
Vol 11, No 1: April, 2015

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

Marisa Yulistiana (Program Studi S1 Matematika FMIPA Universitas Padjadjaran)
Diah Chaerani (Program Studi S1 Matematika FMIPA Universitas Padjadjaran)
Eman Lesmana (Program Studi S1 Matematika FMIPA Universitas Padjadjaran)



Article Info

Publish Date
19 Aug 2016

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.

Copyrights © 2015






Journal Info

Abbrev

jmi

Publisher

Subject

Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Electrical & Electronics Engineering Engineering Mechanical Engineering Transportation

Description

Jurnal Matematika Integratif (JMI) is a national journal intended as a communication forum for mathematicians and other scientists from many practitioners who use mathematics in research. JMI received a manuscript in areas of study mathematics widely, and math-based multidisciplinary studies derived ...