APLIKASI PENJADWALAN KULIAH DENGAN MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION SECARA MULTITHREAD

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 MAX-MIN Ant System (MMAS). Dimana MMAS merupakan variasi dari algoritma Ant Colony Optimation. Algoritma MMAS ini merupakan algoritma pencarian berdasarkan probabilistik dengan menggunakan bobot, sehingga butir pencarian dengan bobot yang lebih besar akan berakibat memiliki kemungkinan yang lebih besar pula.

Hasil pengujian yang dilakukan di Jurusan Teknik Informatika Universitas Komputer Indonesia Bandung membuktikan bahwa Algoritma MMAS dapat menyelesaikan permasalahan penjadwalan perkuliahan dengan baik, dalam hal ini tidak terjadi bentrok antar komponen-komponen yang dijadwalkan.