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

[yy306525121]

因为媳妇高中需要排课，享用程序给她写一个， 之前试了 timefold ，写出来之后由于规模太大， 两三个老师还能拍出来，数量一多之后连着跑了一两天也没跑出来，想问一下，除了 timefold 这种问题求解器之外， 还有什么简单的方法做这种排课程序，遗传算法是不是最简单的方式？

[ilovey482i]

排课是非常复杂的，不是一件容易的事

[yy306525121]

@ilovey482i 嗯，是的， 所以才来问问看有没有知道的大佬， 除了 timefold 和遗传算法还有没有其他简单的方式，毕竟也是第一次写排课这种东西。

[SenLief]

排课很复杂的，我们公司当时砸了不少钱进去，做出来的系统也不尽人意。

不过如果是高中学校排课，那就简单了。不用程序，因为班级是固定的，只需要排老师就好了。

[billzhuang]

OptaPlanner

[yy306525121]

@SenLief 相比大学的应该是简单很多，基本几个条件满足就行了， 我媳妇每次手动排课要不就是解决冲突，要不就是个别老师找她调整，想着正好看能不能写个程序简化一下她的操作。

[cndenis]

随机排, 然后遍历所有条件, 输出符合条件的

[JayZXu]

当时隔壁组做个排班要死要活的
围观学习大佬经验

[yy306525121]

@billzhuang optaplanner 和 timefold 其实是一个东西， 我试了，这东西好像是 NLP 问题， 就像笛卡尔积一样，条件和教师数据量上来之后，要计算的数据量会几何倍暴增，我之前写的只排了高三的课程，结果日志显示数据规模直接干到 3.7xxx 乘以 10 的 256 次方

[raptor]

试试用 AI 排课？

[yy306525121]

@raptor 呃，你说现在的那种聊天式的 AI? 还是有人直接做好的 AI 产品？

[lneoi]

对这块不了解, 印象中 OR-Tools / PuLP 里求解器好像支持排课场景, 还有一个 MiniZinc 好像比较复杂, 但针对排场排课领域, 可以看看

[forty]

输入哪些条件，输出有什么要求，这些需求描述一下？难点是哪里？似乎没有多大运算量

[yy306525121]

@lneoi 好的，谢谢大佬， 之前用过 timefold ，和 or-tool 这些其实是一类工具， 都是问题求解器， 但是他们都是基于一个原理， 把所有可能的组合全部排列出来，然后找出最优解，这种框架会有一个问题， 就是当你的问题或者叫排课里面的教师和班级数量上来之后问题规模会成指数倍增长，家用计算机跑一天都跑不出来，timefold 那个我已经上 overstack 上问了， 还没有人回复我，我先看看你说得其他几个看看有没有什么好的解决方法。

[foxkiller]

关键词……遗传算法……

[freemyspace]

mark 一下，看下有啥好方法

[yy306525121]

@foxkiller 嗯嗯， 搜到了， 看了一下有点难以理解， 看看有更好的方法不， 没有的话再研究这个

[yy306525121]

@freemyspace 好的

[tywtyw2002]

高中排课程 没那么复杂吧？

多少个班级？ 多少个科目/多少个任课教师？
人排的话也就是一个小时的事情。

也可能是我们班级比较少，老师多吧。

14 个班级，主科目每天一节，每周 6 节，一个老师三个班。

其他课程 每周 2 节，一个老师 7 个班级。

[yy306525121]

@tywtyw2002 我们课程没那么固定，每个科目的课程安排都不一样， 而且还有老师跨阶段的情况，其实人排的话唯一的麻烦就是冲突问题不好解决

[yy306525121]

@tywtyw2002 我们 16 个班，但是老师有六十个左右，同阶段不同的班级上的课的科目还不一样😄