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!

Schreiben Sie den ersten Kommentar!