Penjadwalan kegiatan kuliah dalam suatu Perguruan tinggi/kampus adalah
suatu hal yang rumit dan sering mengalami kesulitan, yang menyebabkan
pengalokasian mata kuliah dengan dosen dan ruangan yang sering bentrok dengan
jadwal mata kuliah, dosen dan ruang yang lain dalam satu periode jadwal kuliah.
Oleh karena itu dibutuhkan suatu sistem dan metode optimasi yang dapat
diterapkan untuk menyusun penjadwalan mata kuliah.
Aplikasi penjadwalan kuliah dalam tugas akhir ini dibuat untuk membantu
pihak pembuat jadwal dalam melakukan penjadwalan kuliah pada periode yang
diselenggarakan. Metode yang dipakai dalam sistem ini adalah Algoritma Tabu
Search. Metode Tabu Search adalah metode yang membuat solusi baru dengan
menggunakan solusi awal atau sebelumnya secara terus menerus hingga kriteria
yang ditentukan. Metode ini berdasarkan pada kriteria jumlah iterasi yang
ditentukan dan jumlah konflik yang ada.
Implementasi dari sistem ini membutuhkan solusi awal atau jadwal awal
sebagai start untuk proses optimasi, jadwal awal akan diolah menggunakan
metode Tabu Search dengan mengalokasikan waktu yang tersedia secara acak
atau random kemudian disimpan pada Tabulist untuk dicek apakah ada jadwal
yang sama atau tidak. Dari jadwal yang telah diolah akan dipilih nilai konflik
yang mempunyai tingkat kesalahan terkecil