Last modified: 2015-11-12
Abstract
Penjadwalan ujian merupakan sebuah proses dalam kegiatan belajar mengajar dimana dalam proses penjadwalan terdapat beberapa permasalahan yang harus diselesaikan agar dapat terjadwal dengan baik dan sesuai dengan aturan pelaksanaan ujian yang berlaku.Terdapat beberapa metode yang pernah digunakan sebelumnya guna menyelesaikan masalah penjadwalan ujian.Diantara beberapa metode tersebut memiliki beberapa kelemahan dan kelebihan.Pada penelitian kali ini akan menggunakan sebuah pendekatan baru yang dapat mengatasi kelemahan dari beberapa algoritma sebelumnya.Studi kasus yang digunakan pada penelitian ini yakni SMA Negeri 3 Surakarta.Dari hasil penelitian ini dapat disimpulkan bahwa dengan menggunakan pendekatan baru tersebut dapat menghasilkan sebuah penjadwalan ujian dengan tidak melanggar hard constraint namun masih melanggar soft constrainnt dan dengan pendekatan baru ini membutuhkan running time program rata-rata sebesar 9,453 detik.Dengan pendekatan baru ini memiliki kelebihan tidak memerlukan pertimbangan yang subyektif terhadap penetapan prioritas dan bobot
Kata Kunci: Penjadwalan ujian,Hard Constraint,Soft Constraint,Running time program