Penerapan Algoritma (Genetika – Tabu Search) Untuk Penjadwalan Kuliah Pengganti

Penyampaian informasi yang berkaitan dengan penjadwalan kuliah di perguruan tinggi merupakan hal yang sangat penting dan biasanya dilakukan pada wal semester oleh bagian akademik. Salah satu perguruan tinggi tersebut yaitu Universitas Komputer Indonesia yang dijadikan objek studi kasus. Dalam menentukan penjadwalan banyak aspek yang harus diperhatikan diantaranya yaitu, komponen mata kuliah, dosen, kelas, ruang, dan waktu. Semua komponen ini dipertimbangkan agar jadwal kuliah yang nanti terbentuk tidak terjadi bentrok satu sama lain. Selain itu permasalahan penjadwalan akan semakin kompleks apabila terdapat banyak syarat atau batasan tambahan. Pada penelitian ini bertujuan untuk dapat membuat penjadwalan perkuliahan kelas pengganti dengan kombinasi algoritma genetika dan tabu search. Langkah pertama yang dilakukan dengan memisahkan hard dan soft constraint yang ada pada permasalahan perkuliahan, dan selanjutkan dilakukan pencarian individu-individu terbaik yaitu dengan melakukan proses cross over atau kawin silang untuk menghasilkan individu yang baru dan melakukan proses mutasi atau penukaran posisi individu dengan tujuan untuk menghasilkan nilai fitness yang terbaik dari individu sebelumnya. Kelebihan mengunakan algoritma tabu search memungkinkan tidak adanya proses individu secara duplikat. Maka oleh karena itu, kombinasi kedua algoritma ini mampu menghasilkan keterjadwalan yang baik dan tingkat bentrok suatu jadwal mampu ditangani.