The week's pick
Reseach Article
Solving Timetabling problems using Genetic Algorithm Technique
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 134 - Number 15 |
| Year of Publication: 2016 |
| Authors: H. M. Sani, M. M. Yabo |
10.5120/ijca2016907960
|
H. M. Sani, M. M. Yabo . Solving Timetabling problems using Genetic Algorithm Technique. International Journal of Computer Applications. 134, 15 ( January 2016), 33-38. DOI=10.5120/ijca2016907960
Abstract
The timetabling problem is always a difficult task which comes up every calendar year in educational institutions. More especially if it has to be done manually. Various institutions of learning across the country are being faced with a lot of difficulties preparing examination timetable. Most of this problems are usually attributed to the constant increase in the number of students and courses while having limited resources (exam classes) to use in scheduling. The aim of this paper is to propose the use of genetic algorithm technique to develop an easier, effective and efficient timetable using in order to ease the problems faced during scheduling of examination. Although, there are various scheduling techniques, but the use of Genetic Algorithm was based on the fact that, the algorithm are robust there by properly fits into complex problem space. The new method is aimed at providing a more flexible timetable representation and proved to be efficient in real life applications..
References
- Burke, E. and Ross, P. (Eds) 1996. Lecture Notes in Computer Science 1153 Practice and Theory of Automated Timetabling First International Conference, Edinburgh, U.K., Selected Papers. New York: Springer-Verlag Berlin Heidelberg.
- Thanh, N. D.,2006. Solving timetabling problem using genetic and heuristics algorithms Journal of Scheduling,9(5): 403–432, 2006
- Erben, W.,and Keppler, J., 1995. A genetic algorithm solving a weekly course timetabling problem. Proc. of the 1st Int. Conf. on Practice and Theory of Automated Timetabling, LNCS 1153, pp. 198-211, 1995.
- Lewis, R., and Paechter, B., 2005. Application of the Grouping Genetic Algorithm to University Course Timetabling Proc. of the 5th European Conf. on Evol. Computer in Combinatorial Optimization (EvoCOP 2005), LNCS 3448, pp. 144-153, 2005
- Abdullah, S., and Turabieh, H., 2008. Generating university course timetable using genetic algorithm and local search. Proc. of the 3rd Int. conf. on Hybrid Information Technology, pp. 254-260, 2008.
- Pongcharoen, P., Promtet, W., Yenradee, P.,and Hicks, C, 2008. Schotastic Optimisation Timetabling Tool for University Course Scheduling. International Journal of Production Economics, 112: 903-918, 2008.
- Jain, A., Jain S., and Chande, P.K., 2010. “Formulation of Genetic Algorithm to generate good quality course timetabling,”International Journal of Innovation Management and Technology, Vol. 1(3), 2010, pp. 248-251.
- Davis, L. (1991) “Handbook of Genetic Algorithms” Van Nostrand Reinhold
- Negnevitsky, M. 2005. Artificial Intelligence, A Guide to Intelligence System (2nd ed.), Addison Wesley, pp. 222-245, IBN 0-321-20466-2, Harlow, England
- Colorni, A., Dorigo M., and Maniezzo V., 1991 “Genetic Algorithms and highly constrained problems: The time-table case,” Parallel Problem Solving from Nature, Vol. 496, 1991, pp. 55-59.
- Rawat, S.S., and Rajamani L. 2010.“A Timetable Prediction for Technical Education System using Genetic Algorithm,” Journal of Theoretical and Applied Information Technology, Vol. 13(1), 2010, pp. 59 -64.
- Zhao, Q. 2007. An Introduction to Genetic Algorithms.
Index Terms
Keywords