Seisarrina, MaulidyaLarasaty (2016) Penjadwalan Pengawas Ujian Semester Menggunakan Algoritma Genetika (Studi Kasus : Fakultas Ilmu Komputer Universitas Brawijaya). Sarjana thesis, Universitas Brawijaya.
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. Sedangkan padatnya kegiatan panitia ujian yang juga berasal dari dosen membuat pembuatan jadwal pengawas ujian semester ini menjadi hal yang sulit. 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.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2016/329/051605972 |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 16 Aug 2016 09:13 |
| Last Modified: | 21 Oct 2021 08:34 |
| URI: | http://repository.ub.ac.id/id/eprint/146881 |
Preview |
Text
Iqbal_Dhea_Furqon_Tauhid_125150200111055_skripsi_3.pdf Download (6MB) | Preview |
Preview |
Text
Iqbal_Dhea_Furqon_Tauhid_paper.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |