AUTOMATED UNIVERSITY LECTURE TIMETABLE USING HEURISTIC APPROACH

Authors

  • AM Hambali , COMPUTER SCIENCE DEPARTMENT, FEDERAL UNIVERSITY WUKARI, WUKARI, TARABA STATE, NIGERIA
  • YA Olasupo , COMPUTER SCIENCE DEPARTMENT, FEDERAL UNIVERSITY WUKARI, WUKARI, TARABA STATE, NIGERIA
  • M Dalhatu , COMPUTER SCIENCE DEPARTMENT, FEDERAL UNIVERSITY WUKARI, WUKARI, TARABA STATE, NIGERIA

Keywords:

Heuristic approach (HA), Genetic algorithm (GA), Course Timetabling, Space Complexity.

Abstract

There are different approaches used in automating course timetabling problem in tertiary institution. This paper present a combination of genetic algorithm (GA) and simulated annealing (SA) to have a heuristic approach (HA) for solving course timetabling problem in Federal University Wukari (FUW). The heuristic approach was implemented considering the soft and hard constraints and the survival for the fittest. The period and space complexity was observed. This helps in matching the number of rooms with the number of courses.

 

http://dx.doi.org/10.4314/njt.v39i1.1

Downloads

Published

2020-01-03

How to Cite

AUTOMATED UNIVERSITY LECTURE TIMETABLE USING HEURISTIC APPROACH. (2020). Nigerian Journal of Technology, 39(1), 1-14. https://nijotech.com/index.php/nijotech/article/view/2210