Tabu Search is known to be an efficient metaheuristic in solving various hard combinatorial problems, which include timetabling. This paper applies Tabu Search to a real-world high school timetabling problem, which involves assigning courses with different lengths into appropriate periods. The proposed algorithm has two phases: initialization phase using greedy algorithm and improvement phase using Tabu Search. In Tabu Search algorithm, three kinds of moves are used: single moves, swap moves and block-changing moves. The algorithm's implementation has been efficiently experimented on three real instances of two high schools in Vietnam. © 2010 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Minh, K. N. T. T., Thanh, N. D. T., Trang, K. T., & Hue, N. T. T. (2010). Using tabu search for solving a high school timetabling problem. In Studies in Computational Intelligence (Vol. 283, pp. 305–313). https://doi.org/10.1007/978-3-642-12090-9_26
Mendeley helps you to discover research relevant for your work.