PENJADWALAN PENGAWAS UJIAN SEMESTER MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS: FAKULTAS ILMU KOMPUTER UNIVERSITAS BRAWIJAYA)

Repositori Jurnal Mahasiswa PTIIK UB
© 2016 by Doro Jurnal
Volume 7 - Number 37
Year of Publication: 2016
Maulidya Larasaty Seisarrina, Imam Cholissodin dan Heru Nurwarsito
Download Article

 


Abstract

Ujian semester merupakan kegiatan rutin tiap semester yang harus dilakukan oleh sebuah fakultas. Divisi akademik fakultas bertugas membuat jadwal mata kuliah yang diujikan termasuk pemilihan ruangan ujian. Sedangkan koordinator panitia pengawas ujian bertugas membuat jadwal pengawas ujian di FILKOM UB. Penelitian ini berfokus pada penjadwalan pengawas ujian di FILKOM UB. Penjadwalan dengan metode konvensional / manual membutuhkan waktu yang lama karena mempertimbangkan banyaknya aturan-aturan dalam penjadwalan tersebut. Oleh karena itu, dibutuhkan sistem untuk melakukan penjadwalan pengawas ujian semester. Sistem yang dibangun bertujuan untuk membantu koordinator panitia ujian semester dalam membuat jadwal pengawas ujian semester. Penelitian ini menawarkan konsep solusi yang diperoleh dari hasil pencarian menggunakan algoritma genetika. Algoritma genetika merupakan algoritma pencarian yang bertujuan untuk menemukan solusi optimal. Sistem penjadwalan yang menerapkan algoritma genetika ini dapat menghasilkan jadwal pengawas ujian semester yang paling sedikit mengalami kendala pada aturan penjadwalan. Data yang digunakan dalam penelitian ini yaitu jadwal UAS ganjil tahun 2015/2016, data dosen dan karyawan FILKOM UB. Parameter genetika optimal yang diperoleh dari hasil pengujian yaitu ukuran populasi sebesar 900, jumlah generasi sebesar 3000, kombinasi nilai cr dan mr yaitu 0,4 dan 0,6. Sistem yang dibangun ini menghasilkan jadwal pengawas ujian semester yang mendekati optimal dengan nilai fitness 0,877.

Keywords

penjadwalan, pengawas ujian semester, algoritma genetika