求助！课表编排算法

langzinet 发布于 2022-11-26 10:45， 1583 次点击

教师任课表见附件，现在要按下面的要求，编排表中的“节次（数字1-9，表示一天9节课）”，“节周次（数字1-5，表示一周5天）”
1、同一教师不能同时上2个班，同一教室不能同时上2节课
2、教师任教多个班级，一周多课时，要都上完同一课时，才能开始第二课时，不能有的班级一节课也没有上，其他班级已经上第二或第三节课了，比如某个教师教1,3,6三个班，每周2节课，上课的顺序可以 (1，3，6|1，3，6)或者(1，6，3|6，3，1)。。。，不能出现(1，1，6|3，3，6)等

请各位大佬帮忙想想办法，尽可能全部排完，或者编排完成率越高越好

只有本站会员才能查看附件，请登录

13 回复

sdta2022-11-26 11:05

给的表看不明白

langzinet2022-11-26 11:50

表中就是所有老师上课的班级节数现在要填充表中的节次周次，“节次（填数字1-9，表示一天上那节课）”，“周次（填数字1-5，表示上那一天）”

my23182022-11-26 14:26

有大神专做排课的，建议请教

sdta2022-11-26 17:00

排课规则是什么

langzinet2022-11-27 08:19

我这个最低要求
1、同一教师不能同时上2个班，同一教室不能同时上2节课
2、教师任教多个班级，一周多课时，要都上完同一课时，才能开始第二课时，不能有的班级一节课也没有上，其他班级已经上第二或第三节课了，比如某个教师教1,3,6三个班，每周2节课，上课的顺序可以 (1，3，6|1，3，6)或者(1，6，3|6，3，1)。。。，不能出现(1，1，6|3，3，6)等

1、必须满足
2、最好满足

hu9jj2022-11-27 09:32

排课算法的求助有过不少，搜索一下会有很多参考资料。

hu9jj2022-11-27 09:36

只有本站会员才能查看附件，请登录

langzinet2022-11-28 08:28

都搜过了没有找到能借鉴的

#10

laowan0012022-11-28 09:31

任课情况表中的“地理001”，任教2个班（309，311），每班5节课，是不是每个班的周一到周五都要上一节课？

#11

langzinet2022-11-28 13:41

是的 5节课每天上一节，上第几节课随便的，一周5天一门科目每班不超过5节课时，每天一节不要出现一天上几节新课

#12

laowan0012022-11-28 14:12

以下是引用langzinet在2022-11-28 13:41:02的发言：

是的 5节课每天上一节，上第几节课随便的，一周5天一门科目每班不超过5节课时，每天一节不要出现一天上几节新课

这又增加限制条件了？

“不要出现一天上几节新课”，这怎么可能，一个学期开始，全都是新课

#13

langzinet2022-11-29 07:48

好像要求确实增加了。我说的是同一个科目比如一个班一周数学5节课，那就是一天一节，不能一天2节，有一天缺空着

#14

sdta2023-02-26 14:35

细看下了要求，楼主有一个重要问题没说明：就是没有教室情况(每个年级有多少个教室，具体教室编号等信息)，怎么知道在某一个时刻那个班级在那个教室上课