Penjadwalan Perkuliahan Dengan Pengujian Tabel Waktu (Time-Table) Menggunakan Algoritma Genetika

Permasalahan dalam pengaturan jadwal sering muncul dalam aktivitas akademis khususnya pengaturan jadwal perkuliahan, yang didukung oleh beberapa unsur perkuliahan yaitu dosen, mata kuliah, kelas, waktu dan ruang yang tujuannya agar tidak terjadi bentrok antara jadwal yang satu dengan yang lain.

Untuk menyelesaikan permasalahan tersebut digunakan algoritma genetik. Algoritma ini dapat memecahkan masalah dengan membentuk suatu kromosom pada populasi awal secara acak, mengevaluasi fungsi fitness dan menggunakan operator genetik. Operator genetik ini bertujuan memecahkan permasalahan penjadwalan perkuliahan yang ditinjau dari penurunan nilai fitness setiap kromosom.

Kata kunci : penjadwalan perkuliahan, genetik, fitness.