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

[yy306525121]

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

[yy306525121]

感谢大佬们， 我应该已经有了思路了，我先去写写， 看看能搞出来不

[Y25tIGxpdmlk]

@zjb861107488 #70 对，先大概排好，发一个预告版，然后让老师们自己去发现细节问题，然后自己互相微调。

[Alastar]

需要走班排课逻辑么？可以提供一些思路

[freemyspace]

大佬写出来了记得通知我一声

[p1gd0g]

还以为这种问题有很成熟通用的方案了，蹲个后续

[zjhzxhz]

@yy306525121 #8 大哥，你说的应该是 NP ，不是 NLP 。

[wuhaisen]

@yy306525121 #81 大佬，搞出来记得分享一下

[yy306525121]

@zjhzxhz 对 NP,哈哈

[yy306525121]

@wuhaisen 又不知道怎么搞了， 唉， 我再好好想想吧

[xscc]

网上翻了下，有很多成品，让学校花点小钱买一个吧，正常情况下你做不到他们那么专业

[hiveex]

之前我也想为老婆手搓一个 写了两天放弃了 太复杂而且教师需求不一 烦躁

[yy306525121]

@hiveex 是啊， 烦啊

[FightPig]

有成品用成品吧，自己写太麻烦了

[SmiteChow]

这个要看权力，你老婆有权拍板怎么排都行，反之约束越多越不行可能就没有可行解了。

通常来讲做成人力资源桶初期随机抽取算出一个可行解就行了，而不是去求解最优解。

最优解一般是人私底下调课的范畴。

[SOSdanOffical]

现在当老师都得会这么高端的技能了么
或者换个问题，如果不需要会，为什么要上杆子给学校省钱，该找外包开发就找嘛

[Firw]

楼都看了一遍，还是有几个兄弟懂运筹优化的。这个问题建好模型丢给求解器就行了，不如把具体的决策变量、约束条件、目标函数大概讲出来，自然有大佬摸鱼的时候帮你建模求解。另外你提到的求解器效率不行，模型建的好不好会直接影响求解效率，一些建模技巧你可能不了解没有用到。

[JohnXeno]

IBM ILOG CPLEX Optimization Studio , 里面的功能还挺全的, 尤其是做组合优化问题或者需要满足复杂约束的时候, 之前帮同学做医生的排班表用的这个, 不过上手有点难度, 而且需要你自己有一定的数学抽象能力

[JohnXeno]

python 里面应该也有一些类似 IBM ILOG CPLEX Optimization Studio 的开源库, 你可以去搜一下, 条件约束可以你自己描述然后扔给大模型去写

[iosx]

巧了，上午再查排课算法。搜到了这个，https://paike.yunxiao.com/ 你试试（非广告）

[volvo007]

@yy306525121 你要用 gpt 去搞定 遗传算法问题，不是直接用 gpt 去算啊…… 会 py 的话有现成的库可以调用，条件设好应该挺快的