Application of the Welch-Powell Graph Coloring Algorithm for Optimizing Course Scheduling Using Python (Case Study: Computer Science Program, Faculty of Mathematics and Natural Sciences, HKBP Nommensen University, Pematangsiantar)
Indonesian Journal of Advanced Research · 07.07.2026 · 5 (6) · 869-892
DOI: 10.55927/ijar.v5i6.16577 ↗Kurz gefasst
Fachartikel in der Zeitschrift Indonesian Journal of Advanced Research, online erschienen am 07.07.2026. Verfasst von Ropitta Anjelina Manik und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Course scheduling is the process of assigning courses to specific time slots and classrooms while taking into account various applicable academic constraints. This study discusses the application of graph theory in the development of a course schedule for the Computer Science Program at the Faculty of Mathematics and Natural Sciences (FMIPA). The main problem in course scheduling is schedule conflicts caused by instructors teaching more than one course. To address this problem, the graph coloring method using the Welch-Powell algorithm is employed. Each course is represented as a vertex, while scheduling conflicts between courses are represented as edges based on shared instructors. The research process begins with the construction of a conflict graph, the determination of vertex degrees, and the sorting of vertices by highest degree, followed by the graph coloring process using the Welch-Powell algorithm. The coloring results show that course schedules can be grouped into several colors representing class days without causing conflicts in faculty schedules. Semester 2 requires 4 colors, semester 4 requires 5 colors, semester 6 requires 6 colors, and semester 8 requires 2 colors. The research results show that the graph coloring method using the Welch-Powell algorithm is capable of producing a more structured and effective class schedule while minimizing faculty schedule conflicts. Thus, the application of graph theory can serve as an alternative solution in the process of developing class schedules in higher education settings.
Zitieren
APA
Manik, R. A., Sinaga, J. A., & Simarmata, G. (2026). Application of the Welch-Powell Graph Coloring Algorithm for Optimizing Course Scheduling Using Python (Case Study: Computer Science Program, Faculty of Mathematics and Natural Sciences, HKBP Nommensen University, Pematangsiantar). Indonesian Journal of Advanced Research, 5(6), 869-892. https://doi.org/10.55927/ijar.v5i6.16577
Vancouver
Manik RA, Sinaga JA, Simarmata G. Application of the Welch-Powell Graph Coloring Algorithm for Optimizing Course Scheduling Using Python (Case Study: Computer Science Program, Faculty of Mathematics and Natural Sciences, HKBP Nommensen University, Pematangsiantar). Indonesian Journal of Advanced Research. 2026;5(6):869-892. doi:10.55927/ijar.v5i6.16577
BibTeX
@article{Manik2026,
author = {Manik, Ropitta Anjelina and Sinaga, Juli Antasari and Simarmata, Gayus},
title = {Application of the Welch-Powell Graph Coloring Algorithm for Optimizing Course Scheduling Using Python (Case Study: Computer Science Program, Faculty of Mathematics and Natural Sciences, HKBP Nommensen University, Pematangsiantar)},
journal = {Indonesian Journal of Advanced Research},
year = {2026},
volume = {5},
number = {6},
pages = {869--892},
doi = {10.55927/ijar.v5i6.16577}
}
EUVIMED