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

Full description

Saved in:
Bibliographic Details
Published in:IOP conference series. Materials Science and Engineering Vol. 407; no. 1; pp. 12116 - 12121
Main Authors: Fauziah, N F, Putra, Y H
Format: Journal Article
Language:English
Published: Bristol IOP Publishing 26.09.2018
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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