Optimasi Penjadwalan Ujian Otomatis dengan Menggunakan Algoritma Greedy - Late Acceptance - Hyper Heuristic

Bwananesia, Putri Cahyaning (2018) Optimasi Penjadwalan Ujian Otomatis dengan Menggunakan Algoritma Greedy - Late Acceptance - Hyper Heuristic. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img] Text
5210100142-Undergraduate_Thesis.pdf
Restricted to Repository staff only

Download (2MB) | Request a copy

Abstract

Permasalahan mengenai penjadwalan ujian masih menjadi topik yang menarik untuk dipecahkan. Berbagai pendekatan dan metode telah dilakukan untuk mendapat hasil penjadwalan ujian yang optimal. Penjadwalan ujian yang sebelumnya menggunakan penjadwalan manual diharapkan bisa beralih menggunakan solver penjadwalan ujian otomatis sehingga tidak menyita banyak waktu. Selain itu, penjadwalan ujian otomatis diharapkan bisa mendukung mahasiswa memperoleh nilai yang maksimal. Tugas akhir ini bertujuan untuk membuat sebuah solver penjadwalan ujian otomatis yang optimal dengan menggunakan algoritma hyper-heuristic, yang menggabungkan dua algoritma yaitu : algoritma greedy dan algoritma late acceptance. Metode pengerjaan tugas akhir ini terdiri dari dua fase. Fase pertama, dengan menggunakan algoritma greedy, dibentuk sebuah solusi inisial berupa jadwal ujian yang sudah memenuhi semua hard constraint. Fase kedua, dengan menggunakan algoritma late acceptance, dilakukan optimasi terhadap jadwal ujian yang sudah diperoleh di fase pertama. Hasil dari algoritma tersebut adalah sebuah jadwal ujian yang optimal dengan nilai proximity cost senilai 36,083. Dengan menggunakan solver penjadwalan ujian otomatis, pembuatan jadwal ujian bisa dilakukan secara lebih efektif dan efisien. ============================================================================================================ Examination timetabling problem is still an interesting topic to solve. Various approaches and methods have been made to obtain an optimal exam timetabling results. E xam timetabling that has done manually in previous work is expected to switch to an automa tic exam timetabling using solver, so it does not take much time. In addition, automatic exam timetabling is expected to support students get the best exam score. This final project aims to create an optimal automatic exam timetabling solver using hyper - he uristic algorithm, which combine two algorithms : greedy algorithm and late acceptance algorithm. The method of this final project consist of two phases. In the first phase, the implementation of greedy algorithm formed an initial solution. This initial solution is consider as an exam timetabling that has filled all hard constraints. In the second phase, the implementation of late acceptance algorithm optimize the initial solution which has been obtained in the first phase. The result of this final projec t is an optimal exam timetabling with a value of proximity cost of 36,083. By using exam timetabling solver, exam timetable making can be done more effectively and efficiently.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: penjadwalan ujian, penjadwalan otomatis, algoritma greedy, algoritma late acceptance, hyper-heuristic
Subjects: L Education > L Education (General)
L Education > LB Theory and practice of education > LB2300 Higher Education
T Technology > T Technology (General) > T58.62 Decision support systems
Divisions: Faculty of Information Technology > Information System > (S1) Undergraduate Theses
Depositing User: Putri Cahyaning Bwananesia
Date Deposited: 23 Mar 2018 02:25
Last Modified: 23 Mar 2018 02:25
URI: http://repository.its.ac.id/id/eprint/49866

Actions (login required)

View Item View Item