Electronic Lecture Time-table Scheduler using Genetic Algorithm

Abstract

Lecture time-tabling preparation has always been known as a typical scheduling problem that is time consuming, energy sapping and often leading to general apathy and waste of resources. Planning time-table every session or semester is among the most complex and error-prone task carried out in higher institutions of learning. Therefore, the need to adopt an electronic system as opposed to the manual process cannot be over-emphasized. Several other administrative sectors of most institutions have been automated, but lecture time-tabling is still done manually because of its inherent problems. Planning lecture time-table demands enormous attention and effort from any institution because of its constraint satisfaction problem. The Federal Polytechnic Ilaro, the case study in this research operates a Manual time tabling system (MTTS) that is done centrally, which makes it more difficult in getting a flawless lecture scheduling. This study developed an electronic lecture time-table scheduler (ELTS) using Genetic algorithm to provide convenience in fixing classes and reduction in the risk of omission and clashes of courses, halls and lecturers. Questionnaire was also prepared and administered to sample the opinions of staff, students and committee members involved in the manual process. Difference in mean response on the two response variables of ELTS and MTTS was tested using Paired Sample T-test technique. The result from the analysis corroborates the fact that the new ELTS will be the best method in tackling the lapses experienced by the old system.