Penerapan Pewarnaan Graf Pada Penjadwalan Ujian Semester Program Studi Bisnis Digital Menggunakan Algoritma Welch Powell
BEduManagers Journal : Borneo Educational Management and Research Journal · 18.06.2025 · 6 (1) · 41-57
DOI: 10.30872/bedu.v6i1.5079 ↗Kurz gefasst
Fachartikel in der Zeitschrift BEduManagers Journal : Borneo Educational Management and Research Journal, online erschienen am 18.06.2025. Verfasst von Hanifah Ekawati Hanifah und 3 weiteren Autor:innen.
Abstract (Originalsprache)
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.
Zitieren
APA
Hanifah, H. E., Oliver, P. T., Hermawan, K. V., & Fernando, R. A. (2025). Penerapan Pewarnaan Graf Pada Penjadwalan Ujian Semester Program Studi Bisnis Digital Menggunakan Algoritma Welch Powell. BEduManagers Journal : Borneo Educational Management and Research Journal, 6(1), 41-57. https://doi.org/10.30872/bedu.v6i1.5079
Vancouver
Hanifah HE, Oliver PT, Hermawan KV, Fernando RA. Penerapan Pewarnaan Graf Pada Penjadwalan Ujian Semester Program Studi Bisnis Digital Menggunakan Algoritma Welch Powell. BEduManagers Journal : Borneo Educational Management and Research Journal. 2025;6(1):41-57. doi:10.30872/bedu.v6i1.5079
BibTeX
@article{Hanifah2025,
author = {Hanifah, Hanifah Ekawati and Oliver, Presa Taruna and Hermawan, Kristian Vandi and Fernando, Richardo Ariyanto},
title = {Penerapan Pewarnaan Graf Pada Penjadwalan Ujian Semester Program Studi Bisnis Digital Menggunakan Algoritma Welch Powell},
journal = {BEduManagers Journal : Borneo Educational Management and Research Journal},
year = {2025},
volume = {6},
number = {1},
pages = {41--57},
doi = {10.30872/bedu.v6i1.5079}
}
EUVIMED