Design And Implementation Of A Course Scheduling System Based On Genetic Algorithm

The course scheduling in university is an extremely complex and very importantwork.Its essence is to arrange the school curriculum time and place, so that the entireteaching can in a planned way.With the development of the university education, thenumber of students increasing continuously, courses are also constantly to the depth andspan development, leading to all kinds of education resources are appeared nervousproblem, classroom resource allocation problem is particularly acute. At present most ofthe educational administration of universities will work out the next semester of theclassroom table at the end of the semester time,this is a very difficult task. Butuniversities teaching equipment, teacher resources and other teaching resourcessupporting construction are not timely supplement, and most of college teachingmanagement method is still in a low level, can not adapt to the requirements of thedevelopment of teaching, including curriculum arrangement problem is moreprominent.Usually, this way by the educational administration personnel in a relatively shorttime centralized layout the school schedule, manual processing coordinate all kinds ofresource conflict problems. And use manual arrangement way, for now it is difficult toquickly and efficiently solve more complex of all kinds of resource conflict problem,work trival,big workload in the process and low efficiency of unavoidable in curriculumarrangement work. Along with the arrival of information age, faster speed of effectiveschedule.This thesis will use of Genetic Algorithm in The solution of timetable,this systemfully discusses the influencing factor of course scheduling,the main constraintconditions and solving the goal and the difficult point, and puts forward the method ofthe general framework and technology roadmap to solve the course scheduling.