6601750 发表于 2009-9-3 12:33

200909网友求助《排课表模型》

本帖最后由 为你奋斗 于 2009-12-3 14:11 编辑

<FONT face="宋体"><FONT style="font-size: 12pt"><FONT color="#000000">现有课程40门，编号为C01～C40；教师共有25名，编号为T01～T25；教室18间，编号为R01～R18。具体属性及要求见表1，表2，表3：</FONT></FONT></FONT><BR><FONT face="宋体"><FONT style="font-size: 12pt"><FONT color="#000000">课表编排规则：每周以5天为单位进行编排；每天最多只能编排8节课（上午4节，下午4节），特殊情况下可以编排10节课（晚上2节），每门课程以2节课为单位进行编排，同类课程尽可能不安排在同一时间。</FONT></FONT></FONT><BR><FONT face="宋体"><FONT style="font-size: 12pt"><FONT color="#000000">你所要解决的问题：</FONT></FONT></FONT><BR><FONT face="宋体"><FONT style="font-size: 12pt"><FONT color="#000000">⑴ 请你结合实际情况建立数学模型，通过编程计算，给出较为合理的课表编排方案，分析你所给出的方案的合理性。</FONT></FONT></FONT><BR><FONT color="#000000"><FONT face="宋体"><FONT style="font-size: 12pt">⑵<BR></FONT></FONT><FONT face="宋体"><FONT style="font-size: 12pt">如果不准晚上排课，排课结果是否有所变化，如何变化？</FONT></FONT></FONT><BR><FONT face="宋体"><FONT style="font-size: 12pt"><FONT color="#000000">⑶ 对教师聘用，教室配置给出合理化建议。</FONT></FONT></FONT><BR><FONT face="宋体"><FONT style="font-size: 12pt"><FONT color="#000000"></FONT></FONT></FONT> <BR><FONT face="宋体"><FONT style="font-size: 12pt"><FONT color="#000000">具体表格见附件</FONT></FONT></FONT>

6601750 发表于 2009-9-3 12:35

下载附件要币
这是具体数据
课程编号        课程类别        周课时数        对教室座位最大要求数        对教室
类别要求        时间要求
C01        1        4        50        多媒体教室        上午
C02        1        4        30        普通教室        下午
C03        1        6        40        普通教室        下午
C04        1        4        25        多媒体教室        上午
C05        1        3        60        普通教室        下午
C06        2        4        100        普通教室        下午
C07        2        4        50        多媒体教室        上午
C08        2        2        30        普通教室        上午
C09        2        4        40        普通教室        下午
C10        2        3        25        多媒体教室        上午
C11        3        6        60        普通教室        上午
C12        3        4        80        普通教室        上午
C13        3        6        50        多媒体教室        下午
C14        3        2        30        普通教室        下午
C15        3        3        40        普通教室        下午
C16        4        4        25        多媒体教室        上午
C17        4        4        60        普通教室        下午
C18        4        6        90        普通教室        上午
C19        4        4        50        多媒体教室        上午
C20        4        2        50        普通教室        上午
C21        5        4        30        普通教室        上午
C22        5        4        40        多媒体教室        下午
C23        5        3        25        普通教室        上午
C24        5        6        60        普通教室        下午
C25        5        4        100        多媒体教室        上午
C26        6        3        50        多媒体教室        下午
C27        6        4        30        普通教室        下午
C28        6        4        40        普通教室        下午
C29        6        4        50        多媒体教室        上午
C30        6        4        30        普通教室        下午
C31        7        6        40        普通教室        上午
C32        7        4        25        多媒体教室        下午
C33        7        3        60        普通教室        无
C34        7        4        80        多媒体教室        上午
C35        7        4        50        普通教室        下午
C36        8        6        30        机房        无
C37        8        4        40        机房        上午
C38        8        2        25        机房        上午
C39        8        4        60        机房        下午
C40        8        4        50        机房        无

表2：教师属性：
教师编号        能胜任课程类别        周最大
课时数        对教室类别要求        上课时间要求        尽可能不同天
上课的教师
T01        1，8        4        多媒体教室或机房        上午        T4
T02        1        4        普通教室        下午       
T03        1        6        普通教室        上午       
T04        2        4        多媒体教室        上午        T1
T05        2        4        普通教室        下午       
T06        2        6        普通教室        无       
T07        3        4        普通教室        上午       
T08        3，8        3        普通教室或机房        下午       
T09        3        4        普通教室        上午        T11,T18
T10        3        6        多媒体教室        上午       
T11        4        8        普通教室        下午        T9,
T12        4        4        普通教室        无       
T13        4        6        多媒体教室        下午       
T14        5        2        普通教室        上午       
T15        5，8        3        普通教室或机房        下午        T23
T16        5        4        普通教室        上午       
T17        6        4        普通教室        下午       
T18        6        6        普通教室        无        T9
T19        6        4        多媒体教室        下午       
T20        7        4        普通教室        上午       
T21        7        6        普通教室        下午       
T22        7        6        多媒体教室        上午       
T23        3，8        4        普通教室或机房        无        T15
T24        4，8        6        普通教室或机房        上午       
T25        6，8        4        普通教室或机房        下午       

表3：教室属性：
教室编号        最大座位数        教室类别
R01        100        多媒体教室
R02        100        普通教室
R03        100        普通教室
R04        50        多媒体教室
R05        50        普通教室
R06        50        普通教室
R07        50        普通教室
R08        60        普通教室
R09        60        普通教室
R10        60        多媒体教室
R11        60        普通教室
R12        60        机房
R13        40        机房
R14        40        机房
R15        40        机房
R16        40        多媒体教室
R17        50        普通教室
R18        40        普通教室

stuesx001 发表于 2009-9-4 11:04

呵呵
我也正在做这题
图论遗传算法应该可以

6601750 发表于 2009-9-6 23:31

3# stuesx001
是可以啊 。。 不过实现起来太难了  做完后把你们论文发过来看看   呵呵  我们用5维数组 0 1优化做的  计算量太大了

yanily 发表于 2009-12-30 11:32

我也要求做这题
有那个好心帮帮忙吧

6601750 发表于 2010-1-3 00:20

回复 5# yanily


    呵呵 我们已经做完了 。。 想必你们现在也做完了吧。。 能不能分享下你们的方法

magicpp1989 发表于 2010-4-30 18:54

冒昧的问一下，这题是什么时候出自哪里的题目啊？

hsblaoyao 发表于 2010-4-30 20:08

我也想看论文啊我也想看论文啊我也想看论文啊我也想看论文啊我也想看论文啊我也想看论文啊

ygloveayu 发表于 2010-5-1 02:12

楼主~~
可以发这篇论文我看看吗？？
我十分急需~
邮箱ygloveayu@qq.com
万分感谢~

ruiwelcome 发表于 2010-5-1 03:13

好强啊！
我得好好学了！
好好努力吧！
页: [1] 2 3
查看完整版本: 200909网友求助《排课表模型》