校风云培训学校管理系统
您所在的位置:培训学校管理系统 > 学校系统技术文章 >> 排课系统算法分析

排课系统算法分析

  2017-03-07   来源:培训学校管理系统 

  排课问题是涉及教师、教室、班级、课程和时间五个因素的排列组合问题。排课时,最基本的要求(硬性约束)就是避免教师、班级在时间和空间上产生冲突。解决的办法就是依次为开设的每门课程搜索到该课程教师、班级和教室共同空闲的时间片, 排课算法的实质就是为课程安排上课时间和上课地点。但是, 如果同时考虑这两者,必然会引起“组合爆炸”现象。所以为了避 免这种情况,笔者采用回溯算法进行排课,首先算出符合时间要求的老师,然后选出符合时间要求的教室。

本文由校风云培训学校管理系统责任编辑,如有转载,请注明来源,感谢您的支持!