PENDEKATAN HYPER HEURISTIC DENGAN KOMBINASI ALGORITMA PADA EXAMINATION TIMETABLING PROBLEM

Abstract

Umumnya, penjadwalan ujian masih dilakukan secara manual dan tentu saja membutuhkan waktu yang cukup lama. Banyak penelitian yang telah mengembangkan berbagai pendekatan untuk menemukan strategi yang lebih tepat untuk masalah penyusunan jadwal. Hyperheuristic adalah pendekatan yang diusulkan pada penelitian ini. Pada Hyperheuristic, Simple Random digunakan sebagai strategi untuk memilih low-level-heuristic sementara Hill Climbing dan Simulated Annealing sebagai strategi move acceptance. Data set Carter digunakan sebagai bahan pengujian. Dalam penelitian ini, diusulkan pengujian terhadap data set dengan batas waktu 15 menit hingga 1 jam dan hasilnya dibandingkan dengan penelitian yang dilakukan oleh Carter sebagai penelitian awal yang menggunakan data set tersebut. Selain itu, juga dilakukan pengaturan data set, jumlah iterasi, dan batas waktu sama dengan salah satu literatur yang selanjutnya akan dijadikan pembanding. Hasil yang diperoleh menunjukkan satu pasang algoritma yang diusulkan pada penelitian ini lebih baik jika dibandingkan dengan literatur sedangkan algoritma lainnya juga memberikan hasil yang signifikan. Kata kunci: Hyperheuristic, Data set Carter (Toronto), Algoritma Simple Random, Algoritma Hill Climbing, Algoritma Simulated Annealing