Sub Menu

Penelitian ini bertujuan untuk mengatasi masalah penjadwalan perkuliahan pada Program Studi dengan menggunakan algoritma heuristik. Masalah ini umumnya muncul ketika staf kampus melakukan penjadwalan secara manual. Umumnya masalah ini diklasifikasikan sebagai University Class Scheduling Problem atau Timetabling Problem. University Class Scheduling Problem dikategorikan sebagai masalah NP-hard, yang sulit diselesaikan dengan pendekatan deterministik karena kompleksitas perhitungan yang tinggi. Dalam penelitian ini, dilakukan perancangan algoritma, impelementasinya ke dalam program komputer lalu dilanjutkan dengan percobaan terhadap 6 skenario berbeda. Hasil percobaan menunjukkan bahwa algoritma heuristik yang diarancang mampu memberikan solusi dalam waktu yang singkat, yaitu dengan rata-rata waktu 6 menit, dibandingkan dengan penjadwalan manual yang membutuhkan waktu rata-rata 3 minggu. Penelitian ini menyimpulkan bahwa algoritma heuristik dapat digunakan untuk mengoptimalkan penjadwalan perkuliahan di Program Studi Institut Teknologi Harapan Bangsa.