Application of Graph Coloring in the Course Scheduling Case of Mathematics Education Department in Unai




Course schedule, graph coloring, Welsh Powell Algorithm


Courses scheduling is a very important activity in the teaching and learning process in the
Mathematics Education Department. The teaching and learning process is carried out by all
students and lecturers, so that the schedule of courses arranged must benefit the lecturers and
students. If some of the provisions in scheduling are not properly calculated, it will cause
difficulty during the scheduling process. These provisions include courses held, number of
classes available, amount of time available, number of students taking and availability of
lecturers who teach. This study aims to create an automation on the course scheduling using
six stages FAST Methodology which includes Scope Definition, Problem Analysis,
Requirement Analysis, Logical Design, Decision Analysis, Physical Design and Integration.
The Welsh-Powell algorithm has used which is one of the algorithms in the graph coloring
method and implemented using C ++ programming. The results of the study show that the
programme is able to provide a quick and accurate solution for setting up course schedules.
The results of this study can provide convenience in managing the right courses scheduling so
that it helps the courses scheduling process to be even better.

Article Metrics


Download data is not yet available.

Author Biography

Andi Pujo Rahadi, Universitas Advent Indonesia

I'm a lecturer in Mathematics Department of Universitas Advent Indonesai. I'm teaching Calculus, Discrete Mathematics, and Numerical Analysis.

My interest research area are Graph Coloring, Mathematics Teaching Innovation, Optimization, and Optimal Control Theory.





How to Cite

Rahadi, A. P., Simbolon, A. M., Pani, E. B., & Kristanto, Y. (2019). Application of Graph Coloring in the Course Scheduling Case of Mathematics Education Department in Unai: CASE OF MATHEMATICS EDUCATION DEPARTMENT OF UNAI. Abstract Proceedings International Scholars Conference, 7(1), 1399-1410.