Jurnal
MODIFIKASI ALGORITMA WELCH-POWELL UNTUK OPTIMALISASI PENJADWALAN UJIAN SKRIPSI
- Bagikan:
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
Sekolah Tinggi Manajemen Informatika dan Komputer Amik Riau (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.
Detail Information
| Item Type |
Jurnal
|
|---|---|
| Penulis |
Koko Harianto - Personal Name
|
| Student ID | |
| Dosen Pembimbing | |
| Penguji | |
| Kode Prodi PDDIKTI | |
| Edisi |
Published
|
| Departement | |
| Kontributor | |
| Bahasa |
Indonesia
|
| Penerbit | RABIT Jurnal Teknologi dan Sistem Informasi Univrab : Pekanbaru., 2017 |
| Edisi |
Published
|
| Subyek | |
| No Panggil | |
| Copyright |
Universitas Abdurrab
|
| Doi |