APLIKASI ALGORITMA GENETIK UNTUK OPTIMASI PENJADWALAN KEGIATAN PERKULIAHAN
Authors: Budhi Robby Kurniawan 
Published: October 2018

<span class="hps">Penjadwalan</span> <span class="hps">kegiatan</span> <span class="hps">belajar</span> <span class="hps">di kampus</span> <span class="hps">adalah</span> <span class="hps">masalah rumit</span>. <span class="hps">Masalahnya</span> <span class="hps">sering disebut</span> <span class="hps">Masalah</span> <span class="hps">timetabling</span> <span class="hps">Universitas</span><span class="hps atn">(</span>UTP). <span class="hps">Selain</span> <span class="hps">faktor</span> <span class="hps">siswa</span>, <span class="hps">masalah juga</span> <span class="hps">bisa</span> <span class="hps">datang dari</span> <span class="hps">para dosen</span>. <span class="hps">Ada</span> <span class="hps">kemungkinan</span> <span class="hps">bahwa</span> <span class="hps">dosen</span> <span class="hps">akan</span> <span class="hps">mengajar lebih dari</span><span class="hps">satu mata pelajaran</span>, <span class="hps">karena</span> <span class="hps">ada kemungkinan</span> <span class="hps">bahwa</span> <span class="hps">jumlah</span> <span class="hps">mata pelajaran</span> <span class="hps">dan jumlah</span> <span class="hps">dosen</span> <span class="hps">tidak sebanding</span>, <span class="hps">sehingga</span> <span class="hps">harus ada</span> <span class="hps">solusi untuk</span> <span class="hps">sosok yang</span> <span class="hps">tidak mendukung</span> <span class="hps">dua mata pelajaran</span> <span class="hps">dosen</span> <span class="hps">pada yang sama</span> <span class="hps">hari dan</span> <span class="hps">jam</span>. <span class="hps">Selain itu</span>, <span class="hps">juga</span> <span class="hps">harus mempertimbangkan</span> <span class="hps">ketersediaan</span> <span class="hps">kelas</span> <span class="hps">sehingga kegiatan</span> <span class="hps">belajar</span> <span class="hps">dapat</span> <span class="hps">dilakukan</span>.<br /><span class="hps">Salah satu metode</span> <span class="hps">yang dapat digunakan</span> <span class="hps">untuk menyelesaikan</span> <span class="hps">masalah</span> <span class="hps">adalah dengan menggunakan</span> <span class="hps">pendekatan</span> <span class="hps">algoritma genetika</span>. <span class="hps">Algoritma</span> <span class="hps">genetik</span> <span class="hps">adalah pendekatan</span> <span class="hps">komputasi untuk</span> <span class="hps">memecahkan masalah</span> <span class="hps">yang menggunakan</span> <span class="hps">proses</span> <span class="hps">evolusi</span> <span class="hps">biologi</span><span class="hps">sebagai proses</span>.<br /><span class="hps">Diharapkan</span> <span class="hps">dengan</span> <span class="hps">penggunaan</span> <span class="hps">algoritma</span> <span class="hps">genetika</span> <span class="hps">akan</span> <span class="hps">mengoptimalkan</span> <span class="hps">jadwal</span> <span class="hps">sehingga tidak akan</span> <span class="hps">ada</span> <span class="hps">kecelakaan</span> <span class="hps atn">antara '</span>jadwal, <span class="hps">dosen</span> <span class="hps">mahasiswa</span> <span class="hps">jadwal</span>, <span class="hps">dan ketersediaan</span> <span class="hps">kelas</span>.