Hybrid Approach Involving Genetic Algorithm and Hill Climbing to Resolve the Timetable Scheduling for a University

To generate a timetable that’s optimal, i.e., with the least possible number of clashes, there is a need for an optimization algorithm. Generating a university timetable that satisfies the constraints is a very arduous and complex process since there are limited slots, rooms, instructors, and sections. Moreover, the constraints and requirements are different for different timetables. It is certain that no university can function without a proper timetable that’s issued at the start of every semester. The purpose of this study is to review a hybrid approach involving Genetic Algorithm and Hill Climbing Algorithm applied to a scheduling problem, such as a university timetable, and to discuss the methodology and findings pertaining to such an approach. Genetic Algorithm is applied to provide a good starting point to the Hill Climbing algorithm. It is further noted that the hybrid approach performed better when applied in comparison to the sole application Genetic Algorithm and Hill Climbing algorithm as it is more efficient and effective respectively.