Automated Lectures-Based Timetabling Generation Using Evolutionary Algorithm
A timetable management system is designed and created to handle as much course data as fed while ensuring the avoidance of redundancy. Every school year, institutions of education face the rigorous task of drawing up timetables that satisfies the various courses offered by the different department. The difficulty is due to the great complexity of the construction of timetables for lectures, due to the scheduling size of the lectures, the high number of constraints and criteria of allocation, usually circumvented with the use of little strict heuristics, based on solutions from previous years. Also, the former timetabling systems did not consider the requests of lecturers as par the time convenient to fix their classes. This work employed Genetic Algorithm to generate timetable for faculty of agriculture courses. The hard, soft and float constraints for the system were formulated. The float constraint was included in hard constraints (system A) and then in soft constraints (system B). The repair strategy is also used for initializing a random population. The system was run with different parameters settings to obtain optimum results.
The results of the systems are: SA produced total of 4 soft constraints; SB produced a total of 9 soft constraints while SC produced 15 soft constraints. Thus, the accuracies of SA, SB and SC timetabling systems are 95.8%, 89.45 and 87.2% respectively better than the existing manual timetable with 70.2% accuracy
2. David A Coley (1999). An Introduction to Genetic Algorithms for Scientists and Engineers, 1st ed. World Scientific Publishing Co. Pte. Ltd.
3. Gotlieb C.C. (1962). "The Construction Of Class-Teacher Timetables." Proceedings of IFIP Congress, North-Holland Pub. Co., Amsterdam, 73-77.
4. Colorni A., Marco Dorigo, Vittorio Manniezzo (1992). "A Genetic Algorithm to Solve the Timetable Problem" Journal of Computational Optimization and Applications, 1, 90-92.
5. Costa D.(1994). "A Tabu Search Algorithm For Computing An Operational Timetable." European Journal of Operational Research, 76(1), 98-110.
6. Looi C. (1992). "Neural Network Methods In Combinatorial Optimization" Journal of Computers and Operations Research, 19(3/4), 191-208.
7. Abramson D. & Abela J. (1992). "A Parallel Genetic Algorithm for Solving The School Timetabling Problem." In Proceedings of the 15th Australian Computer Science Conference, Hobart, 1-11.
8. Piola R. (1994). "Evolutionary Solutions To A Highly Constrained Combinatorial Problem." In Proceedings of IEEE Conference on Evolutionary Computation (FirstWorld Congress on Computational Intelligence), Orlando, Florida, 1, 446-450
9. Bufe M., Fischer T., Gubbels H., Hacker C., Hasprich O., Scheibel C., Weicker K., Weicker N., Wenig M., & Wolfangel C. (2001). Automated solution of a highly constrained school timetabling problem - preliminary results. EvoWorkshops, Como-Italy.
10. Carrasco M.P.& Pato M.V.(2001). "A Multiobjective Genetic Algorithm for the Class/Teacher Timetabling Problem." In Proceedings of the Practice and Theory of Automated Timetabling, Lecture Notes in Computer Science, Springer, 2079, 3-17.
11. Srinivasan D., Seow T.H., & Xu J.X. (2002). "Automated time table generation using multiple context reasoning for university modules." In Proceedings of IEEE International Conference on Evolutionary Computation (CEC'02), 1751-1756.
12. Datta D., Deb K., & Fonseca, C.M.(2006). Multi-Objective Evolutionary Algorithm For University Class Timetabling Problem, In Evolutionary Scheduling, Springer-Verlag Press.
13. Fang H. L. (1994). "Genetic Algorithms in Timetabling Problems." PhD Thesis, University of Edinburgh.
14. Gröbner M., Wilke P (2002). "A General View on Timetabling Problems." 4th International Conference on the Practice and Theory of Automated Timetabling - PATAT'02.
15. Fernandes C. (2002). "Infected Genes Evolutionary Algorithm for School Timetabling." WSES International Conference.
16. Ismaila W. O, Adeosun O. O., Adigun A. A., Agunbiade A. D. (2012). “Genetic Algorithm-Based Physicians Non-Cyclic Rostering”, International Journal of Emerging Technology and Advanced Engineering. 2(11), 776-781.
