收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

高等院校课程优化编排

马骏  
【摘要】:在高等院校中,由于其规模大、学科多、课程多、师生比高、校舍资源紧、课程联系密切等特点,使教学调度工作,即教学计划的实施与管理,成为一项非常复杂而又细致的工作,尤以课程表的编制工作更为突出。近年来,由于高校之间的合并,高校办学规模的扩大,以及学科专业的不断细化等因素,使得教学资源的争夺一再紧张,因此,如何编排一张科学、有效的课程表,就成为一项非常有意义的研究。 排课表问题又称时间表问题。排课表问题就是在满足各种要求和限制的前提下,解决对时间和空间资源争夺而引起的冲突。这是一个多因素的优化决策问题,是组合规划中的典型问题。70年代中期,S.Even等人在SIAMJ.COMPUTE杂志上发表题为《关于时间表和杂物流问题的时间复杂性》一文,首次论证了排课表问题是NP-完全问题,将排课表问题理论化。之后很多人尝试采用多种方法对此问题进行求解。但由于排课表问题所涉及的信息较多,并且求解排课表问题最佳解的时间复杂性是课程表规模的指数级,所以对于有一定规模的排课表问题,一般采用的都是求较佳解的算法。 在排课表问题中涉及到班级、教师、上课时间、课程、教室等这五个制约因素。排课表问题的求解过程就是对任何一门课程,寻找一个合适的教师和时间一教室对。在安排时不能发生冲突,同时应尽量满足经验常识。在J.A.Bondy的《Graph theory with applications》一书中对仅有教师和班级两个制约因素的情况进行了讨论,并用边染色理论解决了这一问题。本文将对有教师、班级以及教室三个制约因素时的排课表问题进行讨论,建立了一个特殊的三分图的模型(某两个部分之间没有连线),并将二分图中的匹配推广到特殊三分图中的独立典型路组,对建立的排课表问题模型进行了求解。 本文共分三章,各章的主要内容如下: 第一章为引言,介绍了排课表问题的研究背景、发展概况以及研究现状。 第二章为模型建立与求解。由于排课表问题涉及到多个制约因素,在第二章首先说明了排课表问题可以归结为教师、班级以及教室这三者之间的关系问题。然后建立了一个特殊三分图的模型,并将二分图中的边匹配推广到特殊三分图中的独立典型路组,对建立的模型进行了求解。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘芳;王玲;;基于矩阵行搜索求解排课表问题的算法[J];四川师范大学学报(自然科学版);2007年04期
2 谢凡荣;求解排课表问题的一个启发式数值算法[J];运筹与管理;2005年05期
3 赵学军;;高校排课管理信息系统的设计与实现[J];科技风;2008年19期
4 曾清海;排课表问题的一种矩阵解法[J];电子科技大学学报;2000年05期
5 王祜民,赵致格;排课表问题中的分组优化决策算法[J];控制与决策;1999年02期
6 许进;强小利;方刚;周康;;一种图顶点着色DNA计算机模型[J];科学通报;2006年04期
7 于标;一个NP问题的近似算法[J];东北电力学院学报;2002年01期
8 吴金荣;关于大学课程表问题的研究[J];运筹与管理;2002年06期
9 张春梅,行飞,梁治安;课表的多指标数学模型及解决方法[J];内蒙古大学学报(自然科学版);2004年02期
10 金民锁;;基于遗传算法的实验室排课系统设计与实现[J];实验室研究与探索;2010年03期
11 强晓艺;DNA计算的应用与展望[J];西安联合大学学报;2002年02期
12 霍红卫,许进,保铮;分组遗传算法用于图的着色[J];西北民族学院学报(自然科学版);2000年01期
13 强晓艺;DNA计算及DNA计算机的研究进展[J];陕西师范大学学报(自然科学版);2002年02期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国博士学位论文全文数据库 前2条
1 张凤月;0-1规划和排课表问题的DNA计算模型研究[D];华中科技大学;2004年
2 管宝云;基于混合智能算法的高校时间表及自动组卷问题研究[D];天津大学;2005年
中国硕士学位论文全文数据库 前10条
1 马骏;高等院校课程优化编排[D];山东大学;2005年
2 吕晓;遗传算法的一些技术分析及在排课问题中的应用[D];兰州大学;2008年
3 于晏平;基于能量和取样的图像抠取算法研究[D];北京交通大学;2012年
4 王彦;基于本体的时间表问题研究[D];哈尔滨工程大学;2007年
5 彭超;禁忌搜索求解排课问题的应用研究[D];西安电子科技大学;2007年
6 陈亮;图的全染色以及邻点可区别全染色[D];重庆大学;2007年
7 席美丽;若干图类的邻强边染色与2-强边染色问题研究[D];大连海事大学;2008年
8 方剑英;排课问题的理论与算法[D];新疆师范大学;2004年
9 范青菊;全着色临界图及邻点可区别全着色[D];山西大学;2008年
10 张卫标;伪Halin图的着色[D];重庆大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978