Koko Harianto
Unknown Affiliation

Published : 3 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : RABIT: Jurnal Teknologi dan Sistem Informasi Univrab

MODIFIKASI ALGORITMA WELCH-POWELL UNTUK OPTIMALISASI PENJADWALAN UJIAN SKRIPSI Koko Harianto
Rabit : Jurnal Teknologi dan Sistem Informasi Univrab Vol 2 No 1 (2017): Januari 2017
Publisher : LPPM Universitas Abdurrab

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (338.822 KB) | DOI: 10.36341/rabit.v2i1.146

Abstract

Penjadwalan ujian skripsi bagi mahasiswa tahap akhir adalah salah satu persoalan yang memerlukan perhatian khusus bagi pejabat pembuat jadwal. Hal yang serupa juga menjadi perhatian di Jurusan Teknik Informatika STMIK Amik Riau. Penelitian penjadwalan ujian skripsi telah dilakukan di STMIK Amik Riau dengan memanfaatkan teknik pewarnaan simpul graf pada algoritma Welch-Powell. Namun pemanfaatan algoritama tersebut belum maksimal, dimana masih diperlukan administrator untuk melakukan validasi ulang terhadap jadwal yang telah diolah menggunakan algoritma tersebut. Berdasarkan hal tersebut, maka dirasa perlu untuk melanjutkan penelitian terdahulu untuk menyelesaikan persoalan-persoalan yang masih ditemukan sehingga aplikasi penjadwalan ujian skripsi dapat terbentuk tanpa ditemukan lagi jadwal ujian yang saling tumpeng tindih. Penelitian ini masih menggunakan algoritma Welch-Powell, namun dilakukan modifikasi untuk memaksimalkan kemampuan algoritma berdasarkan kebutuhan penjadwalan ujian skripsi yang ada di Jurusan Teknik Informatika STMIK Amik Riau. Analisa dan pengujian yang telah dilakukan terhadap 10 data peserta ujian memberikan hasil bahwa sebanyak sepuluh mahasiswa dapat ujian secara bersamaan yang terbagi kedalam 4 kelompok ujian. Artinya untuk 10 orang mahasiswa tersebut, pihak pembuat jadwal ujian cukup menentukan 4 waktu ujian saja, tanpa ada lagi ujian yang tumpang tindih baik berdasarkan dosen pembimbing maupun dosen penguji.