RABIT: Jurnal Teknologi dan Sistem Informasi Univrab
Vol 2 No 1 (2017): Januari 2017

MODIFIKASI ALGORITMA WELCH-POWELL UNTUK OPTIMALISASI PENJADWALAN UJIAN SKRIPSI

Koko Harianto (Unknown)



Article Info

Publish Date
21 Feb 2017

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.

Copyrights © 2017






Journal Info

Abbrev

rabit

Publisher

Subject

Computer Science & IT Engineering

Description

This journal is called RABIT, where the name comes from two words namely, RAB which means Abdurrab University and IT which means information technology, it can be interpreted as a journal of this journal Journal of Informatics Engineering Study Program Pekanbaru Abdurrab University. This RABIT ...