Optimasi Penjadwalan Waktu Dan Ruang Ujian Otomatis Dengan Menggunakan Metode Hyper Heuristic Berbasis Algoritma Great Deluge

Syahrani, Gusti Bagus (2018) Optimasi Penjadwalan Waktu Dan Ruang Ujian Otomatis Dengan Menggunakan Metode Hyper Heuristic Berbasis Algoritma Great Deluge. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img] Text
05211440000012-Undergraduate_Theses.pdf - Published Version
Restricted to Repository staff only

Download (2MB)

Abstract

Permasalahan mengenai penjadwalan ujian di perguruan tinggi masih menjadi topik menarik untuk diteliti. Karena dalam ilmu komputer, optimasi penjadwalan ujian merupakan salah satu permasalahan NP-hard dimana belum ada algoritma eksak yang bisa menyelesaikannya dalam waktu polinomial. Selain itu pembuatan jadwal ujian dengan memastikan tidak ada satupun mahasiswa yang harus menempuh ujian dua mata kuliah dalam waktu yang sama, jumlah peserta ujian yang dijadwalkan tidak melebihi kapasitas ruang ujian, serta penentuan ruangan ujian bukanlah pekerjaan yang mudah, karena membutuhkan waktu yang cukup lama. Pada Tugas akhir ini dihasilkan sebuah Aplikasi penjadwalan ujian berbasis website dengan menggunakan bahasa pemograman PHP yang dapat menghasilkan jadwal ujian secara otomatis dengan menggunakan metode hyper heuristic berbasis great deluge. Hasil dari tugas akhir in menunjukkan bahwa algoritma graph colouring - great deluge dapat digunakan untuk membuat jadwal ujian yang lebih optimal dibandingkan dengan penjadwalan manual, penjadwalan menggunakan algoritma hill climbing dan algoritma simulated annealing dibuktikan dengan menghasilkan nilai proximity cost yang lebih rendah yaitu 29.41 sedangkan proximity cost yang dihasilkan dari penjadwalan ujian secara manual, menggunakan algoritma hill climbing dan algoritma simulated annealing berturut-turut adalah 51.15, 35.18 dan 35.84. ============ The problem of scheduling exam in college is still an interesting topic to be studied. Because in computer science, exam scheduling optimization is one of the NP-hard issues where there is no exact algorithm that can solve it in polynomial time. In addition, the preparation of the exam schedule to ensure that no student who has to take the exam of two courses in the same time and the number of test participants that scheduled are not exceed the capacity of the exam room, are not easy things to do, because it takes quite a long time. In this final project generated an exam scheduling application website using PHP programming language that can generate test schedule automatically by using hyper heuristic method based on great deluge. The results of this final project show that the graph colouring – great deluge algorithm can be used to schedule a more optimal tes schedule compared to manual scheduling, scheduling using hill climbing algorithm and simulated annealing algorithm is proved by producing lower of proximity cost of 29.41 while proximity cost which results from manual scheduling, using hill climbing algorithm and simulated annealing algorithms respectively are 51.15, 35.18 and 35.84.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: penjadwalan ujian; penjadwalan otomatis; algoritma great deluge; metode hyper-heuristic; exam scheduling; automatic exam scheduling; great deluge algorithm; hyper-heuristic method.
Subjects: H Social Sciences > HD Industries. Land use. Labor > HD69.T54 Time management. Scheduling
T Technology > T Technology (General)
T Technology > T Technology (General) > T57.5 Data Processing
T Technology > T Technology (General) > T58.62 Decision support systems
Divisions: Faculty of Information and Communication Technology > Information Systems > (S1) Undergraduate Theses
Depositing User: Gusti Bagus Syahrani
Date Deposited: 18 Jul 2018 06:57
Last Modified: 18 Jul 2018 06:57
URI: http://repository.its.ac.id/id/eprint/52501

Actions (login required)

View Item View Item