Using Graph Coloring for University Timetable Problem
Journal: International Journal of Science and Research (IJSR) (Vol.7, No. 11)Publication Date: 2018-11-05
Authors : R. Kristoforus J. Bendi; Theresia Sunarni; Achmad Alfian;
Page : 1692-1697
Keywords : university timetabling; graph coloring; welsh-powell algorithm;
Abstract
Univeristy Timetabling is a way of allocating students who take courses, lecturers who teach courses, and space used for lectures at available time slots. The problem that often arises in the lecture scheduling process is the occurrence of clash of subjects because lecturers or students with the same semester are scheduled in the same time slot, and violations occur in scheduling the lecturers' requests not to be scheduled at certain time slots. For this reason, the scheduling of courses needs to be improved to optimize the available resources. The technique of graph node coloring with the Welsh Powell algorithm was chosen as the starting method in this study. With the graph coloring technique each event will be calculated the degree of connection with other events and then given a certain color based on the order of degrees. After that each event will be placed sequentially into a time period based on the priority of the restrictions made. The results of the study show that coloring is the basis for allocating time and space slots in the scheduling process. In this study the process was made in 2 scenarios with different sessions available, available space, and available days. The two scenarios show that with scenario 2 time slots, 4 spaces, and 5 days get optimal results where constraint violations occur at least and the level of space utilization is greater.
Other Latest Articles
- Evaluation of the Physico - Chemical Properties of Acha (Digitaria Exilis) for the Beverage Industries in Nigeria
- Effectiveness of Sambote Extract on Decreasing Blood Glucose Levels of Male White Rats (Rattus norvegicus) Induced with Sucrose
- Componeers Vs Porcelains
- Effects of EMG Biofeedback Training on Facial Muscle Strength and Motor Nerve Latency in Bells Palsy
- The Salfist Movement, Historical Backgrounds and Its Streams
Last modified: 2021-06-28 20:21:18