
APLIKASI ALGORITMA GENETIK UNTUK OPTIMASI PENJADWALAN KEGIATAN PERKULIAHAN
Author(s) -
Robby Kurniawan Budhi
Publication year - 2008
Publication title -
transformatika
Language(s) - Uncategorized
Resource type - Journals
eISSN - 2460-6731
pISSN - 1693-3656
DOI - 10.26623/transformatika.v6i1.32
Subject(s) - span (engineering) , life span , medicine , structural engineering , gerontology , engineering
Penjadwalan kegiatan belajar di kampus adalah masalah rumit . Masalahnya sering disebut Masalah timetabling Universitas ( UTP). Selain faktor siswa , masalah juga bisa datang dari para dosen . Ada kemungkinan bahwa dosen akan mengajar lebih dari satu mata pelajaran , karena ada kemungkinan bahwa jumlah mata pelajaran dan jumlah dosen tidak sebanding , sehingga harus ada solusi untuk sosok yang tidak mendukung dua mata pelajaran dosen pada yang sama hari dan jam . Selain itu , juga harus mempertimbangkan ketersediaan kelas sehingga kegiatan belajar dapat dilakukan . Salah satu metode yang dapat digunakan untuk menyelesaikan masalah adalah dengan menggunakan pendekatan algoritma genetika . Algoritma genetik adalah pendekatan komputasi untuk memecahkan masalah yang menggunakan proses evolusi biologi sebagai proses . Diharapkan dengan penggunaan algoritma genetika akan mengoptimalkan jadwal sehingga tidak akan ada kecelakaan antara ' jadwal, dosen mahasiswa jadwal , dan ketersediaan kelas .