看到有人招聘排课系统,我说说我的经验,希望给大家一点启示。
我的经验中有一个项目涉及到排课系统(未完成)
第一个项目对排课系统的需求做的比较完整,是以一个学校为原型进行开发的
学校的老师说,每学期排一个小学的课程需要两个老师全身心的投入一周到二周
其中大部分排课都是依靠头脑记住,有的时候还会把中间结果记错
难度在于约束条件的类型太多,不仅有离散二值约束条件
(比如说,某一个老师在周一不能来),还包括离散最优问题
(比如说,某一个老师给某一个班上的若干门课应当尽量平均)
(比如说,不坐班的老师希望往来学校的次数比较少)
由于本人才疏学浅没有做出来,当时也研究了当时的其他一些产品
大部分都是手工排课,而计算机只能起到一个辅助对约束条件的检验
如果采取深度优先(这是当时我能想出来的方法,当然,对约束条件也分类排序了)
一大问题就是对全部条件的处理过程会很慢(因为需要最优问题)
不大适合使用asp。
后来带一个班的毕业设计的时候(未完成)
也用到了排课系统,此时使用纯手工的设计,的确又过于简单了
--
FROM 211.150.178.203