数学建模社区-数学中国

标题: 200909网友求助《排课表模型》 [打印本页]

作者: 6601750 时间: 2009-9-3 12:33
标题: 200909网友求助《排课表模型》
本帖最后由为你奋斗于 2009-12-3 14:11 编辑 现有课程40门，编号为C01～C40；教师共有25名，编号为T01～T25；教室18间，编号为R01～R18。具体属性及要求见表1，表2，表3：
课表编排规则：每周以5天为单位进行编排；每天最多只能编排8节课（上午4节，下午4节），特殊情况下可以编排10节课（晚上2节），每门课程以2节课为单位进行编排，同类课程尽可能不安排在同一时间。
你所要解决的问题：
⑴ 请你结合实际情况建立数学模型，通过编程计算，给出较为合理的课表编排方案，分析你所给出的方案的合理性。
⑵
如果不准晚上排课，排课结果是否有所变化，如何变化？
⑶ 对教师聘用，教室配置给出合理化建议。

具体表格见附件

排课表.rar

8.55 KB, 下载次数: 54, 下载积分: 体力 -2 点

作者: 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
好强啊！
我得好好学了！
好好努力吧！

作者: shumo_bin 时间: 2010-5-1 08:09
图的边的匹配问题着色问题~~~~~~~~~~~~~

作者: 小胖11223 时间: 2010-5-1 08:23
跪求楼主发份给我参考参考。
575952059@qq.com

作者: 木子护鱼 时间: 2010-5-1 15:14
我也想看看····················

作者: ywyw 时间: 2010-5-1 20:30
太好了，你们做好了，发给我参考下，谢谢804426863@qq.com

作者: yocky22 时间: 2010-5-1 21:24
279684901@qq.com
能给我发一份不

作者: 数学魔方 时间: 2010-5-2 19:16
天啊我完全不会做怎么办啊

谁能教教我

作者: yjl137784 时间: 2010-7-19 11:06
那个好心人把论文发到我邮箱啊？急啊？？354220378@qq.com

作者: 羽绒 时间: 2010-7-22 14:51
我要试试看，试试看，试试看

作者: 草莓香蕉 时间: 2010-7-23 09:14
回复 6601750 的帖子

跪求楼主把论文发给我看一下365542523@qq.com……

我得加紧努力了！

作者: 草莓香蕉 时间: 2010-7-23 09:15
回复 6601750 的帖子
跪求楼主把论文发给我参考一下，看来差距很大啊！！！

作者: 草莓香蕉 时间: 2010-7-23 09:15
回复 6601750 的帖子
跪求楼主把论文发给我参考一下，365542523@qq.com看来差距很大啊！！！

作者: kumhanker 时间: 2010-7-23 11:46
楼主给分享一下作品多谢多谢 809946060@qq.com

作者: liqiliang 时间: 2010-8-8 16:30
很好啊！谢谢

作者: Angela0915 时间: 2010-11-17 12:02
楼主还在吗？能分享作品吗？希望作为参考~ 98581428@qq.com

作者: dingpengren 时间: 2011-2-9 19:49
顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶

作者: bbscb 时间: 2011-6-4 19:23

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)