Authors:

FINATA RASTIC ANDRARI, MAIMUNAH MAIMUNAH, NURMALA DEWI QADARSIH

Abstract:

“In the context of scheduling class timetables and allocating teachers to specific subjects in schools, a common issue is the occurrence of schedule conflicts. These conflicts often result in situations where a teacher is assigned to teach the same subject at the same time in different classes, or where teachers are scheduled to teach different subjects simultaneously. The Welch Powell algorithm is a graph coloring method that can be applied to scheduling problems. The scheduling process begins by representing subjects and the teachers assigned to them as a graph. Each subject is represented as a node within the graph, while the edges in the graph represent the classes taught by the subject teachers. The graph coloring procedure starts with the selection of the node with the highest degree in the constructed graph. Through the implementation of the Welch Powell algorithm, it has been observed that graph coloring can be effectively used for scheduling class hours and teacher subject assignments, thus eliminating schedule conflicts.”

Keywords

Keyword Not Available

Downloads:

Download data is not yet available.

References

References Not Available

PDF:

https://jurnal.harianregional.com/mtk/full-99507

Published

2023-11-30

How To Cite

ANDRARI, FINATA RASTIC; MAIMUNAH, MAIMUNAH; QADARSIH, NURMALA DEWI. PENERAPAN ALGORITMA WELCH-POWELL PADA PENJADWALAN MATA PELAJARAN SD.E-Jurnal Matematika, [S.l.], v. 12, n. 4, p. 268-273, nov. 2023. ISSN 2303-1751. Available at: https://jurnal.harianregional.com/mtk/id-99507. Date accessed: 28 Aug. 2025. doi:https://doi.org/10.24843/MTK.2023.v12.i04.p428.

Citation Format

ABNT, APA, BibTeX, CBE, EndNote - EndNote format (Macintosh & Windows), MLA, ProCite - RIS format (Macintosh & Windows), RefWorks, Reference Manager - RIS format (Windows only), Turabian

Issue

Vol 12 No 4 (2023)

Section

Articles

Creative Commons License This work is licensed under a Creative Commons Attribution 4.0 International License