Generating university course timetable using Genetic Algorithms and local search

Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008

Volumn 1, Issue , 2008, Pages 254-260

  Abdullah, Salwani ^a   Turabieh, Hamza ^a  

^a UNIVERSITI KEBANGSAAN MALAYSIA   (Malaysia)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; INFORMATION TECHNOLOGY; SEQUENTIAL SWITCHING;

LOCAL SEARCHES; NEW ALGORITHMS; STANDARD BENCHMARKS; TIME SLOTS; TIMETABLING; TIMETABLING PROBLEMS; UNIVERSITY COURSES;

DIESEL ENGINES;

EID: 57849129920     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCIT.2008.379     Document Type: Conference Paper

References (32)

1. D. Abramson, "Constructing school timetables using simulated annealing: sequential and parallel algorithms" Management Science, vol. 37, pp. 98-113, 1991.
2. E. K. Burke and J. P. Newall, "A new adaptive heuristic framework for examination timetabling problems," in Technical Report NOTTCSTR-2001-5 (submitted to Annals of Operations Research), University of Nottingham, UK, School of Computer Science & IT, 2002.
3. A. Hertz, "Tabu search for large scale timetabling problems," European journal of operations research, vol. 54, pp. 39-47, 1991.
4. B. Paechter, M. G. Norman, and H. Luchian, "Extensions to a memetic timetabling system," in E.K. Burke and P.M. Ross, eds., Proceedings of the 1st International Conference on the Practice and Theory of Automated Timetabling, Lawrence Erlbaum Associates, 1995.
5. A. Schaerf, "A survey of automated timetabling," Artificial Intelligence Review, vol. 13 (2), pp. 87-127, 1993.
6. A. Tripathy, "A lagrangian relaxation approach to course timetabling," Journal of the Operational Research Society, vol. 31, pp. 599-603, 1980.
7. M. W. Carter, "A survey of practical applications of examination timetabling algorithms," Operations Research, vol. 34, pp. 193-202, 1986.
8. S. C. Brailsford, C. N. Potts, and B. M. Smith, "Constraint satisfaction problems: Algorithms and applications," European Journal of Operational Research, vol. 119, pp. 557-581, 1999.
9. G. M. White and P. W. Chan, "Towards the construction of optimal examination timetables," INFOR 17, pp. 219-229, 1979.
10. P. Adamidis and P. Arapakis, "Evolutionary algorithms in lecture timetabling," in Proceedings of the 1999 IEEE Congress on Evolutionary Computation (CEC 99), pp. 1145-1151, IEEE, 1999.
11. A. Colorni, M. Dorigo, and V. Maniezzo, "Genetic algorithms - a new approach to the timetable problem," in Lecture Notes in Computer Science - NATO ASI Series, vol. F 82, pp. 235-239, Combinatorial Optimization, (Akgul et al eds), Springer-Verlag, 1990.
12. M. W. Carter and G. Laporte, "Recent developments in practical course timetabling," in In: Burke, E., Carter, M. (Eds.), The Practice and Theory of Automated Timetabling II: Selected Papers from the 2nd Int'l Conf. on the Practice and Theory of Automated Timetabling, Springer Lecture Notes in Computer Science Series, vol. 1408, pp. 3-19, 1990.
13. M. Chiarandini, K. Socha, and O. R. Doria, "An effective hybrid approach for the university course timetabling problem," 2002.
14. D. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. New York: Addison-Wesley, 1989.
15. K. Kristinsson and G. Dumont, "System identification and control using genetic algorithms," IEEE Transaction on Systems, Man, and Cybernetics, vol. 22, no. 5, pp. 1022-1046, 1992.
16. C. Fonseca, E. Mendes, Fleming, and S. A. Billings, "Nonlinear model term selection with genetic algorithms," in Proceedings of the IEE/IEEE Workshop on Natural Algorithms in Signal Processing, pp. 27/1-27/8, 1993.
17. A. Schultz and J. Grefenstette, "Evolving robot behavior," in Proceedings of Artificial Life Conference, MIT Press, 1994.
18. A. J. Chipperfield and P. J. Fleming, "Genetic algorithms in control systems engineering," IASTED Journal of Computers and Control, vol. 24, no. 1, 1996.
19. J. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: University of Michigan Press, 1975.
20. Z. Michalewicz, Genetic Algorithms + Data Structures=Evolution Programs. Springer-Verlag, New York, 1994.
21. E. K. Burke and J. P. Newall, "A multistage evolutionary algorithm for the timetable problem," IEEE Transactions on Evolutionary Computation, vol. 3, no. 1, pp. 63-74, 1999.
22. L. Di Gaspero and A. Schaerf, "Tabu search techniques for examination timetabling," in Proceedings of the 3rd International Conference on the Practice and Theory of Automated Timetabling, PATAT 2000, E.K. Burke and W. Erben, Eds. Konstanz, Germany: Lecture Notes in Computer Science, Springer-Verlag, vol. 2079, p. 104-117, 2001.
23. T. A. Gani, T. A. Khader, and R. Budiarto, "Optimizing examination timetabling using a hybrid evolution strategies," in in Proceedings of the 2nd International Conference on Autonomous Robots and Agents, Palmerston North, New Zealand, pp. 345-349, 2004.
24. S. Abdullah, E. K. Burke, and B. McCollum, "An investigation of variable neighbourhood search for university course timetabling," in The 2nd Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA), New York, USA, July 18th-21st, pp. 413-427, 2005.
25. S. Abdullah, E. K. Burke, and B. McCollum, Using a Randomised Iterative Improvement Algorithm with Composite Neighbourhood Structures for University Course Timetabling. In Metaheuristics: Progress in complex systems optimization (Operations Research / Computer Science Interfaces Series), chapter 8. published by Springer, ISBN:978-0-387-71919-1, 2007.
26. th IEEE International Conference, vol. 3, pp. 1300-1303, 2003.
27. C. Blum and A. Roli, "Metaheuristics in combinatorial optimisation: Overview and conceptual comparison," ACM Computing Surveys, vol. 35 (3), pp. 268-308, 2003.
28. P. Pongcharoen, C. Hicks, and P. Braiden, "The development of genetic algorithms for the finite capacity scheduling of complex products, with multiple levels of products structure.," European Journal of Operational Research, vol. 152(1), pp. 215-225, 2004.
29. A. Colorni, M. Dorigo, and V. Maniezzo, "Metaheuristics for high school timetabling," computational Optimisation and Application Journal, vol. 9, pp. 277-298, 1998.
30. J. Caldeira and C. Agostinho, "School timetabling using genetic search," In: Proceedings of the Practice and Theory of Automated Timetabling, University of Toronto, Toronto, pp. 115-122, 1997.
31. P. Pongcharoen, C. Hicks, P. Braiden, and D. Stewardson, "Determining optimum genetic algorithm parameters for scheduling the manufacturing and assembly of complex products," International Journal of Production Economics, vol. 78(3), pp. 311-322, 2002.
32. C. Cheong, K. Tan, and B. Veeravalli, "Solving the exam timetabling problem via a multi-objective evolutionary algorithm - a more general approach," Computational Intelligence in Scheduling, 2007. SCIS'07. IEEE Symposium on, pp. 165-172, 2007.