APLIKASI PENJADWALAN MATA KULIAH MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS JURUSAN TEKNIK ELEKTRO UNESA)

Abstract

Penjadwalan mata kuliah sangat penting untuk melaksanakan kegiatan perkuliahan pada suatu perguruan
tinggi. Penjadwalan mata kuliah yang masih dikerjakan secara manual dan penyelesaian dengan manual
juga cukup rumit. Penyusunan jadwal mata kuliah pada Jurusan Teknik Elektro, Fakultas Teknik, Unesa
dipengaruhi oleh dosen, program studi yang ada, kelas yang dibuka untuk perkuliahan, ruang perkuliahan
baik  ruang  teori  maupun  ruang  praktikum,  jumlah  SKS,  semester  dan  waktu  yang  digunakan  untuk
perkuliahan.  Serta  beberapa  aturan-aturan  yang  diberikan  sesuai  dengan  aturan  yang  ada  pada  Jurusan
Teknik Elektro, Fakultas Teknik, Unesa. Oleh karena itu dibutuhkan suatu aplikasi agar dapat membuat
jadwal  mata  kuliah  dengan  cepat  dan  hasil  yang  diberikan  juga  optimum  sesuai  dengan  aturan-aturan
yang telah diberikan.  
Berdasarkan aturan  yang  ada  pada  Jurusan  Teknik  Elektro,  Fakultas  Teknik,  Unesa dapat  dibuat  suatu
aplikasi  penjadwalan  dengan  menerapkan  metode  Algoritma  Genetika  untuk  proses  pencarian  yang
optimum,  dengan memanfaatkan nilai fitness untuk mencari  individu terbaik.  Dari nilai  fitness  tersebut
akan dilakukan lagi proses seleksi dengan roulette wheel, proses cross over dan proses mutasi sehingga
individu yang diperoleh benar-benar individu terbaik yang akan membentuk suatu jadwal mata kuliah.  
Hasil yang diperoleh dari proses ini adalah individu terbaik yang akan membentuk suatu jadwal sehingga
jadwal bisa dimanfaatkan untuk perkuliahan.