Disain Hibrida Pada Algoritme Genetika Hibrida untuk Masalah Timetable Perkuliahan Sistem Satuan Kredit Semester

Abstract

Salah saln masalah optimasi yang seringkali ditemukan di lingkungan pergnruan tinggi adalah permasalahan timetable perkuliahan, yaitu bagaimana menemukan tekuik terbaik untnk penjadwalan perkuliahan dengan fungsi kendala (constraints) adalah keterbatasan sumberdaya yang dimiliki oleh institusi. Penjadwalan ini memerlukan penanganan profesional dari pihak pengelola agar tidak terhambat atau bahkan menghambat aktifitas perkuliahan. Permasalahan utama yang dihadapi pihak pengelola penjadwalan adalah banyaknya peluang penempatan matakuliah pada slot waktn (timeslot) yang tersedia serta besarnya peluang kesalahan pengalokasian jadwal (terjadi clash) sehingga membutuhkan pelacakan ulang (backtracking) dengan cara pengecekan kembali setiap timeslot penjadwalan secara keseluruban. Hal ini akan membutnhkan waktn yang lanm dan akan semakin sulit jika proses penjadwalan masih dilakukan secara manual.