MODIFIKASI ALGORITMA WELCH-POWELL UNTUK OPTIMALISASI PENJADWALAN UJIAN SKRIPSI
| Main Author: | Harianto, Koko |
|---|---|
| Format: | Article info application/pdf Journal |
| Bahasa: | ind |
| Terbitan: |
LPPM Universitas Abdurrab
, 2017
|
| Online Access: |
http://jurnal.univrab.ac.id/index.php/rabit/article/view/146 http://jurnal.univrab.ac.id/index.php/rabit/article/view/146/95 |
Daftar Isi:
- 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.
- Thesis examination scheduling for final stage students is one of the issues that requires special attention for the scheduling official. Something similar is also a concern in the Department of Informatics, STMIK Amik Riau. Thesis examination scheduling research has been conducted at STMIK Amik Riau by utilizing graph node coloring techniques in the Welch-Powell algorithm. However, the use of the algorithm has not been maximized, where administrators are still needed to re-validate the schedule that has been processed using the algorithm. Based on this, it is felt necessary to continue previous research to solve the problems that are still being found so that the thesis examination scheduling application can be formed without overlapping exam schedules overlapping. This research still uses Welch-Powell algorithm, but it was modified to maximize the ability of the algorithm based on the needs of the thesis examination scheduling in the Department of Informatics, STMIK Amik Riau. Analysis and testing that has been carried out on 10 test participant data gives the result that as many as ten students can take the exam simultaneously which is divided into 4 test groups. This means that for the 10 students, the makers of the exam schedule only need to determine 4 exam times, without overlapping examinations based on the supervisor or examiner.