Penjadwalan Mata Kuliah Menggunakan Algoritma Greedy dengan Mempertimbangkan Preferensi Dosen

Abstrak

Penataan mata kuliah di lembaga pendidikan seringkali terhambat oleh kompleksitas tumpang tindih waktu antar mata kuliah serta preferensi jadwal dosen yang harus dipertimbangkan. Proses penjadwalan manual, meskipun dilakukan dengan cermat, dapat memakan waktu yang signifikan dan mengganggu kelancaran perkuliahan. Dalam upaya mengatasi tantangan tersebut, penelitian ini bertujuan mengimplementasikan algoritma Greedy dalam penjadwalan perkuliahan. Pemilihan algoritma Greedy disebabkan oleh kemampuannya untuk menghasilkan solusi yang optimal dengan fokus pada pengurangan tumpang tindih waktu antar mata kuliah dan memperhitungkan preferensi jadwal dosen secara berurutan. Dengan penerapan algoritma ini, diharapkan penjadwalan perkuliahan dapat dilakukan dengan lebih efisien, mengurangi konflik jadwal, dan meningkatkan optimalisasi penggunaan sumber daya, khususnya ruang kelas dan waktu dosen, di lembaga pendidikan.