Penulis: Kinasya V.
DOI: 10.1088/1757-899X/407/1/012124
Abstrak
Penyampaian informasi terkait penjadwalan kuliah di perguruan tinggi sangat penting dan biasanya dilakukan per semester oleh bagian akademik. Salah satu universitas tersebut adalah Universitas Komputer Indonesia (Unikom) yang menjadi objek studi kasus. Dalam menentukan penjadwalan, banyak aspek yang harus dipertimbangkan termasuk komponen mata kuliah, dosen, kelas, ruang, dan waktu. Semua komponen ini dipertimbangkan agar jadwal kuliah yang akan dibentuk tidak terjadi bentrokan satu sama lain. Selain itu, masalah penjadwalan akan lebih kompleks jika terdapat banyak syarat atau kendala tambahan. Studi ini bertujuan untuk dapat membuat penggantian penjadwalan kelas kuliah dengan kombinasi algoritma genetik dan pencarian tabu. Langkah pertama dilakukan dengan memisahkan kendala keras dan lunak yang ada dalam masalah perkuliahan, kemudian pencarian individu terbaik dilakukan dengan proses persilangan atau perkawinan silang untuk menghasilkan individu baru dan melakukan proses mutasi atau pertukaran posisi individu untuk menghasilkan nilai kebugaran terbaik dari individu sebelumnya. Keuntungan menggunakan algoritma pencarian tabu memungkinkan tidak adanya proses individu duplikat. Oleh karena itu, kombinasi kedua algoritma ini mampu menghasilkan penjadwalan yang baik dan tingkat bentrokan jadwal dapat ditangani. © Diterbitkan di bawah lisensi oleh IOP Publishing Ltd.
Kata kunci terindeks
Istilah terkontrol teknik
Algoritma genetika; Pencarian tabu; Pengajaran
Istilah tidak terkontrol teknik
Penjadwalan kelas; Persilangan; Persilangan silang; Nilai kebugaran; Kendala keras dan lunak; Indonesia; Masalah penjadwalan; Algoritma pencarian tabu
Judul utama Teknik
Penjadwalan
Artikel ini dapat diakses di: https://www.scopus.com/pages/publications/85054796030
