PENJADWALAN KULIAH DENGAN MENGGUNAKAN METODE TABU SEARCH

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