Summary
Constructing a timetable is a difficult problem faced by every school every year. A feasible solution has to satisfy many different requirements and constraints. A good solution has to provide compact timetables for classes and teachers. In order to help the schools, we have developed HORES, a robust and flexible timetabling system suited to the needs of Spanish secondary schools. HORES runs on a PC and is fast and user-friendly. It may handle virtually every condition required by the schools and obtains good quality solutions in very short computing times. It also allows the user to modify interactively the solutions.
HORES is now being used by schools with satisfactory results.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abramson, D. (1991). Constructing school timetables using simulated annealing: sequential and parallel algorithms.Management Science 37, 98–113.
Alvarez-Valdes, R., G. Martín and J.M. Tamarit (1995). Constructing good solutions for a school timetabling problem. Technical Report 1–95. Dept. Estadística. University of Valencia.
Aust, R.J. (1976). An improvement algorithm for school timetabling.Comput. J 19 339–343.
Chahal, N. and D. de Werra (1989). An interactive system for constructing timetables on a PC.Eur. J. Opl. Res. 40, 32–37.
Costa, D. (1994). A tabu search algorithm for computing an operational timetable.Eur. J. Opl. Res. 76, 98–110.
Dige, P., C. Lund and H.C. Raun (1993). Timetabling by simulated annealing. Applied simulated annealing.Lecture Notes in Economics and Mathematical Sciences 396, 151–174.
de Gans, O.B. (1981). A computer timetabling system for secondary schools in the Netherlands.Eur. J. Opl. Res. 7, 175–182.
Glover, F. (1989). Tabu Search, Part I,ORSA Journal on Computing 1, 190–206.
Glover, F. (1990). Tabu Search, Part II,ORSA Journal on Computing 2, 4–32.
Glover, F., E. Taillard and D. de Werra (1993). A user's guide to tabu search,Annals of Operations Research 41, 3–28.
Kitigawa, F. and H. Ikeda (1988). An existential problem of a weight-controlled subset and its application to school timetable construction.Discrete Mathematics 72, 195–211.
Junginger, W. (1986). Timetabling in Germany — A survey.Interfaces 16, 66–74.
Lawrie, N.L. (1969). An integer linear programming model of a school timetabling problem.Comput. J 12, 307–316.
Sterman, R. and D. de Werra (1982). Some experiments with a timetabling system.O.R. Spektrum 3, 199–204.
Papoulias, D.B. (1980). The assignment-to-days problem in a school timetable, a heuristic approach.Eur. J. Opl. Res. 4, 31–41.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Alvarez-Valdes, R., Martin, G. & Tamarit, J.M. Hores: A timetabling system for Spanish secondary schools. Top 3, 137–144 (1995). https://doi.org/10.1007/BF02574807
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02574807