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


Keywords: Course schedule, graph coloring, Welsh Powell Algorithm


Courses scheduling is a very important activity in the teaching and learning process in theMathematics Education Department. The teaching and learning process is carried out by allstudents and lecturers, so that the schedule of courses arranged must benefit the lecturers andstudents. If some of the provisions in scheduling are not properly calculated, it will causedifficulty during the scheduling process. These provisions include courses held, number ofclasses available, amount of time available, number of students taking and availability oflecturers who teach. This study aims to create an automation on the course scheduling usingsix 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 coloringmethod and implemented using C ++ programming. The results of the study show that theprogramme 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 sothat 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.  


Astuti, S. (2011). Penyusunan Jadwal Ujian Mata Kuliah Dengan Algoritma Pewarnaan Graf Welch Powell. Jurnal Dian, 11 (1).

Dandashi, A., & Al-Mouhamed, M. (2010). Graph coloring for class scheduling. In ACS/IEEE International Conference on Computer Systems and Applications-AICCSA 2010 (pp. 1-4). IEEE.

Heriyanni, E., Gautama, J. B., & Reina, R. (2014). Otomatisasi Sistem Antrean Menggunakan Fast Methodology: Studi Kasus Student Advisory Universitas Bina

Nusantara. ComTech: Computer, Mathematics and Engineering Applications, 5(2), 1001-1011.

Munir, R. (2012). Matematika Diskrit Revisi Edisi Kelima. Bandung: Penerbit Informatika.

How to Cite
Rahadi, A., Simbolon, A., Pani, E., & Kristanto, Y. (2019). Application of Graph Coloring in the Course Scheduling Case of Mathematics Education Department in Unai. Abstract Proceedings International Scholars Conference, 7(1), 1399-1410.