Optimasi Beban Mengajar Dosen Teknik Informatika Menggunakan Algoritme Genetika

Penentuan beban mengajar dosen merupakan kegiatan yang rutin dilakukan oleh seluruh universitas, khususnya pengelola jurusan di setiap fakultas. Hal tersebut dilakukan karena jumlah kelas mata kuliah yang direncanakan mahasiwa disetiap semester selalu berbeda dan dihadapi dengan jumlah dosen yang relatif tetap. Penentuan beban mengajar dosen harus dilakukan agar beban mengajar dosen tidak melebihi batas maksimum yang seharusnya serta proses mengajar dilakukan sesuai dengan minat studi dosen. Program Studi Teknik Informatika Fakultas Ilmu Komputer Universitas Brawijaya Malang masih melakukan proses penentuan beban mengajar dosen secara manual sehingga membutuhkan waktu yang tidak sedikit karena harus menyesuaikan keminatan mata kuliah dengan minat studi dosen. Salah satu metode optimasi yang dapat digunakan untuk mengatasi permasalahan tersebut adalah algoritme genetika. Proses algoritme genetika pada penelitian ini menggunakan representasi bilangan integer, metode crossover dengan one cut point crossover, metode mutasi dengan reciprocal exchange mutation dan random mutation, serta metode seleksi dengan elitism selection. Berdasarkan pengujian yang dilakukan, diperoleh parameter optimal yaitu ukuran populasi 70, kombinasi nilai cr dan mr masing-masing 0,5, serta jumlah generasi adalah 4000 dengan nilai fitness tertinggi yang dihasilkan adalah 0,090909