Scheduling Regular Classrooms using Heuristic Genetic and Tabu Search Algorithms

The purpose of this study was to scheduling regular classrooms using heuristic genetic and tabu search algorithm. Scheduling in the university environment - related subject is very important, as it pertains to the number of students, limited spaces, lecturer limited, as well as the time available. W...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IOP conference series. Materials Science and Engineering Jg. 407; H. 1; S. 12116 - 12121
Hauptverfasser: Fauziah, N F, Putra, Y H
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Bristol IOP Publishing 26.09.2018
Schlagworte:
Algorithms
Classrooms
Genetic algorithms
Genetic engineering
Heuristic
Heuristic methods
Optimization
Schedules
Scheduling
Search algorithms
Students
Tabu search
Timetables
ISSN:1757-8981, 1757-899X, 1757-899X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The purpose of this study was to scheduling regular classrooms using heuristic genetic and tabu search algorithm. Scheduling in the university environment - related subject is very important, as it pertains to the number of students, limited spaces, lecturer limited, as well as the time available. With all these parameters should get the best solution in terms of timetable by observing any limitations. Heuristic algorithms of optimization strategy is one that can be used in a search schedule. In practice heuristic algorithms in scheduling using genetic algorithm and tabu search. Genetic engineering is used to find the value of a high probability, while tabu search to optimize the number of searches and maintaining the high value that is already generated. The results of this research, namely scheduling using genetic and tabu search algorithm for schedule a number of students who are scheduled, as well as a fitness value with a high number of iterations that bit, so make scheduling with quality better and less time.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1757-8981
1757-899X
1757-899X
DOI:10.1088/1757-899X/407/1/012116