Implementasi Algoritma Genetika pada Sistem Informasi Penjadwalan Matakuliah

Abstract

Proses pembuatan jadwal kuliah secara konvensional akan semakin kurang efektif ketika dihadapkan dengan berbagai batasan dan parameter yang kompleks. Terdapat sangat banyak kemungkinan yang selayaknya dicoba untuk menemukan jadwal terbaik. Dibutuhkan optimasi yang dapat diterapkan sehingga proses pembuatan jadwal menjadi lebih efesien dan efektif. Metode yang dapat digunakan untuk menyelesaikan permasalahan tersebut adalah dengan menggunakan pendekatan algoritma genetika. Pada penelitian ini penulis mengimplementasikan algoritma genetika pada sistem penjadwalan kuliah otomatis. Dengan digunakannya algoritma genetika diperoleh jadwal yang optimum yaitu kondisi dimana terjadi kombinasi terbaik untuk pasangan mata kuliah dan dosen pengajar secara keseluruhan, tidak ada permasalahan bentrokan jadwal pada sisi mahasiswa, serta ketersediaan ruang yang cukup dan sesuai secara fasilitas untuk seluruh mata kuliah yang ada