摘要
根据立方体染色思想,建立排课表模型,引入关联锁原理,将排课表约束条件转化为立方体点线面关系,增强该模型的收敛性,从而更好地解决排课问题。分析结果表明,在教师、课程、学生等信息已知的情况下,该模型可给出教学资源消耗的最小值,达到合理利用教学资源的目的。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第24期281-283,共3页
Computer Engineering
基金
国家自然科学基金资助项目(10771091)
关键词
排课表模型
立方体部分点染色
关联锁
time-table model
partial vertex of cube coloring
relating-lock
