摘要
分析了目前高校排课存在的问题,研究如何利用遗传算法解决排课问题以及冲突,并设计应该考虑的各种约束条件。把传统的排课问题分为时间排课和教室排课两个方面来研究,在时间排课方面又分为单目标排课和多目标排课两个步骤来考虑。通过计算机化管理的排课问题,能够有效地提高工作效率。
The paper analyzes the problems exist in the system of class schedule arrangement of college at present,studies the problem of how to use genetic algorithm to avoid the resource conflicts in the timetable problem,and some restrictive condition of timetable problem.The traditional timetable problem is divided into two aspects of time arrangement and classroom arrangement to study in this paper.The time aspect is further divided into single-objective and multiobjective two steps to consider.The timetable problem can effectively improve the efficiency by computerized management.
出处
《电脑开发与应用》
2010年第5期15-17,共3页
Computer Development & Applications
关键词
排课
遗传算法
教室安排
分层
timetable problem
genetic algorithms
classroom arrangement
layering
