Universitas Atma Jaya Yogyakarta dengan Fakultas Bisnis dan Ekonomika (FBE)
merupakan perguruan tinggi yang terdiri dari bidang keilmuan akuntansi,
manajemen, dan ekonomi pembangunan. Pada saat ini, penawaran mata kuliah
yang dilakukan di FBE untuk semester Gasal maupun semester Genap tahun
ajaran 2023/2024 mengalami revisi sehingga terjadi publikasi ulang setelah 4 hari
penyesuaian dilakukan. Revisi terjadi karena adanya penyesuaian tambahan
dengan berbagai faktor seperti dosen tidak tersedia secara mendadak atau
ditemukan mata kuliah yang bentrok secara ruang atau sesi. Masalah yang perlu
untuk diatasi dalam hal ini berfokus pada hal yang dapat dikontrol, yaitu
penyusunan jadwal mata kuliahnya sehingga waktu penyesuaian dapat
terakomodasi dengan mempercepat penyusunan jadwal mata kuliah.
Oleh karena itu, penelitian ini bertujuan untuk mengurangi penyusunan jadwal
mata kuliah menjadi minimal 4 hari. Metode perancangan yang dilakukan
menggunakan kombinasi algoritma Largest Color Degree (LCD) dan Genetic
Algorithm (GA) menjadi Modified Hybrid Genetic Algorithm (MHGA). LCD
digunakan untuk tahap konstruksi dengan membentuk jadwal sesuai urutan
prioritas, sedangkan GA digunakan untuk tahap optimasi dengan meminimalkan
pelanggaran soft constraints yang ada.
Dengan menggunakan metode tersebut, dihasilkan sebuah sistem penjadwalan
semi otomatis yang dapat menghasilkan jadwal dalam waktu 12,06 detik dan nilai
fitness 0,71 pada dataset semester Gasal 2023/2024. Kemudian nilai fitness 0,71
ini menandakan bahwa utilitas penggunaan kapasitas ruangan mencapai 71%.
Setelah diaplikasikan dalam FBE, persiapan hingga pengumuman yang semula berdurasi 14 hari berkurang menjadi 7 hari sehingga 7 hari lain yang tersisa dapat
digunakan untuk penyesuaian yang maksimal membutuhkan 4 hari pengerjaan.
Hasil ini menunjukkan bahwa tujuan penelitian yang ditetapkan tercapai dengan menyisakan waktu 3 hari untuk antisipasi jika penyesuaian yang dilakukan berada pada kondisi ekstrim.