PENGAPLIKASIAN METODE ALGORITMA GENETIKA PADA PENENTUAN JADWAL PERKULIAHAN PROGRAM STUDI MATEMATIKA FAKULTAS MIPA UNIVERSITAS SYIAH KUALA

Penjadwalan merupakan pembagian waktu berdasarkan rencana pengaturan urutan kerja, daftar atau tabel kegiatan, atau rencana kegiatan dengan pembagian waktu pelaksanaan yang terperinci. Salah satu contoh penjadwalan adalah penyususan jadwal perkuliahan yang ada pada tingkat Universitas. Penyusunan jadwal perkuliahan khususnya pada Prodi Matematika Fakultas MIPA Universitas Syiah Kuala perlu mengukur tingkat keoptimalan berupa pelanggaran terhadap constraint. Jadwal yang optimal adalah jadwal yang terbentuk dengan memenuhi segala constraint. Prodi Matematika Fakultas MIPA Universitas Syiah Kuala selama ini masih menggunakan sistem manual dalam penyusunan jadwal perkuliahan, sehingga menyebabkan proses penyusunan jadwal perkuliahan membutuhkan waktu yang lama. Penelitian ini bertujuan mempermudah pihak Prodi Matematika dalam menyusun jadwal perkuliahan yang optimal dengan meniadakan konflik dengan sistem Curriculum-based, yaitu jadwal sudah tersusun sebelum adanya proses pengisian KRS. Algoritma Genetika berhasil menyelesaikan penyusunan jadwal perkuliahan semester ganjil T.A 2017/2018 dengan meniadakan konflik pada Prodi Matematika FMIPA Universitas Syiah Kuala