Resolving Timetable Scheduling Problem Based on Bio-inspired Genetic Algorithm
Ebinum Wallace Ossai *
Department of Computer Science Education, Federal College of Education (Technical), Gombe, Nigeria.
B. Souley
Department of Mathematical Sciences, Abubakar Tafawa Balewa University, Bauchi, Nigeria.
*Author to whom correspondence should be addressed.
Abstract
Timetabling is the task of assigning sets of events to periods of time, taking into account resource-constraints and preferences among assignments. This involves combinatorial optimization, time-based planning, in order to realize a highly constrained problems that addresses a multi-dimensional complexities. This paper investigated the use of activity matrix to reduce the complexity of timetabling and applying genetic algorithm to resolving Colleges of Education Timetabling Problem. In this study, Course, Rooms and Time slots are represented in the form of a multidimensional array. On this is applied certain genetic operators such as crossover operator in a manner that does not violate the hard constraints and then a local is performed to obtain an optimal solution. The fittest solution (optimum timetable) is then displayed as the final timetable. Based on the evaluation carried out on the completed system it was revealed that the completed system worked effectively well.
Keywords: Genetic algorithm, time table, subject, data.