Automated systems for educational timetabling problems
Corressponding author's email:
tapchikhgkdt@hcmute.edu.vnKeywords:
course timetabling, high school timetabling, Tabu Search, metaheuristic, automated timetabling systemAbstract
This paper introduces UTS (University Timetabling System) and HTS (High school Timetabling System) - two web-based systems for solving the educational timetabling problems automatically. These systems support two timetabling problems named curriculum based course timetabling problem and high school timetabling problem, in which courses could have different lengths and could be divided into blocks. These two systems use Tabu Search-based algorithms as the kernel solvers and are applied to nine real-world instances of a university and three instances of two high schools in Vietnam. Results are obtained in reasonable time and the quality is promised for being used in practice
Downloads: 0
References
Costa., D. (1994) A Tabu Search algorithm for computing an operational timetable, the European Journal of Operation Research, vol. 76, pp. 98-110
Glover, F. (1989) Tabu Search - part I, ORSA Journal on Computingm vol. 1, pp. 190--206
McCollum , B., McMullan, P., Paechter, B., Lewis, R., Schaerf, A., Gaspero, L.D., Parkes, A. Qu, R., Burke, E. (2007) Setting the Research Agenda in Automated Timetabling: The Second International Timetabling Competition, Dipartimento di Informatica e Sistemistica, Technical Report, the Internaltional Timetabling Competition 2007-2008
Jeffrey, H.K. (2006) The KTS High school Timetabling System, in the Proceedings of the Practice and Theory of Automated Timetabling ’06 conference, Czech Republic, pp. 181—195
Schaerf., A. (1999a) Tabu search techniques for large high-school timetabling problems, in the Proceeding of Association for the Advancement of Artificial Intelligence ‘96, pp. 210-218
Ramon A. V., Crespo E., Tamarit J.M. (2002) Design and implementation of a course scheduling system using Tabu Search, the European Journal of Operation Research, vol.137, pp. 517--525
Schaerf, A. (1999b) A Survey of Automated Timetabling, Dipartimento di Informatica e Sistemistica
Khang, N., Nguyen, D., Khon, T., Nuong, T. (2010a) Using Tabu Search for Solving a High School Timetabling Problem, Advances in Intelligent Information and Database Systems, vol. 283, pp. 305-313
Khang, N. (2010b) Automating a Real- world University Timetabling Problem with Tabu Search algorithm, in the Proceedings of the 2010 International Conference on Computing and Communication Technologies (RIVF’10), pp. 1-6
Downloads
Published
How to Cite
Issue
Section
Categories
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Copyright © JTE.
