Optimasi Penjadwalan Mata Kuliah Menggunakan Algoritma Late Acceptence Hill Climbing Berbasis Hiper Heuristik

Abstract

Penjadwalan mata kuliah merupakan salah satu bidang dari riset operasi. Permasalahan ini menjadwalkan sebuah kelas dengan tidak melanggar satu batasan yang ada. Pada saat ini permasalahan penjadwalan mata kuliah menjadi semakin kompleks dengan banyaknya batasan yang ada. Salah satunya terdapat pada kompetisi International Timetabling Competition 2019 (ITC 2019) yang menggeluarkan dataset real world terbaru. Penelitian ini berfokus terhadap optimasi kualitas penjadwalan mata kuliah untuk menurunkan nilai penalti pada solusi akhir dari penjadwalan mata kuliah. Algoritma yang digunakan adalah Late Acceptence Hill Climbing(LAHC) dengan pendekatan hiper-heuristik dengan menggunakan Low Level Heuristik(LLH) mutasi dan local search. Algoritma diterapkan terhadap 30 dataset ITC 2019 dengan 100.000 iterasi dalam 5 kali percobaan. Hasilnya penerapan algoritma ini mampu mengoptimasi dengan rata-rata 52% dari solusi awal. Selain itu algoritma ini menghasilkann solusi yang konsisten selama 10 kali percobaan di setiap datasetnya.