Optimasi Penjadwalan Ujian Otomatis Dengan Menggunakan Algoritma Greedy – Simulated Annealing – Hyper Heuristic

Kusumawardani, Dian (2018) Optimasi Penjadwalan Ujian Otomatis Dengan Menggunakan Algoritma Greedy – Simulated Annealing – Hyper Heuristic. Undergraduate thesis, Insitut Teknologi Sepuluh Nopember.

[thumbnail of 05211040000127-Undergraduate_Theses.pdf]
Preview
Text
05211040000127-Undergraduate_Theses.pdf - Accepted Version

Download (2MB) | Preview

Abstract

Bagi sebuah lembaga pendidikan penjadwalan adalah salah satu kegiatan utama yang dilakukan pada setiap tahun ajaran. Salah satu jadwal yang dibuat adalah jadwal ujian, dimana ujian adalah salah satu hal yang penting karena merupakan salah satu cara yang dilakukan untuk mengukur kompetensi peserta didik sehingga kegiatan akademik ini wajib untuk diikuti oleh setiap peserta didik, baik itu pada tengah semester maupun akhir semester. Jadwal ujian yang telah disusun untuk masing-masing mahasiswa haruslah terbebas dari jadwal yang bentrok sehingga setiap mahasiswa dapat mengikuti seluruh ujian untuk mata kuliah yang mereka ikuti
Pada tugas akhir dihasilkan sebuah sistem penjadwalan ujian yang mampu menghasilkan jadwal ujian secara otomatis dengan menggunakan algoritma greedy – simulated annealing – hyper heuristic yang dibangun dengan menggunakan bahasa pemrograman java.
Hasil yang didapat menunjukkan bahwa algoritma greedy –simulated annealing – hyperheuristc dapat digunakan untuk melakukan penjadwalan ujian baik itu UTS maupun UAS dan juga jadwal yang dihasilkan lebih optimal apabila dibandingkan dengan jadwal yang dihasilkan secara manual dimana dibuktikkan dengan berhasil menurunkan nilai proximity cost sebesar 39,569 yang didapat dari jadwal manual menjadi 33,649. Diharapkan dengan adanya pengerjaan tugas akhir ini dapat membantu pihak Departemen Sistem Informasi dalam penyusunan jadwal ujian yang lebih baik.

===========================================================================================================

For an educational institution, scheduling is one of the main activities undertaken in each academic year. One of the schedules made is the exam schedule, where the exam is one of the important things because it is one way that is done to measure the competence of learners so that this academic activity must be followed by every learner, either in the middle semester or the end of the semester. The exam schedules that have been prepared for each student must be free from conflicting schedules so that every student can take all the exams for the courses they follow
In the final task generated an exam scheduling system that is able to generate test schedules automatically by using greedy - simulated annealing - hyper heuristic algorithm that is built using java programming language.
The results show that the greedy-simulated annealing-hyperheuristc algorithm can be used to schedule the test both UTS and UAS as well as the resulting schedule is more optimal when compared with the manually generated schedule which is successfully reduced the value of proximity cost of 39.569 obtained from manual to 33,649. It is expected that this final project will help the Department of Information System in preparing a better test schedule

Item Type: Thesis (Undergraduate)
Additional Information: RSSI 005.1 Kus o-1
Uncontrolled Keywords: greedy, hyper-heuristic, java, optimal, penjadwalan, simulated annealing, ujian
Subjects: T Technology > T Technology (General) > T58.62 Decision support systems
Divisions: Faculty of Information Technology > Information System > 57201-(S1) Undergraduate Thesis
Depositing User: Dian Kusumawardani
Date Deposited: 12 Mar 2018 01:56
Last Modified: 26 Jun 2020 04:24
URI: http://repository.its.ac.id/id/eprint/49757

Actions (login required)

View Item View Item