SISTEM OPTIMASI PENJADWALAN BLOK MATA KULIAH MENGGUNAKAN ALGORITMA GENETIKA STUDI KASUS FAKULTAS KEDOKTERAN GIGI UNIVERSITAS JEMBER

Abstract

Penjadwalan kuliah blok memiliki intensitas yang lebih sering dibandingkan dengan perkuliahan biasanya. Perubahan kuliah yang terjadi sebanyak 3 kali selama satu semester artinya penjadwalan dilakukan setiap 2 bulan sekali. Metode yang digunakan untuk menjadwalan kuliah menggunakan rumpun Aritificial Intelligent yaitu Algoritma Genetika. Algoritma Genetika merupakan algoritma evolusi yang bekerja sesuai dengan struktur kehidupan. Variabel yang ada di dalam penjadwalan yaitu data mata kuliah, data ruang, data waktu, dan data dosen. Empat data tersebut kemudian di proses untuk menghasilkan jadwal perkuliahan sesuai dengan rules yang ditetapkan di dalam pembuatan program. Proses eksekusi program melalui beberapa fase dimulai dari pembangkitan acak kromosom, perhitungan fitness, proses seleksi, proses crossover, proses mutasi, dan proses elitism. Studi kasus blok kuliah mengambil Fakultas Kedokteran Gigi karena proses kuliah yang memang menggunakan sistem blok di Universitas Jember. Output yang diharapkan dari penjadwalan kuliah ini yaitu membuat jadwal perkuliahan yang tidak bentrok dan mampu melakukan update setiap minggunya.