Abstract:
University timetable construction is a laborious and complicated task when there are large number of course arrays and limited resources. Often, the timetable administrator, solve these problems of scheduling. However, the results may always fully optimal. Every academic year, faculty of IT faces the rigorous task of preparing timetables. Although the current manually operated, timetable system is efficient enough to carry out the courses without clashes, it is very time consuming and resource optimization problems occur due to insufficient lab resources and hall facilities. not The endeavor ofthis work is to find out a proper near optimal solution for this highly constrained combinational timetabling problem. The efficient utilization ofthe resources is the main objective. After a better literature survey, it could found, by evolutionary techniques based on Darwin’s theories can exploit to construct an automated timetable management system to the Information Technology faculty at University of Moratuwa. The theory named Genetic Algorithm and selected it to develop the main logic of the timetable management system. Probabilistic operators such as selection, crossover and mutation in GA, are used to plan proper timetable. Each individual is called chromosome and its validity must be evaluated using a fitness function in the implementation process. Chromosomes with higher fitness value considered as optimal solution or timetable schedules. Those optimal solutions will be further refined by manually in a lesser time. The main stakeholders ofthis process will be admin of the timetable system, lecturers and the students. Interviews and observation were the main methods of data collection. PHP and Yii framework, MySQL database management system and some other software used to design and develop this timetable management system. The system was tested by using black box testing, white box testing and efficiency test. Moreover, it was evaluated using number of evaluation techniques such as interviews, observation and questionnaires. To conclude, this timetable management system automatically generates good quality timetables while optimizing the resources to the IT faculty at university ofMoratuwa..
