Scheduling Regular Classrooms using Heuristic Genetic and Tabu Search Algorithms

International Conference on Informatics, Engineering, Science and Technology

计算机科学;工业技术

Fauziah, N.F.^1 ; Putra, Y.H.^1

Department of Magister Information System, Universitas Komputer Indonesia, Indonesia^1

关键词: Fitness values;    High probability;    Limited space;    Number of iterations;    Optimization strategy;    Tabu search algorithms;    University environment;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/407/1/012116/pdf
DOI  :  10.1088/1757-899X/407/1/012116

来源: IOP

【 摘 要 】

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.