Indonesian Journal of Electrical Engineering and Computer Science
Vol 12, No 4: April 2014

An Intelligent Course Scheduling Model Based on Genetic Algorithm

Guofeng Qin (Tongji University)
Haibin Ma (Tongji University)



Article Info

Publish Date
01 Apr 2014

Abstract

With the university expansion, how to maintain teaching order using limited resources make the intelligent course scheduling become a multiple-constraint and multi-objective optimization problem. Traditional intelligent course scheduling algorithm is inefficient, cannot solve curriculum conflict question and meet the requirements of the modern university education management. Given this situation, this paper analyzes the university timetabling problem, and establishes a general course scheduling model; then proposes an improved genetic algorithm to sovle the intelligent course scheduling problem. It can meet all of the education resources’ constraints and the teachers’ personal demands as much as possible. Test the performance of between the improved genetic algorithm and simple genetic algorithm under different scenarios, the experimental results show that the improved genetic algorithm has better performance, can schedule courses reasonable. DOI : http://dx.doi.org/10.11591/telkomnika.v12i4.4798 

Copyrights © 2014