学校教务类贴子：按限制条件排课（时间的音符老师已初步找到解决方案，求继续关注）.

时间的音符 · 发表于 2024-5-13 16:33

jx928867128 发表于 2024-5-13 12:18
谢谢您的建议，您说的不适合中小学。

你那个答案是怎么来的?

zpy2 · 发表于 2024-5-13 18:15

jx928867128 发表于 2024-5-13 12:18
谢谢您的建议，您说的不适合中小学。

适合不适合，这个很难说。

你那个答案是怎么来的?
其实，估计也有不少人还没理解你的意图

jx928867128 · 发表于 2024-5-13 18:40

本帖最后由 jx928867128 于 2024-5-13 18:50 编辑

zpy2 发表于 2024-5-13 18:15
适合不适合，这个很难说。

谢谢您的关注与回复，如果大家有不明白的地方求回复，以便我及时说明

jx928867128 · 发表于 2024-5-13 18:42

本帖最后由 jx928867128 于 2024-5-13 18:49 编辑

时间的音符发表于 2024-5-13 16:33
你那个答案是怎么来的?

谢谢老师的再次关注，我这个结果是人工排出来的，我人工排这样操作的：先排个问题课表出来（问题课表中教师任课班级和任课节次是正确的，部分老师的一周的总排课天数（条件1），每天排课的节数（条件2），同一班级内同一天排课的节数（条件2）是有问题的），再在问题课表的基础上按条件1、2、3的要求进行人工调。这是我人工处理的思路贴子https://club.excelhome.net/threa ... tml?_dsign=96a06c86

时间的音符 · 发表于 2024-5-13 18:54

嘿嘿这是模拟退火算法求的结果.
66*3个条件中只有1个条件不满足(ps:1个不满足的人工应该能调成完全满足,我没精力去调了).
但是要算很长时间,而且结果虽然能渐渐逼近最优解,但可能永远达不到最优解.主要运行时间太长,而且要调参数.

时间的音符 · 发表于 2024-5-13 19:44

jx928867128 发表于 2024-5-13 18:42
谢谢老师的再次关注，我这个结果是人工排出来的，我人工排这样操作的：先排个问题课表出来（问题课表中教 ...

每一行24! 24!*24个解空间.被你人工排出一个,

jx928867128 · 发表于 2024-5-13 20:49

本帖最后由 jx928867128 于 2024-5-13 21:27 编辑

时间的音符发表于 2024-5-13 18:54
嘿嘿这是模拟退火算法求的结果.
66*3个条件中只有1个条件不满足(ps:1个不满足的人工应该能调成完全满足, ...

再次感谢您对本贴的关注与回复，你是本坛一流的算法高手，太强大了，我人工处理时有时因为一位老师的要求没实现，有时要调个7到8个小时才能搞定，折磨死人，感觉就是碰运气，调得人晕头转向。

jx928867128 · 发表于 2024-5-13 21:29

本帖最后由 jx928867128 于 2024-5-14 07:41 编辑

时间的音符发表于 2024-5-13 19:44
每一行24! 24!*24个解空间.被你人工排出一个,

那一个没有实现的老师我人工调成功了，您太强大了，再次感谢您的关注与回复，您的那个程序当数据源更新后（班级数，教师数，排课天数，每天排课的节次，限制条件发生变动）受限制吗？

jx928867128 · 发表于 2024-5-13 21:31

时间的音符发表于 2024-5-13 19:44
每一行24! 24!*24个解空间.被你人工排出一个,

附件中的结果是我处室3位老师用了3天时间轮流搞出来的，累个半死不活了。

一指禅62 · 发表于 2024-5-14 08:47

jx928867128 发表于 2024-5-12 07:24
非常感谢您的关注与帮忙，实在是被这种课程表折磨死了，当前所有的排课软件都没有这个功能，万分感谢您对 ...

可以合班上课么？规则是什么？

课表.PNG

		自动登录	找回密码
密码			免费注册

[求助] 学校教务类贴子：按限制条件排课（时间的音符老师已初步找到解决方案，求继续关注）.

评分