IMPLEMENTASI METODE GREAT DELUGE HYPER-HEURISTIC PADA PERMASALAHAN PENJADWALAN UJIAN

Zahra Afifah Luai, - (2022) IMPLEMENTASI METODE GREAT DELUGE HYPER-HEURISTIC PADA PERMASALAHAN PENJADWALAN UJIAN. S1 thesis, Universitas Pendidikan Indonesia.

Baca Full Text klik disini
[img] Text
S_MAT_1805231_Title.pdf
Download (574kB)
[img] Text
S_MAT_1805231_Chapter1.pdf
Download (263kB)
[img] Text
S_MAT_1805231_Chapter2.pdf
Restricted to Staf Perpustakaan
Download (450kB)
[img] Text
S_MAT_1805231_Chapter3.pdf
Download (1MB)
[img] Text
S_MAT_1805231_Chapter4.pdf
Download (690kB)
[img] Text
S_MAT_1805231_Chapter4.pdf
Restricted to Staf Perpustakaan
Download (690kB)
[img] Text
S_MAT_1805231_Chapter5.pdf
Download (378kB)
[img] Text
S_MAT_1805231_Appendix.docx.pdf
Restricted to Staf Perpustakaan
Download (560kB)
Official URL: http://repository.upi.edu

Abstract

Penelitian ini membahas tentang penjadwalan ujian menggunakan metode Great Deluge Hyper Heuristic dengan Bahasa pemrograman Pyhton 3.10. Terdapat dua tahap untuk menjadwalkan ujian, yaitu pembentukan solusi awal menggunakan Graph Colouring dan perbaikan solusi dengan Algoritma Great Deluge Hyper-Heuristic. Solusi awal yang telah dihasilkan algoritma Graph Colouring diubah untuk menemukan jadwal yang lebih baik dengan menggunakan dua pendekatan low level heuristic. Pada setiap iterasi, akan ada pemilihan low level heuristic yang darinya menghasilkan kandidat jadwal baru. Kemudian nilai proximity kandidat jadwal baru akan dibandingkan dengan nilai proximity jadwal sebelumnya. Apabila nilai proximity kandidat jadwal baru kurang dari nilai proximity jadwal terbaik sebelumnya atau kurang dari level, maka jadwal tersebut diterima. Solusi optimal akan diperoleh dari iterasi terakhir algoritma Great Deluge Hyper-Heuristic. Hasil implementasi metode Great Deluge Hyper-Heuristic untuk masalah penjadwalan ujian di York Mills Collegiate Institute menunjukkan bahwa metode Great Deluge Hyper-Heuristic dapat menyelesaikan masalah penjadwalan ujian dan dapat menghasilkan jadwal yang sebagaian besar memenuhi soft constrains.

Item Type: Thesis (S1)
Uncontrolled Keywords: Penjadwalan Ujian, Great Deluge, Hyper-Heuristic, Graph Colouring
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA76 Computer software
Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Program Studi Matematika (non kependidikan)
Depositing User: Zahra Afifah Luai
Date Deposited: 30 Sep 2022 04:01
Last Modified: 30 Sep 2022 04:01
URI: http://repository.upi.edu/id/eprint/80746

Actions (login required)

View Item View Item