有没有PYTHON排中学功课表的相关资料

xep007

原帖由 broader 于 2009-1-4 20:23 发表

老师监考是否有安排策略要求？
例如第一天上午监考过语文的老师，次日就尽量不安排监考。

你好。
在要求（2），一个科目考完后，当科的科任老师不参加紧接下来的两科或三科（如果碰到半天考两科的情况）不安排监考，以便有时间进行评卷。
也就是说某个科目考完后，那一科的科任老师不安排紧接下来的两科至三科的监考工作，以便他们至少有半天的时间用于评卷。比如说第三天上午考物理，那么化学老师就不能安排紧接下来的历史、化学和地理的监考。

broader

1、考试三天，第一天上午考语文，下午考英语和信息技术 ；第二天上午考数学 ，下午考生物和政治；第三天上午考物理和历史 ，第三天下午考化学和地理。
2、考室与科目不用考虑。总共分27个考室进行。也就是说一科需要27个老师，10科总共270人次。
3、语文科老师9人，数学科老师9人，英语老师9人，政治老师5人，历史老师3人，地理老师3人，物理 老师5人，化学老师5人，生物 老师4人，其余另有18人可以任意排（因为没有相关学科的考试）。
4、要求：（1）科任老师必须参加相应科目的监考，比如说，语文学科的科任老师必须参加语文学科的监考，数学监考数学等。（2）一个科目考完后，当科的科任老师不参加紧接下来的两科或三科（如果碰到半天考两科的情况）不安排监考，以便有时间进行评卷。（3）要能统计每个人监考几科次。（4）最好能方便调整，比如某个老师少监考几次，某个老师多监考几次。

根据第3项看，课程（历史、地理）的老师最少不过3人，那么这两门课考试时就需要其它课程老师参与。
即：
1 共需要27个老师（27个教室，一个教室分配一个老师）
2 已有本课程老师3人
3 还需要其他课程老师24人
我的问题是：
这24人的调用规则是什么？

按你所说为：
当日之内，在这门课程之前已监考过的老师不调用。
除了这个要求，其他老师可以随意安排么？

reiase

两个思路：
1. 转化成规划问题（应当是整数规划），然后用规划工具箱求解
2. 暴力搜索，用程序来尝试所用可能的组合，可以考虑使用遗传算法加速搜索过程

然后去查查文献吧

xep007

原帖由 broader 于 2009-1-5 12:00 发表


根据第3项看，课程（历史、地理）的老师最少不过3人，那么这两门课考试时就需要其它课程老师参与。
即：
1 共需要27个老师（27个教室，一个教室分配一个老师）
2 已有本课程老师3人
3 还需要其他课程老 ...

谢谢不断地关注！
您理解的不错，科目教师少的，那一科的监考肯定是要其它科的教师来帮忙的。
我们平时用手工来排，第一科语文，那就先把语文教师全部先排上去，然后把还没考的学科的教师抓一些来填空；下午考英语和信息技术，那么这两科的监考就不能排语文教师，因为他们得评卷；排英语监考的教师呢，英语科任教师可以先排早上的语文，加上自己科目（英语）那就两次了，其余两次就从第二天下午开始再排。越是在后面考的学科的教师就尽量往前排，还有些不用考试的科目的人员就拿来作最后的填空。手工排呢，难倒也不难。问这个问题，一来老是做这些重复的工作很烦，看看有没有一劳永逸的方法；一来呢，想拿这个来练练PYTHON。

broader

原帖由 xep007 于 2009-1-5 13:05 发表

我们平时用手工来排，第一科语文，那就先把语文教师全部先排上去，然后把还没考的学科的教师抓一些来填空；下午考英语和信息技术，那么这两科的监考就不能排语文教师，因为他们得评卷；排英语监考的教师呢，英语科任教师可以先排早上的语文，加上自己科目（英语）那就两次了，其余两次就从第二天下午开始再排。

这里->"英语科任教师可以先排早上的语文，加上自己科目（英语）那就两次了，其余两次就从第二天下午开始再排。"
“其余两次”是什么意思？
是指正常排课情况下，一个英语老师至少会排四次监考？
还是要求一个老师至少安排四次监考？

你这个问题肯定可以解决，最简单的就是一个排课算法模块加一个课程表文件输出模块，其余的就是锦上添花的事情了。
这种问题用python最好玩。

[ 本帖最后由 broader 于 2009-1-6 11:25 编辑 ]

xep007

谢谢各位热情回帖！！！
监考次数当然需要大致平均，不然，教师会有意见的。没有考试科目的教师肯定要多承担一些监考任务。

broader

原帖由 xep007 于 2009-1-6 11:44 发表
这里->"英语科任教师可以先排早上的语文，加上自己科目（英语）那就两次了，其余两次就从第二天下午开始再排。"
“其余两次”是什么意思？
是指正常排课情况下，一个英语老师至少会排四次监考？
还是要求一个老师至少安排四次监考？

这几个问题还望解释！

xep007

原帖由 broader 于 2009-1-6 11:53 发表

这几个问题还望解释！

你好。
并不是说一个人至少要排四次。而是我上面给出的监考的总次数除以教师总人数刚好是270／70＝4。有些领导因为还得巡礼考场，所以一般就只排一次监考；而不需要评卷的教师可以多排一至两次。
教师多不喜欢监考的，所以排起来大致要平均安排。

[ 本帖最后由 xep007 于 2009-1-6 17:45 编辑 ]

broader

原帖由 xep007 于 2009-1-6 17:44 发表


并不是说一个人至少要排四次。而是我上面给出的监考的总次数除以教师总人数刚好是270／70＝4。有些领导因为还得巡礼考场，所以一般就只排一次监考；而不需要评卷的教师可以多排一至两次。
教师多不喜欢监考的，所以排起来大致要平均安排。

那么这就意味着教师的安排策略又多了两个约束条件：
1 领导尽量只安排一次监考；
2 没有考试课程的教师可多安排监考次数，其它考试课程教师尽量少安排监考。
其它还有什么要求么？

[ 本帖最后由 broader 于 2009-1-6 19:18 编辑 ]

xep007

原帖由 broader 于 2009-1-6 19:17 发表


那么这就意味着教师的安排策略又多了两个约束条件：
1 领导尽量只安排一次监考；
2 没有考试课程的教师可多安排监考次数，其它考试课程教师尽量少安排监考。
其它还有什么要求么？

谢谢您一直在回贴。谢谢了！
没有其它要求了。