Timetable Scheduling System using Genetic Algorithm for School of Computing (tsuGA)

Abstract

Current timetable scheduling system in School of Computing(SC), Universiti Teknologi Malaysia(UTM) is done manually which consumes time and human effort. In this project, a Genetic Algorithm (GA) approach is proposed to aid the timetable scheduling process. GA is a heuristic search algorithm which finds the best solution based on current individual characteristics. Using GA and scheduling info such as rooms available and timeslots needed, it is shown that scheduling can be done more efficiently, with less time, effort and errors. As a testbed, a web application is developed to maintain records needed and generate timetables. Introduction of GA helps in generating a timetable automatically based on information such as rooms, subjects, lecturers, student group and timeslot. GA reduces human error and human efforts in the timetable scheduling process.