Main Article Content

Abstract

Penjadwalan penggunaan ruang kuliah di Universitas Kristen Petra selama ini dilakukan secara manual
dan membutuhkan waktu yang lama. Hal ini karena banyak sekali mata kuliah yang ditawarkan oleh semua
jurusan yang ada, yaitu lebih dari 1000 mata kuliah per semester. Untuk mempercepat dan mengoptimalkan
hasil, peneliti mencoba salah satu varian dari Algoritma Genetika yaitu compact Genetic Algorithm (cGA)
untuk penyusunan jadwal penggunaan ruang kuliah tiap semester secara otomatis. Alasan dari pemilihan
metode ini karena pada penelitian sebelumnya peneliti menemukan bukti bahwa proses cGA cukup cepat dan
hasil optimasinya cukup baik. Perhitungan nilai fitnes tiap kromosom disesuaikan dengan kriteria dan prioritas
yang digunakan tanpa penyerdahanaan dan asumsi - asumsi khusus. Hasil dari penelitian ini cukup
menjanjikan karena rata - rata hasil pengujian lebih baik atau mendekati hasil proses manual. Selain itu hasil
survei juga menyatakan bahwa hasil penelitian cukup sesuai dengan harapan dari calon pemakai.

Kata Kunci: Optimasi, compact Genetic Algorithm (cGA), Penjadwalan Ruang Kuliah.

Article Details