Optimasi Penjadwalan Ujian dengan Menggunakan Algoritma Greedy Hill Climbing

Hutama, Gigih Yudha (2018) Optimasi Penjadwalan Ujian dengan Menggunakan Algoritma Greedy Hill Climbing. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

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

Download (2MB) | Request a copy

Abstract

Masalah penjadwalan ujian merupakan masalah yang sering terjadi didunia akademik. Di perguruan tinggi, masalah tersebut menjadi semakin sulit. Masalah yang terjadi tidak hanya dikarenakan mahasiswa tidak boleh mengikuti dua ujian pada waktu yang sama, melainkan juga masalah tentang ketersediaan ruangan ujian dalam satu waktu. Selain itu penjadwalan ujian juga harus memperhatikan tentang seberapa dekat ujian satu dengan ujian lain. Jika mahasiswa harus melakukan dua ujian diwaktu yang berdekatan, maka akan menyebabkan mahasiswa tidak memiliki cukup waktu untuk belajar. Hal itu akan berpengaruh terhadap nilai akademik mahasiswa tersebut. Oleh karena itu diperlukan suatu solver penjadwalan otomatis yang sesuai dapat menyelesaikan masalah tersebut. Pada tugas akhir ini akan dihasilkan suatu solver penjadwalan yang dapat menghasilkan jadwal ujian dengan lebih cepat dan optimal. Algoritma penjadwalan yang digunakan pada tugas akhir ini adalah greedy – hill climbing – hyper heuristic. Solver penjadwalan yang dibangun pada tugas akhir ini mampu menghasilkan jadwal otomatis dengan seluruh hard contrain terpenuhi dengan nilai proximity cost 36,63 ============= The problem of scheduling exams is a problem that often occurs in the academic world. In college, the problem becomes increasingly difficult. The problem that occurs not only because the student can not take two exams at the same time, but also the problem of the availability of the exam room at a time. Moreover scheduling exams should also pay attention to how close the exam is to one with another exam. If students have to do two exams at a time that is close together, it will cause the student not to have enough time to study. It will affect the student's academic value. Therefore, an appropriate automatic scheduling solver is required to solve the problem. This research will produce a timetabling solver that can produce exam time tabling more quickly and optimally. Timetabling algorithm used in this research is greedy – hill climbing – hyperheuristic. Solver timetabling that build from this final task will able to produce exam time tabling that is feasible and optimal in little time.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: penjadwalan ujian; penjadwalan otomatis; algoritma greedy; algoritma hill climbing; algoritma hyper-heuristic; exam scheduling; automatic scheduling; greedy algorithm; hill climbing algorithm; hyper-heuristic algorithm
Subjects: Q Science > QA Mathematics > QA76.9 Computer algorithms. Virtual Reality. Computer simulation.
Divisions: Faculty of Information Technology > Information System > (S1) Undergraduate Theses
Depositing User: Gigih Yudha Hutama
Date Deposited: 02 Mar 2018 02:25
Last Modified: 02 Mar 2018 02:25
URI: http://repository.its.ac.id/id/eprint/49753

Actions (login required)

View Item View Item