最近在调研排课系统,有熟悉的大佬帮忙解答解答

查看 61|回复 8
作者:michaelliuyang   
最近有个需求,做排课系统的调研,查了几天资料,写了写 DEMO ,发现难度还是不小的。发现常用的一个是 Google 的 OR-Tools ,一个是 OptaPlanner 。不知道有没有在这个行业的大佬,帮我解解惑 :)
1.整体的实现路径
3 个部分:页面(选择各种条件,XML 或 JSON 格式输出)-> 算法+问题解释器 -> 排课结果 -> 反馈到页面中去
是不是约束限制( Hard ) + 关联要求( Soft )使用算法、问题解释器进行计算,然后得出结果,再投入其他优化算法进行再次计算,最后得出 Best Score 呢?核心难度是不是主要在算法的选择和组合,以及最终得分到底什么算是好呢。
2.规模大后复杂度问题
我用 OptaPlanner 写了个 DEMO ,样本比较小(十几门课,60 个老师,8 个约束),Hard 和 Soft 也相对简单,是不是当规模上去后,求解的时间会很长呢。是否会用到分布式架构解决单机性能瓶颈问题
3.调研了下市面上的产品
  • 倍思快排课: https://kuaipk.basejy.com
  • 辰知: https://www.91chenzhi.cn/home.html
  • 云校: https://paike.yunxiao.com
  • 晓羊: https://bzcpysz.xiaoyangedu.com/
  • 课程帮: https://ks.521ke.com/homePage/index

    发现这些产品其实已经比较成熟了,有没有曾经在相关行业公司的朋友,给我解解惑
  • joyypjh   
    要这么复杂吗?我怎么感觉就是堆业务逻辑
    mixuxin   
    看下这个帖子:
    /t/1066877
    [确实有难度]
    michaelliuyang
    OP
      
    @mixuxin 多谢,我看看
    yy306525121   
    之前我问过,可以去翻我的帖子,最后论坛的一个大佬用 ortools 帮我写出来了,我现在基本都是用 ortools 写的排课,OptaPlanner 这玩意规模只要一上去速度很慢
    xuanbg   
    排课有技巧的,硬来肯定很复杂也很慢。科大讯飞的做的不错,OP 可以参考一下。
    michaelliuyang
    OP
      
    @yy306525121 有代码可以分享的不,学习学习
    xhawk   
    可以参考一下 简课网
    lifanxi   
    我 30 多年前上初中时想过能不能写个程序来实现自动排课,想了想发现很复杂搞不定,后来就没有再想过了。
    您需要登录后才可以回帖 登录 | 立即注册

    返回顶部