Constructing School Timetables using Simulated Annealing : Sequential and Parallel Algorithms

  title={Constructing School Timetables using Simulated Annealing : Sequential and Parallel Algorithms},
  author={D. Abramson},
This paper considers a solution to the school timetabling problem. The timetabling problem involves scheduling a number of tuples, each consisting of class of students, a teacher, a subject and a room, to a fixed number of time slots. A Monte Carlo scheme called simulated annealing is used as an optimisation technique. The paper introduces the timetabling problem, and then describes the simulated annealing method. Annealing is then applied to the timetabling problem. A prototype timetabling… CONTINUE READING
Highly Influential
This paper has highly influenced 24 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 275 citations. REVIEW CITATIONS
150 Citations
16 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 150 extracted citations

275 Citations

Citations per Year
Semantic Scholar estimates that this publication has 275 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 16 references

Simulated Annealing: Theory and Applications", D

  • P.J.M. van Laarhoven, E.H.L. Aarts
  • Reidel Publishing Company,
  • 1987
Highly Influential
5 Excerpts

A computer timetabling system for secondary schools in the Netherlands

  • O. B. de Gans
  • European Journal of Operations Research,
  • 1981
Highly Influential
3 Excerpts

A Technique for Specifying Timetable Requirements", Department of Communications Engineering report TR-112-71R, Royal Melbourne Institute

  • D. Abramson
  • 1987
1 Excerpt

Concepts of Scale in Simulated Annealing

  • S. R. White
  • Proc. IEEE Int Conference on Computer Design…
  • 1984
2 Excerpts

A solution to the timetabling problem

  • N. Chng
  • Honours Report 1983,
  • 1983
1 Excerpt

Akkoyunlu , " A linear algorithm for computing the optimum university timetable "

  • A. E.
  • Computer J
  • 1973

An integer programming model of a school timetabling problem "

  • N. L. Lawrie
  • Comput . J .
  • 1969

A computer system of time-table conditions

  • J. S. Folkers
  • Ph.D. Thesis, Delft University of Technology,
  • 1967
1 Excerpt

Tests on a computer method for construction of school timetables "

  • J. Csima, C. C. Gotleib
  • Comm . ACM
  • 1967

Similar Papers

Loading similar papers…