PENYELESAIAN MASALAH PENJADWALAN KULIAH MENGGUNAKAN ALGORITMA TABUSEARCH (Studi Kasus di Jurusan Teknik Informatika Universitas Komputer Indonesia)

Penjadwalan kuliah adalah permasalahan menjadwalkan sejumlah komponen yang terdiri atas kelas, mata kuliah, dosen, ruang dan waktu dengan sejumlah batasan dan syarat (constraint) tertentu.

Permasalahan penjadwalan kuliah akan diselesaikan dengan menggunakan algoritma TabuSearch. TabuSearch merupakan metoda metaheuristik yang mengunakan komponen TabuList sebagai penyimpan solusi dan mengevaluasi solusi-solusi yang sudah masuk dengan yang akan masuk pada TabuList.

Studi kasus penjadwalan kuliah dilakukan di Jurusan Teknik Informatika Universitas Komputer Indonesia Bandung. Setelah melalui pengujian, hasilnya membuktikan bahwa Algoritma TabuSearch dapat menyelesaikan permasalahan penjadwalan perkuliahan dengan baik, dalam hal ini telah memenuhi syarat ( constraint ) yang telah ditetapkan.