Electronic Theses and Dissertation

Persoalan Examinatioan Timetabling Problem (ETP) merupakan persoalan optimasi untuk menyelesaikan penjadwalan ujian pada universitas agar jadwal ujian tanpa konflik dan saling tumpang tindih. ETP merupakan persoalan yang sulit bila dipandang dari sudut komputasi, cara termudah untuk menyelesaikan ETP yaitu dengan mengurutkan masalah dari setiap mata kuliah yang diujiankan dan menentukan mata kuliah yang paling besar masalahnya pada timeslot utama. Tujuan ETP adalah mcminimalkan terjadinya konflik, Saat ini dibutuhkan scbuah metodc yang dapat mcnyelesaikan ETP dengan cepat sehingga diperoleh solusi mendekati optimal. Salah satunya adalah dengan membandingkan metode random, largest exam, largest conflict dan saturation degree pada algoritma graph coloring. Metode random dilakukan dengan menguji data sccara acak, metode largest exam dengan mengurutkan matakuliah yang terdaftar mahasiswa, metode largest conflict adalah dengan mengurutkan konflik per mahasiswa dan metode saturation degree dengan cara rnenempatkan matakuliah yang dipengaruhi olch periode pad a slot utama. Berdasarkan hasil uji pada ke ernpat metode tersebut menunjukkan hasil inisialisasi yang baik atau solusi awal pada persoalan ETP dengan menghitung timeslot size dan pinalti, lIasil pengujian komputasi menunjukkan metode saturation degree menghasilkan solusi paling baik dari metode lainnya.

Kata kunci : Examination Timetabling Problem (ETP). Algoritma graph coloring.

Tidak Tersedia Deskripsi