Proses penjadwalan perkuliahan merupakan tantangan kompleks karena
melibatkan berbagai variabel seperti dosen, mata kuliah, waktu, dan ruang kelas.
Di Fakultas Ilmu Komputer dan Sains Universitas Indo Global Mandiri (UIGM),
metode penjadwalan manual masih sering menimbulkan konflik dan
ketidakefisienan. Penelitian ini bertujuan membangun sistem penjadwalan otomatis
menggunakan pendekatan hybrid Genetic Algorithm dan Simulated Annealing
(GA-SA) untuk menghasilkan jadwal optimal, efisien, dan bebas bentrok. Metode
penelitian mengadopsi model Waterfall, meliputi analisis kebutuhan, perancangan
sistem, implementasi perangkat lunak berbasis web, serta pengujian dan evaluasi.
Representasi kromosom menggunakan tiga gen: informasi akademik (prodi, mata
kuliah, dosen, sks, dan jenis), waktu, dan ruangan. Evaluasi dilakukan berdasarkan
hard constraints (konflik dosen, konflik ruangan, overload dosen) serta soft
constraints (jadwal berturut-turut, transisi online–offline, dan efisiensi ruang).
Proses algoritma mencakup seleksi, crossover, mutasi, dan perbaikan solusi melalui
mekanisme SA dengan pendinginan suhu bertahap. Hasil pengujian menunjukkan
algoritma hybrid GA-SA mampu menghasilkan jadwal tanpa pelanggaran hard
constraints dan memenuhi soft constraints dengan nilai fitness tertinggi 1,000.