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

查看 282|回复 27
yy306525121
OP
  
@raptor 呃,你说现在的那种聊天式的 AI? 还是有人直接做好的 AI 产品?
lneoi   
对这块不了解, 印象中 OR-Tools / PuLP 里求解器好像支持排课场景, 还有一个 MiniZinc 好像比较复杂, 但针对排场排课领域, 可以看看
Forty   
输入哪些条件,输出有什么要求,这些需求描述一下?难点是哪里?似乎没有多大运算量
yy306525121
OP
  
@lneoi 好的,谢谢大佬, 之前用过 timefold ,和 or-tool 这些其实是一类工具, 都是问题求解器, 但是他们都是基于一个原理, 把所有可能的组合全部排列出来,然后找出最优解,这种框架会有一个问题, 就是当你的问题或者叫排课里面的教师和班级数量上来之后问题规模会成指数倍增长,家用计算机跑一天都跑不出来,timefold 那个我已经上 overstack 上问了, 还没有人回复我,我先看看你说得其他几个看看有没有什么好的解决方法。
foxkiller   
关键词……遗传算法……
freemyspace   
mark 一下,看下有啥好方法
yy306525121
OP
  
@foxkiller 嗯嗯, 搜到了, 看了一下有点难以理解, 看看有更好的方法不, 没有的话再研究这个
yy306525121
OP
  
@freemyspace 好的
tywtyw2002   
高中排课程 没那么复杂吧?
多少个班级? 多少个科目/多少个任课教师?
人排的话也就是一个小时的事情。
也可能是我们班级比较少,老师多吧。
14 个班级,主科目每天一节,每周 6 节,一个老师三个班。
其他课程 每周 2 节,一个老师 7 个班级。
yy306525121
OP
  
@tywtyw2002 我们课程没那么固定,每个科目的课程安排都不一样, 而且还有老师跨阶段的情况,其实人排的话唯一的麻烦就是冲突问题不好解决
您需要登录后才可以回帖 登录 | 立即注册

返回顶部