Author:
Abbaszadeh Mortaza,Saeedvand Saeed
Abstract
University course timetabling is a NP-hard problem which is very difficult to solve by conventional methods, we know scheduling problem is one of the Nondeterministic Polynomial (NP) problems. This means, solving NP problems through normal algorithm is a time-consuming process (it takes days or months with available equipment) which makes it impossible to be solved through a normal algorithm like this. In purposed algorithm the problem of university class scheduling is solved through a new chromosome structure and modifying the normal genetic methods which really improves the solution in this case. We include lecturer, class and course information in presented algorithm, with all their Constraints, and it creates optimized scheduling table for weekly program of university after creating primary population of chromosomes and running genetic operators. In the final part of this paper we conclude from the results of input data analysis that the results have high efficiency compared with other algorithms considering maximum Constraints.
Publisher
Institute of Advanced Engineering and Science
Subject
Electrical and Electronic Engineering,Artificial Intelligence,Information Systems and Management,Control and Systems Engineering
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献