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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IOP conference series. Materials Science and Engineering Ročník 407; číslo 1; s. 12116 - 12121
Hlavní autori: Fauziah, N F, Putra, Y H
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Bristol IOP Publishing 26.09.2018
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia: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