Logo IPI  
Journal > JURNAL SISTEM INFORMASI BISNIS > Metode Simulated Annealing untuk Optimasi Penjadwalan Perkuliahan Perguruan Tinggi

 

Full Text PDF (1,360 kb)
JURNAL SISTEM INFORMASI BISNIS
Vol 6, No 2 (2016): Volume 6 Nomor 2 Tahun 2016
Metode Simulated Annealing untuk Optimasi Penjadwalan Perkuliahan Perguruan Tinggi
Article Info   ABSTRACT
Published date:
26 Dec 2016
 
Penjadwalan kuliah (timetabling) 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 (objective function) dengan hasil yang baik. Pada penelitian ini membahas tentang penjadwalan mata kuliah pada perguruan tinggi menggunakan metode simulated annealing dengan menggunakan lima variabel data yaitu dosen (X1), mata kuliah (X2), slot waktu yang terdiri dari hari (X3) dan waktu periode (X4) dan variabel ruang (X5). Penelitian ini memiliki dua objective function 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. Objective function dihitung dengan memperhatikan batasan yang terlibat untuk menghasilkan solusi yang optimal. Penelitian ini melakukan 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. Kata kunci: Penjadwalan, timetabling, simulated annealing, heuristic, objective function, batasan
Copyrights © 2016