Constructing School Timetables Using Simulated Annealing: Sequential and Parallel Algorithms

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 opt...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Management science Jg. 37; H. 1; S. 98 - 113
1. Verfasser: Abramson, D
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Linthicum, MD INFORMS 01.01.1991
Institute of Management Sciences
Institute for Operations Research and the Management Sciences
Schriftenreihe:Management Science
Schlagworte:
Algorithms
Annealing
Applied sciences
Capital costs
Classroom communication
Cooling
Cost efficiency
Cost functions
Datasets
Exact sciences and technology
Management science
Monte Carlo simulation
Operational research and scientific management
Operational research. Management science
Optimization
Optimization techniques
Period costs
Scheduling
Scheduling, sequencing
Schools
Secondary schools
Simulated annealing
Statistical analysis
Student teacher relationship
Studies
Teachers
Weighting
Australia
Parallel algorithm
Experimental result
Sequential method
Simulated annealing
Scheduling
School environment
Optimization
ISSN:0025-1909, 1526-5501
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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 environment is described followed by some experimental results. A parallel algorithm which can be implemented on a multiprocessor is presented. This algorithm can provide a faster solution than the equivalent sequential algorithm. Some further experimental results are given.
Bibliographie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
content type line 23
ISSN:0025-1909
1526-5501
DOI:10.1287/mnsc.37.1.98