Metode Simulated Annealing untuk Optimasi Penjadwalan Ujian Perguruan Tinggi

Abstract

Penjadwalan ujian (timetabling) merupakan penugasan mata kuliah yang diujikan yang diikuti oleh mahasiswa pada slot waktu dan ruang 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 ujian pada perguruan tinggi menggunakan metode simulated annealing dengan menggunakan lima variabel data yaitu mata kuliah yang diujikan (X1), mahasiswa (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 mata kuliah yang diujikan yang diikuti oleh mahasiswa pada slot hari dan waktu yang tersedia, kedua penugasan hasil optimasi objective function 1 pada ruang yang tersedia. Objective function dihitungdengan memperhatikan batasan yang terlibat untuk menghasilkan solusi yang optimal. Penelitian ini melakukan uji coba terhadap metode simulated annealing dengan menghasilkan rata-rata varian sebesar 84,994% data dapat mencapai solusi dengan standar deviasi sebesar 1.0267. Pada penelitian ini diberikan metode solusi dalam penggunaan ruang pencarian yang tersisa untuk dapat digunakan kembali oleh data yang belum teralokasikan.