PENJADWALAN PERKULIAHAN DENGAN PENDEKATAN EVOLUTIONARY ALGORITHM (STUDI KASUS: SISTEM INFORMASI AKADEMIK (SIAKAD) PROGRAM TEKNOLOGI INFORMASI DAN ILMU KOMPUTER UNIVERSITAS BRWIJAYA)

Abstrak: Untuk  menyusun  jadwal  kuliah  bukanlah  sesuatu  yang  mudah  karena  terkait  aturan-aturan  yang  ada. Penjadwalan perkuliahan jika dilakukan dengan cara manual tentu saja akan memakan waktu cukup lama. Oleh karena itu pada penelitian ini mencoba untuk melakukan pendekatan menggunakan evolutionary algorithm untuk mempermudah  dalam  pembuatan  jadwal  kuliah  dengan  menerapkan  aturan  yang  berlaku.  Kromosom  disusun dalam bentuk representasi string dengan susunan yang mewakili hari, jam perkuliahan, ruang dan gedung. Dari beberapa  percobaan  paremeter  yang  digunakan,  diperoleh  hasil  optimal  pada  jumlah  individu  100  dan  peluang crossover sebesar 75%.
Kata kunci: algoritma evolusi, algoritma genetik, penjadwalan mata kuliah
Penulis: Satrio Agung Wicaksono, R. Arief Setiyawan, Budi Darma Setiyawan, Ari Hernawan, Rizal Setya Perdana
Kode Jurnal: jptinformatikadd140140

Artikel Terkait :