想写一个排课功能,请教大佬们

查看 285|回复 27
作者:yy306525121   
因为媳妇高中需要排课,享用程序给她写一个, 之前试了 timefold ,写出来之后由于规模太大, 两三个老师还能拍出来,数量一多之后连着跑了一两天也没跑出来,想问一下,除了 timefold 这种问题求解器之外, 还有什么简单的方法做这种排课程序,遗传算法是不是最简单的方式?
ilovey482i   
排课是非常复杂的,不是一件容易的事
yy306525121
OP
  
@ilovey482i 嗯,是的, 所以才来问问看有没有知道的大佬, 除了 timefold 和遗传算法还有没有其他简单的方式,毕竟也是第一次写排课这种东西。
SenLief   
排课很复杂的,我们公司当时砸了不少钱进去,做出来的系统也不尽人意。
不过如果是高中学校排课,那就简单了。不用程序,因为班级是固定的,只需要排老师就好了。
billzhuang   
OptaPlanner
yy306525121
OP
  
@SenLief 相比大学的应该是简单很多,基本几个条件满足就行了, 我媳妇每次手动排课要不就是解决冲突,要不就是个别老师找她调整,想着正好看能不能写个程序简化一下她的操作。
cndenis   
随机排, 然后遍历所有条件, 输出符合条件的
JayZXu   
当时隔壁组做个排班要死要活的
围观学习大佬经验
yy306525121
OP
  
@billzhuang optaplanner 和 timefold 其实是一个东西, 我试了,这东西好像是 NLP 问题, 就像笛卡尔积一样,条件和教师数据量上来之后,要计算的数据量会几何倍暴增,我之前写的只排了高三的课程,结果日志显示数据规模直接干到 3.7xxx 乘以 10 的 256 次方
raptor   
试试用 AI 排课?
您需要登录后才可以回帖 登录 | 立即注册

返回顶部