摘要: 根据立方体染色思想,建立排课表模型,引入关联锁原理,将排课表约束条件转化为立方体点线面关系,增强该模型的收敛性,从而更好地解决排课问题。分析结果表明,在教师、课程、学生等信息已知的情况下,该模型可给出教学资源消耗的最小值,达到合理利用教学资源的目的。
关键词:
排课表模型,
立方体部分点染色,
关联锁
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
中图分类号:
李敬文, 于自强. 基于立方体染色的排课表模型[J]. 计算机工程, 2010, 36(24): 281-283.
LI Jing-Wen, XU Zi-Jiang. Time-table Model Based on Cube Coloring[J]. Computer Engineering, 2010, 36(24): 281-283.