探究排课问题中约束条件的解决方案 |
| |
引用本文: | 李娟.探究排课问题中约束条件的解决方案[J].中国市场,2015(24). |
| |
作者姓名: | 李娟 |
| |
作者单位: | 衡水学院分院,河北 衡水,053000 |
| |
摘 要: | 课表编排实际上就是一个组合规划问题,也就是将时间、课程、教师、教室和学生这几点相结合的过程。排课过程中的首要问题是解决冲突问题,也就是教师、教室和学生之间的安排要合理,不能产生冲突,排课算法的优劣不仅仅在于它是否满足了所有的硬约束条件,还要看它是否能满足尽可能多的软约束条件。满足的软约束条件越多,排课的效果就越好。
|
关 键 词: | 排课 冲突 约束 回溯算法 |
|
|