IMPLEMENTASI METODE HUNGARIAN UNTUK SISTEM PENJADWALAN MATA KULIAH INFORMATIKA UKDW

71140039, Simon Budi Hermanto (2020) IMPLEMENTASI METODE HUNGARIAN UNTUK SISTEM PENJADWALAN MATA KULIAH INFORMATIKA UKDW. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 71140039_bab1_bab5_daftarpustaka.pdf Download (1MB)
	Text (Skripsi Informatika) 71140039_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (4MB) | Request a copy

Abstract

Penjadwalan mata kuliah merupakan pekerjaan penting yang dilakukan pada setiap awal semester yang dilakukan oleh Ketua Prodi atau Bidang Akademik yang bertanggung jawab. Jadwal mata kuliah dirancang dengan menyesuaikan berbagai komponen penjadwalan. Dengan data yang dinamis dan kompleks jika digabungkan akan menimbulkan kesulitan atau masalah. Di prodi Informatika UKDW penjadwalan matakuliah dalam pembuatannya ditemukan banyak masalah dan kesulitan dalam menyusun penjadwalan mata kuliah yang optimal dan memenuhi kriteria yang sesuai dengan prioritasnya. Metode Hungarian merupakan salah satu algoritma untuk menyelesaikan masalah penugasan pada setiap sumber daya pada setiap pekerjaan untuk mendapatkan hasil penugasan yang optimal. Metode Hungarian menurut penulis bisa menjadi solusi untuk mempermudah penyusunan jadwal pada prodi Informatika. Pada penelitian ini, penulis akan membuat suatu program menggunakan bahasa PHP berbasis web untuk melakukan penjadwalan matakuliah secara otomatis. Penelitian ini berhasil memenuhi tujuan dari penelitian yaitu membuat penyusunan jadwal menggunakan algoritma Hungarian secara otomatis. Sistem berhasil menjalankan pada 7 dari 10 pengujian. Walaupun dengan beberapa modifikasi pada algoritma dan ada syarat yang harus dipenuhi agar sistem berjalan yaitu jumlah ruangan harus dibuat longgar dibandingkan dengan jumlah kelas.

Actions (login required)

View Item