TY - JOUR
T1 - Construction a MATLAB Program to Solving the Timetable Scheduling Problem
AU - Saad Qasim Abbas, Wasan Saad Ahmed
JO - Journal of Engineering and Applied Sciences
VL - 13
IS - 23
SP - 9976
EP - 9984
PY - 2018
DA - 2001/08/19
SN - 1816-949x
DO - jeasci.2018.9976.9984
UR - https://makhillpublications.co/view-article.php?doi=jeasci.2018.9976.9984
KW - Time table scheduling problem
KW -schedule classes
KW -MATLAB
KW -input data
KW -optimum table
KW -flexibility
AB - This study presents algorithm for generating the university timetabling problem. The inputs are the classes, teachers and teacher availability as well as other parameters which can be input into the program. This will give schools more flexibility to design the optimum table lessons. The run time of the program is improved by applying conditions that reduce the time needed to give the same result. It is shown that the time complexity of algorithm to generates the desired D×H table with classes and L levels is 0 = (DH)L ΠL S!SL. The program was tested using the input data from the Troy University (USA) Mathematics Department which included a large number of courses and teachers and resulted in more than one solution.
ER -