Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal BEduManageRs Journal : Borneo Educational Management and Research Journal
Kristian Vandi Hermawan
Unknown Affiliation
Humanities Education Languange, Linguistic, Communication & Media Mathematics Social Sciences Other

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

Found 1 Documents
Search

 1 
Penerapan Pewarnaan Graf Pada Penjadwalan Ujian Semester Program Studi Bisnis Digital Menggunakan Algoritma Welch Powell Hanifah, Hanifah Ekawati; Presa Taruna Oliver; Kristian Vandi Hermawan; Richardo Ariyanto Fernando
BEduManagers Journal : Borneo Educational Management and Research Journal Vol. 6 No. 1 (2025): BEduManagers Journal : Borneo Educational Management and Research Journal
Publisher : Manajemen Pendidikan Program Doktor

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30872/bedu.v6i1.5079

Abstract

Penjadwalan ujian akhir semester (UAS) merupakan salah satu aspek penting dalam manajemen akademik yang memerlukan perencanaan yang efisien dan minim konflik. Dalam penelitian ini, diterapkan metode pewarnaan graf menggunakan algoritma Welch-Powell untuk menyusun jadwal UAS pada Program Studi Bisnis Digital. Setiap mata kuliah direpresentasikan sebagai simpul (vertex), sedangkan konflik antara dua mata kuliah—jika memiliki mahasiswa yang sama—direpresentasikan sebagai sisi (edge) pada graf. Tujuan dari penelitian ini adalah untuk meminimalkan jumlah slot waktu ujian yang dibutuhkan tanpa adanya benturan jadwal bagi mahasiswa. Hasil implementasi menunjukkan bahwa algoritma Welch-Powell mampu menghasilkan jadwal yang optimal dengan efisiensi tinggi dalam alokasi waktu ujian. Pendekatan ini dapat menjadi solusi praktis dan terstruktur dalam pengelolaan penjadwalan ujian yang kompleks.
Co-Authors Hanifah, Hanifah Ekawati Presa Taruna Oliver Richardo Ariyanto Fernando