Rusmala1,
Heliawaty Hamrul2
Dosen Universitas Cokroaminoto Palopo
Email : rusmalaoddang@yahoo.com
Abstrak
Penjadwalan
kuliah merupakan suatu pekerjaan rutin dalam sistem akademik di Perguruan Tinggi yang dilakukan
setiap menghadapi semester baru. Pada pelaksaanaannya, seringkali jadwal yang
telah dikeluarkan belum fix sehingga membutuhkan adanya penjadwalan ulang. Hal
ini mengakibatkan perkuliahan di awal semester berjalan tidak efektif karena
harus melakukan penyesuaian jadwal dengan keadaan real setelah jadwal
dikeluarkan. Selain itu, kesulitan dalam hal pencarian slot yang masih kosong
juga menjadi suatu kendala terutama pada saat mencari jadwal kuliah pengganti
atau kuliah tambahan. Permasalahan penjadwalan kuliah terkait erat dengan
masalah optimasi. Oleh karena itu, pengembangan sistem penjadwalan kuliah
dilakukan dengan melalui beberapa iterasi perbaikan. Fungsi tujuannya adalah
memenuhi sejumlah constraint penjadwalan, seperti menghindari terjadinya
bentrok jadwal. Dalam kajian ilmu di Matematika Diskrit, teori graf memberi
solusi untuk permasalahan ini melalui bahasannya tentang pewarnaan graf. Pembangunan
sistem penjadwalan kuliah yang menerapkan teori ini diharapkan mampu menjawab
permasalahan ini secara jitu sehingga dapat diimplementasikan untuk penjadwalan
kuliah.
Kata
kunci : algoritma pewarnaan graf, permutasi, kombinasi
Jurnal Ilmiah d’ComPutarE Volume 1 Nomor 2 rusmala
