Penulis: Fauziah N.F. ; Putra Y.H.
DOI: 10.1088/1757-899X/407/1/012116
Abstrak
Tujuan penelitian ini adalah untuk menjadwalkan kelas reguler menggunakan algoritma heuristik genetika dan pencarian tabu. Penjadwalan di lingkungan universitas terkait mata kuliah sangat penting, karena berkaitan dengan jumlah mahasiswa, ruang yang terbatas, dosen yang terbatas, serta waktu yang tersedia. Dengan semua parameter ini harus mendapatkan solusi terbaik dalam hal jadwal dengan memperhatikan keterbatasan yang ada. Algoritma heuristik dari strategi optimasi adalah salah satu yang dapat digunakan dalam pencarian jadwal. Dalam praktiknya, algoritma heuristik dalam penjadwalan menggunakan algoritma genetika dan pencarian tabu. Rekayasa genetika digunakan untuk menemukan nilai probabilitas tinggi, sedangkan pencarian tabu untuk mengoptimalkan jumlah pencarian dan mempertahankan nilai tinggi yang telah dihasilkan. Hasil penelitian ini, yaitu penjadwalan menggunakan algoritma genetika dan pencarian tabu untuk menjadwalkan sejumlah mahasiswa yang dijadwalkan, serta nilai fitness dengan jumlah iterasi yang tinggi, sehingga menghasilkan penjadwalan dengan kualitas yang lebih baik dan waktu yang lebih singkat. © Diterbitkan di bawah lisensi oleh IOP Publishing Ltd.
Kata kunci terindeks
Istilah terkontrol bidang teknik
Algoritma genetika; Rekayasa genetika; Algoritma heuristik; Algoritma pembelajaran; Penjadwalan; Pencarian tabu; Pengajaran
Istilah tidak terkontrol bidang teknik
Nilai fitness; Probabilitas tinggi; Ruang terbatas; Jumlah iterasi; Strategi optimasi; Algoritma pencarian tabu; Lingkungan universitas
Judul utama bidang teknik
Algoritma penjadwalan
Artikel ini dapat diakses di: https://www.scopus.com/pages/publications/85054808576
