Perpustakaan Digital ITB

Permasalahan pada sistem penjadwalan kelas, baik secara harian maupun mingguan, di perguruan tinggi (university course timetabling problem, UCTP) merupakan masalah yang terus berkembang seiring waktu karena banyaknya variasi kebutuhan atau batasan yang ada pada suatu perguruan tinggi. Persebaran lokasi kampus menjadi salah satu faktor yang dapat menambah kompleksitas UCTP pada perguruan tinggi multikampus. Kompleksitas tersebut dapat dipengaruhi oleh beberapa nilai parameter yang beragam, seperti jumlah mata kuliah, jumlah kelas yang dibuka untuk setiap mata kuliah, jumlah ruangan yang tersedia di setiap kampus, serta jumlah slot waktu yang tersedia bagi setiap ruangan. Eksperimen dilakukan untuk mendapatkan algoritma yang cocok digunakan untuk menyelesaikan permasalahan UCTP pada sistem penjadwalan kelas harian di perguruan tinggi multikampus, yaitu sistem yang dapat menghasilkan jadwal kuliah dengan konflik seminimal mungkin. Berbagai algoritma yang dianggap cocok dianalisis dan diuji coba kinerjanya berdasarkan skenario-skenario yang menggambarkan permasalahan UCTP pada sistem penjadwalan kelas harian di perguruan tinggi multikampus. Hasil pengujian menunjukkan bahwa sistem penjadwalan kelas harian di perguruan tinggi multikampus yang mengimplementasikan algoritma Genetic Algorithm dapat menyelesaikan permasalahan UCTP dengan konflik seminimal mungkin.