| Abstrak | Penyelenggaraan UAS (Ujian Akhir Semester) di STIKOM Bali dilaksanakan secara serempak untuk semua kelas perkuliahan dalam rentang waktu tertentu. Jadwal UAS setiap kelas perkuliahan sudah ditentukan dan dijadwalkan oleh divisi BAAK STIKOM Bali sesuai dengan aturan-aturan atau kebijakan yang berlaku. Jumlah kelas perkuliahan yang dijadwalkan sangat besar, mencapai 1030 sesi ujian pada semester Genap tahun ajaran 2013/2014. Masing-masing kelas atau sesi ujian dijaga oleh seorang pengawas, dimana pengawas ujian ini adalah seluruh pegawai di STIKOM Bali. Keterbatasan jumlah pengawas inilah yang menjadi kendala dalam penyusunan jadwal pengawas UAS. Selain itu terdapat pula berbagai aturan-aturan untuk menentukan jadwal pengawas yang ditentukan oleh bagian PK1.
Berdasarkan hal tersebut maka dalam penelitian ini diusulkan perancangan Sistem Penjadwalan Pengawas UAS yang menggunakan Algoritma Genetika untuk mengoptimasi penjadwalan sehingga proses penjadwalan pun dapat dilakukan secara otomatis. Algoritma Genetika merupakan algoritma optimasi yang populer digunakan pada permasalahan penjadwalan. Algoritma ini diinspirasi dari proses evolusi alamiah, dimana masing-masing individu dapat melakukan proses-proses evolusi seperti kawin silang (cross over), seleksi, dan mutasi. Dilakukannya proses-proses tersebut bertujuan untuk mendapatkan individu yang terbaik dari semua generasi, dimana individu terbaik inilah merupakan solusi dari jadwal pengawas UAS.
Implementasi algoritma Genetika pada Sistem Penjadwalan Pengawas UAS di STIKOM Bali diharapkan dapat memecahkan permasalahan penjadwalan sehingga dapat membantu BAAK STIKOM Bali dalam menyusun jadwal pengawas UAS dan mengoptimalkan penggunaan sumber daya yang tersedia. Penggunaan Algoritma Genetika pada Sistem Penjadwalan Pengawas UAS ini diharapkan dapat memberi kontribusi terhadap ilmu pengetahuan, khususnya pada aplikasi atau sistem yang menerapkan algoritma optimasi untuk memecahkan suatu permasalahan. |
|---|