Research Article
Course Timetabling via Genetic Algorithms: A Real Case
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 131 - Issue 10 |
| Published: December 2015 |
| Authors: Ricardo T.A. De Oliveira, Filippo C´Esar G. R´Egis, Paulo Renato A. Firmino, Tiago A.E. Ferreira |
10.5120/ijca2015907400
|
Ricardo T.A. De Oliveira, Filippo C´Esar G. R´Egis, Paulo Renato A. Firmino, Tiago A.E. Ferreira . Course Timetabling via Genetic Algorithms: A Real Case. International Journal of Computer Applications. 131, 10 (December 2015), 1-5. DOI=10.5120/ijca2015907400
@article{ 10.5120/ijca2015907400,
author = { Ricardo T.A. De Oliveira,Filippo C´Esar G. R´Egis,Paulo Renato A. Firmino,Tiago A.E. Ferreira },
title = { Course Timetabling via Genetic Algorithms: A Real Case },
journal = { International Journal of Computer Applications },
year = { 2015 },
volume = { 131 },
number = { 10 },
pages = { 1-5 },
doi = { 10.5120/ijca2015907400 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2015
%A Ricardo T.A. De Oliveira
%A Filippo C´Esar G. R´Egis
%A Paulo Renato A. Firmino
%A Tiago A.E. Ferreira
%T Course Timetabling via Genetic Algorithms: A Real Case%T
%J International Journal of Computer Applications
%V 131
%N 10
%P 1-5
%R 10.5120/ijca2015907400
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Courses timetabling has been one of the main problems for planning, maintaining and optimizing educational institutions. However, the intriguing mathematical problem which usually result from the attempt of promoting optimal courses timetabling has prevented a widely dedication of education managers to this area. The present paper aims to summarize the usefulness of approximate techniques (e:g: genetic algorithms) for dealing with courses timetabling. In particular, the successful application of the resulting algorithm in a Brazilian university center is highlighted.
References
- J. V. D. Broek, C. Hurkens, and G. Woeginger. Timetabling problems at the tu eindhoven. European Journal of Operational Research, 196(3):877–885, 2009.
- E.K. Burke, A.J. Eckersley, B. McCollum, S. Petrovic, and R. Qu. Hybrid variable neighbourhood approaches to university exam timetabling. European Journal of Operational Research, 206(1):46 – 53, 2010.
- David A. Coley. An introduction to genetic algorithms for scientists and engineers. World Scientific, 1999.
- Daniel Costa. A tabu search algorithm for computing an operational timetable. European Journal of Operational Research, 76(1):98 – 110, 1994.
- S. Even, A. Itai, and A. Shamir. On the complexity of timetable and multicommodity flow problems. SIAM Journal on Computing, 5(4):691 – 703, 1976.
- Tabitha James, Mark Vroblefski, and Quinton Nottingham. A hybrid grouping genetic algorithm for the registration area planning problem. Computer Communications, 30(10):2180 – 2190, 2007.
- Zhipeng L and Jin-Kao Hao. Adaptive tabu search for course timetabling. European Journal of Operational Research, 200(1):235 – 244, 2010.
- Nashat Mansour, Vatche Isahakian, and Iman Ghalayini. Scatter search technique for exam timetabling. Applied Intelligence, 34(2):299–310, 2011.
- Danial Qaurooni and Mohammad-R. Akbarzadeh-T. Course timetabling using evolutionary operators. Applied Soft Computing, 13(5):2504 – 2514, 2013.
- Rong Qu, Edmund K. Burke, and Barry McCollum. Adaptive automated construction of hybrid heuristics for exam timetabling and graph colouring problems. European Journal of Operational Research, 198(2):392 – 404, 2009.
- Colin R Reeves and Jonathan E Rowe. Genetic algorithmsprinciples and perspectives: a guide to GA theory, volume 20. Kluwer Academic Pub, 2002.
- Haroldo G. Santos, Luiz S. Ochi, and Marcone J.F. Souza. A tabu search heuristic with efficient diversification strategies for the class/teacher timetabling problem. J. Exp. Algorithmics, 10, December 2005.
Index Terms
Keywords