当前在线人数14219
首页 - 分类讨论区 - 电脑网络 - 数据库版 - 同主题阅读文章

此篇文章共收到打赏
0

  • 10
  • 20
  • 50
  • 100
您目前伪币余额:0
未名交友
[更多]
[更多]
问个关于课程排课的问题
[版面:数据库][首篇作者:elvayu] , 2018年03月10日07:44:58 ,372次阅读,5次回复
来APP回复,赚取更多伪币 关注本站公众号:
[分页:1 ]
elvayu
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 1 ]

发信人: elvayu (MIC), 信区: Database
标  题: 问个关于课程排课的问题
发信站: BBS 未名空间站 (Sat Mar 10 07:44:58 2018, 美东)

想问问大家,这种排课优化算法能不能实现。
Columns:
SubjectName / FrequencyPerWeek/ ClassOrderID /DayofAweek /ClassID/ TeacherID
/ AssignClassNums
Columns business meaning:
学科名/ 每周每班课时/第几节课/星期几/班级/老师/老师分配班级数目

举个例子:

学科名/每周每班课时/第几节课 /星期几    /班级      /老师      /老师分配班级
数目
语文    4        1…8        Mon…Fri  高一(6)班   王老师      2
语文    4        1…8        Mon…Fri  高一(2)班   王老师      2
数学    4        1….8    Mon…Fri  高一(6)班   李老师      2
数学    4        1….8    Mon…Fri  高一(2)班   李老师      2

需要把数据cross join,然后给一定的条件,让课程排列优化,老师的课程能均匀的排
在每天的不同节课里。大致结果如附件(这里贴不了表格)

请问用sql可不可以实现,怎么实现? 散尽伪币求解,先谢过了。










--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 24.]


此主题相关图片如下:

[删除]

 
smallburrito
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 2 ]

发信人: smallburrito (smallburrito), 信区: Database
标  题: Re: 问个关于课程排课的问题
发信站: BBS 未名空间站 (Mon Mar 12 20:57:42 2018, 美东)

这些数据的关系不是很清楚,有很多设定,比如
王老师只能教二班六班,为什么?王老师就教两个
班的语文,还教其他班的别的课吗?每个老师一周
最多教几节课啊,除了语文数学就没有其它课了?
为什么其它课不能排上午?除了二班六班,一班三班四五班呢,
一共到底有多少个班?课程排列优化到底要
优化什么,老师教课间隔最大,还是学生每天上不同
的课?到底是排学生的课程表,还是老师的教课表?
感觉就是说不清楚的一锅粥.
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 24.]

 
elvayu
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 3 ]

发信人: elvayu (MIC), 信区: Database
标  题: Re: 问个关于课程排课的问题
发信站: BBS 未名空间站 (Thu Mar 15 05:56:53 2018, 美东)

谢谢回复,仔细看看我提的问题,确实像一锅粥。
现在就是要优化老师教课间隔最大,并且保证语数英在上午。每个老师通常带两个班,
没有固定班级,可以随机排列。
比如:语文课每周频率是4,那么王老师能带2个班级,这样的话就是王老师一个星期上
8节课,我们要做的优化就是把这8节课尽量间隔开,并且保证尽量在上午。
关于这个间隔最优化我们应该怎么来计算呢?

【 在 smallburrito (smallburrito) 的大作中提到: 】
: 这些数据的关系不是很清楚,有很多设定,比如
: 王老师只能教二班六班,为什么?王老师就教两个
: 班的语文,还教其他班的别的课吗?每个老师一周
: 最多教几节课啊,除了语文数学就没有其它课了?
: 为什么其它课不能排上午?除了二班六班,一班三班四五班呢,
: 一共到底有多少个班?课程排列优化到底要
: 优化什么,老师教课间隔最大,还是学生每天上不同
: 的课?到底是排学生的课程表,还是老师的教课表?
: 感觉就是说不清楚的一锅粥.



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 24.]

 
coconut
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 4 ]

发信人: coconut (向唐僧大师学习中), 信区: Database
标  题: Re: 问个关于课程排课的问题
发信站: BBS 未名空间站 (Thu Mar 15 21:50:13 2018, 美东)

一般来说,用数据库搞这类问题是吃力不讨好的。即使能做出来,也是比较绕的。

用编程语言更适合这类的问题。

--

Imagine the most witty and concise verbal gem ever uttered.
Now imagine I said it, and quoted it here.


http://www.estiah.com/user/register/index/id/36252

※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 47.]

 
smallburrito
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 5 ]

发信人: smallburrito (smallburrito), 信区: Database
标  题: Re: 问个关于课程排课的问题
发信站: BBS 未名空间站 (Fri Mar 16 20:28:30 2018, 美东)

同意,间隔最大这样的定义在数据库里怎么搞?
关系型数据库都是固定的关系,解决存储问题,
排序啊取样都是编程语言的问题
【 在 coconut (向唐僧大师学习中) 的大作中提到: 】
: 一般来说,用数据库搞这类问题是吃力不讨好的。即使能做出来,也是比较绕的。
: 用编程语言更适合这类的问题。



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 24.]

 
elvayu
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 6 ]

发信人: elvayu (MIC), 信区: Database
标  题: Re: 问个关于课程排课的问题
发信站: BBS 未名空间站 (Sun Mar 25 16:43:24 2018, 美东)

谢谢大家的建议, 我再想想。
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 24.]

[分页:1 ]
[快速返回] [ 进入数据库讨论区] [返回顶部]
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996