Metode Simulated Annealing untuk Optimasi Penjadwalan Perkuliahan Perguruan Tinggi
Abstrak: Penjadwalan kuliah
merupakan penugasan mata kuliah dan dosen pengampu pada slot waktu yang
tersedia dengan melibatkan batasan tertentu. Simulated annealing merupakan
salah satu metode heuristic yang dapat digunakan sebagai metode pencarian dan
memberikan solusi yang dapat diterima dengan hasil yang baik. Penelitian ini
bertujuan untuk membuat penjadwalan mata kuliah pada perguruan tinggi
menggunakan metode simulated annealing dengan lima variabel data yaitu dosen, mata
kuliah, slot waktu yang terdiri dari hari dan waktu periode dan variabel ruang.
Penelitian ini memiliki dua fungsi tujuan yang akan dihasilkan, pertama adalah
penugasan dosen pada mata kuliah yang akan diampu, kedua penugasan mata kulia
beserta dosen pada slot waktu dan ruang yang tersedia. Fungsi tujuan dihitung
dengan memperhatikan batasan yang terlibat untuk menghasilkan solusi yang
optimal. Validasi dilakukan dengan uji coba terhadap metode simulated annealing
dengan menghasilkan rata-rata varian sebesar 77,791% data dapat mencapai solusi
dengan standar deviasi sebesar 3.931509. Pada penelitian ini diberikan metode
solusi dalam penggunaan ruang pencarian yang tersisa untuk dapat digunakan
kembali oleh data yang belum teralokasikan.
Penulis: Wiktasari, Jatmiko
Endro Suseno
Kode Jurnal: jptinformatikadd160397
