Abstract: An individualized curriculum schedule producing algorithm based on researching the complexity and inner link of class schedules is proposed and realized in this paper. This algorithm constructs the heuristic rule and the rule application strategy and takes the data structure with the individualized demand as the original state, through inspiration, optimization and recollection, it’ll eventually find the condition solutions which satisfies with this purpose and produces corresponding curriculum schedules. Applications show that the design of this algorithm is reasonable and the operating speed is fast.

Key words: Arrangement of curriculum schedule; Individualized demand; Rule; Optimization; Recollection

摘要： 提出并实现了一种基于规则的个性化课表生成算法。该算法构建了排课过程的启发式规则和规则应用策略，以个性化需求为特征的数据结构为初始状态，通过启发、优化和回溯等过程，求解满足要求的状态解并生成相应课表。应用表明该算法设计合理，运算速度快

关键词: 课表编排；个性化需求；规则；优化；回溯