Authors : Wasan Saad Ahmed Saad Qasim Abbas
Abstract: 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.
Wasan Saad Ahmed Saad Qasim Abbas , 2018. Construction a MATLAB Program to Solving the Timetable Scheduling Problem. Journal of Engineering and Applied Sciences, 13: 9976-9984.