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.

[thumbnail of 5210100142-Undergraduate_Thesis.pdf]
Preview
Text
5210100142-Undergraduate_Thesis.pdf - Accepted Version

Download (2MB) | Preview

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)
Additional Information: RSSI 658.53 Bwa o-1 3100018074553
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 > 57201-(S1) Undergraduate Thesis
Depositing User: Putri Cahyaning Bwananesia
Date Deposited: 23 Mar 2018 02:25
Last Modified: 02 Jul 2020 06:40
URI: http://repository.its.ac.id/id/eprint/49866

Actions (login required)

View Item View Item