Jumat, 28 November 2008

PEMBUATAN APLIKASI PENJADWALAN KULIAH MENGGUNAKAN ALGORITMA TABU SEARCH DAN ALGORITMA GENETIKA


Selama ini penjadwalan kuliah dilakukan secara manual. Dengan proses penjadwalan secara manual sering mengalami kesulitan dan sering kali muncul permasalahan seperti adanya konflik yang terjadi pada jadwal kuliah, konflik-konflik itu disebabkan 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 alat bantu yang dapat mempermudah dalam penyusunan jadwal kuliah .

Algoritma Tabu Search dipakai sebagai alat bantu karena algoritma ini lebih praktis daripada menjadwalkan secara manual. Algoritma ini dipakai karena memiliki daerah pencarian yang luas dan mencegah adanya pengulangan move sebelumnya.

Algoritma Tabu Search tidak akan menghilangkan peran dalam penyusunan jadwal, tetapi membantu dalam pengambilan keputusan. Dengan adanya penjadwalan kuliah dengan algoritma Tabu Search ini dapat membantu dalam pembuatan jadwal kuliah terutama dalam hal membuat jadwal kuliah dengan nilai konflik minimum atau tidak adanya konflik baik konflik mata kuliah, dosen, dan ruangan dalam satu waktu.


Tidak ada komentar: