摘要： 根据立方体染色思想，建立排课表模型，引入关联锁原理，将排课表约束条件转化为立方体点线面关系，增强该模型的收敛性，从而更好地解决排课问题。分析结果表明，在教师、课程、学生等信息已知的情况下，该模型可给出教学资源消耗的最小值，达到合理利用教学资源的目的。

关键词: 排课表模型, 立方体部分点染色, 关联锁

Abstract: This paper builds a curriculum time-table model according to the cube coloring idea. It makes reasonable use of teaching resources if teachers, courses and students are known. It introduces relating-lock principle. It translates time-table restrain condition into cube dots and boxes relation, enhances the convergence of time-table model to solve the time-table problem preferably. Analysis results show that this model can give the minimum of teaching resource consumption, and reach the purpose of reasonable using teaching resource.

Key words: time-table model, partial vertex of cube coloring, relating-lock

中图分类号: 

• TP39