Perpustakaan Digital ITB

Penjadwalan Mata Kuliah merupakan hal yang sangat penting dalam persiapan pelaksanaan perkuliahan. Beberapa hal yang harus diperhatikan agar tidak terjadi bentrok dan berbagai masalah lainnya dalam menjadwalkan Mata Kuliah di antaranya ialah mahasiswa, ruangan, waktu, dan dosen. Dibutuhkan sebuah sistem yang dapat secara otomatis melakukan penjadwalan yang dapat memenuhi beberapa constraint dan menjamin tidak terjadinya bentrok jadwal. Sistem yang dibangun di lingkungan Departemen Informatika, Fakultas Teknik, Universitas Telkom ini memanfaatkan algoritma genetika. Representasi individu dalam kromosom permutasi dan penggunaan mutasi swap serta partially matched crossover (crossover khusus untuk kasus permutasi) terbukti mampu menghasilkan jadwal mata kuliah dengan nilai fitness terbaik.