IMPLEMENTASI METODE GREAT DELUGE HYPER-HEURISTIC PADA PERMASALAHAN PENJADWALAN UJIAN

• Main Author: Zahra Afifah Luai, - (Author)
• Format: Book
• Published: 2022-09-16.
• Subjects: Thesis; NonPeerReviewed
• Online Access: Link Metadata
• Notes: http://repository.upi.edu/80746/1/S_MAT_1805231_Title.pdf; http://repository.upi.edu/80746/2/S_MAT_1805231_Chapter1.pdf; http://repository.upi.edu/80746/3/S_MAT_1805231_Chapter2.pdf; http://repository.upi.edu/80746/4/S_MAT_1805231_Chapter3.pdf; http://repository.upi.edu/80746/5/S_MAT_1805231_Chapter4.pdf; http://repository.upi.edu/80746/6/S_MAT_1805231_Chapter4.pdf; http://repository.upi.edu/80746/7/S_MAT_1805231_Chapter5.pdf; http://repository.upi.edu/80746/8/S_MAT_1805231_Appendix.docx.pdf
• Keywords: QA Mathematics; QA76 Computer software

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.