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. Bachelor thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
71140039_bab1_bab5_daftarpustaka.pdf

Download (1MB)
[img] 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.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: Penjadwalan mata kuliah, Hungarian
Subjects: L Education > LB Theory and practice of education > LB2300 Higher Education
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: mr akira rafhael-off
Date Deposited: 22 Oct 2020 01:32
Last Modified: 10 Jun 2021 01:43
URI: http://katalog.ukdw.ac.id/id/eprint/4118

Actions (login required)

View Item View Item