In this study, a Genetic Algorithm approach coupled with an internal Heuristic Search
strategy is applied to attempt automation of course-teaching timetable generation for
the University of Dodoma while trying to make the solution as general as possible. In
designing the algorithm, course timetabling constraints of the institution are identified
and a general encoding scheme is used to represent the problem. Then, a Genetic
Algorithm is designed and implemented with a two-point crossover and mutation
operators. A value based fitness function and linear ranking selection is used in the
algorithm to evolve candidate schedules into a feasible one. To guide the Genetic
Algorithm towards obtaining better individuals in the solution population, an internal
Heuristic Search strategy is used during mutation that increases the chance of
admissibility of the resulting offspring.
A test run of the application that resulted from this study using timetabling data from
three colleges of the University of Dodoma showed promising results when compared
to the semi-automated Celcat system in-use at the university. The application generated
a feasible schedule in a few hours as compared to weeks spent when using Celcat.
Also, the number of collisions reported on the Celcat output was dramatically reduced
on the output of the developed tool.
The model developed though suffers from inability to ensure satisfiability of all soft
timetabling constraints. Since such constraints are not critical, all generated schedules
from the run tests were considered admissible.
The Public Access, L (2021). Applying Genetic Algorithms And Heuristic Search To Automate Course Timetabling For The University Of Dodoma. Afribary.com: Retrieved May 13, 2021, from https://afribary.com/works/applying-genetic-algorithms-and-heuristic-search-to-automate-course-timetabling-for-the-university-of-dodoma
Library, The Public Access. "Applying Genetic Algorithms And Heuristic Search To Automate Course Timetabling For The University Of Dodoma" Afribary.com. Afribary.com, 27 Apr. 2021, https://afribary.com/works/applying-genetic-algorithms-and-heuristic-search-to-automate-course-timetabling-for-the-university-of-dodoma . Accessed 13 May. 2021.
Library, The Public Access. "Applying Genetic Algorithms And Heuristic Search To Automate Course Timetabling For The University Of Dodoma". Afribary.com, Afribary.com, 27 Apr. 2021. Web. 13 May. 2021. < https://afribary.com/works/applying-genetic-algorithms-and-heuristic-search-to-automate-course-timetabling-for-the-university-of-dodoma >.
Library, The Public Access. "Applying Genetic Algorithms And Heuristic Search To Automate Course Timetabling For The University Of Dodoma" Afribary.com (2021). Accessed May 13, 2021. https://afribary.com/works/applying-genetic-algorithms-and-heuristic-search-to-automate-course-timetabling-for-the-university-of-dodoma