基于层次分析法自动排课课程优先级模型.docVIP

基于层次分析法自动排课课程优先级模型【摘要】该文在分析了影响排课效果的非技术性因素基础上,提出了一个自动排课的课程优先级计算模型,并通过层次分析法确定了各影响因素的权重和取值。通过实验证明,该文模型可以提高自动排课系统的排课效果。 【关键词】自动排课;课程优先;AHP;教学管理 【中图分类号】G420 【文献标识码】B 【论文编号】1009―8097(2009)11―0032―04 排课是高校教学运行管理中的一个重要环节,课表安排是否合理直接关系到学校教学工作的有序性和稳定性。自动排课系统就是在教师、教室和时间这3大资源数量有限,约束不同的条件下,由计算机根据一定的算法,合理安排班级的课程,使得学生和教师获得较为合理的上课时间和空间,是一个多目标的调度问题,在运筹学中被称为时间表问题(Timetable Problem,简称TTP)。随着高校学分制教学管理的不断深入及招生规模的不断扩大,排课过程中的矛盾也凸显出来,如何合理高效地完成课表的安排成为学校教学管理人员关注的一个重点问题。 对自动排课系统产生影响的因素有两类,一类为技术因素,主要指排课模型、排课算法对排课效果的制约;另一类为非技术性因素,主要指排课过程中,教学计划、课程学分学时、教师、教室等非技术性因素对排课效果的制约。近几年,我国有很多学者对自动排课进行了探讨,热点集中在对排课算法的研究及排课整体模式的构建,即技术因素上,例如将人工智能算法如遗传算法[1-2]、禁忌搜索算法[3]运用到排课系统中,取得了不错的效果。而对课程本身性质对排课的影响讨论较少。合班是否合理是影响排课效果的因素之一,郭俊柏[4]等建立合班的数学模型,且通过非线性规划的方法求解,得出了课程和班级较少情况下的较为合理的合班状态,但对高校排课中合班的复杂的实际情况是否实用还待验证。陆如秋[5]分析排课过程中的基本要素主要有教学计划、教师、教室、学生及时间,比较全面,但却没有对如何将这些基本要素运用到自动排课中提出合理的建议。本文正是基于此,分析非技术性因素对排课系统的影响,且提出了将非技术性因素应用到实际自动排课系统中的方案,实践证明可以获得较为理想的排课结果。 一 非技术性因素对排课的影响 排课系统是一个由教学计划维护、教学进程编排、下达教学任务、教学任务审核、开课任务维护、预排课表、排定课表、手工课表调整等流程组成,是由教务处和二级学院共同完成的一项复杂的系统工作,只有分析了各个环节中非技术性因素的影响,才能排定出合理的课表。 1教学计划。教学计划规定了各个专业的课程及其各学期课程的分布情况,是安排教学进程、落实教学任务的基础性文件,具有一定的稳定性和权威性,它对排课效果的影响是明显的。教学计划中课程分为必修课、限选课和任选课,一般来说必修课应该被优先安排,获得较好的上课时间,其次是限选课和任选课。课程具有学分和学时性质,一般一个学分为16-18学时,从排课效果来说大学分和大学时的课程应该被优先安排。 2教师资源。教师资源对排课效果的影响主要体现在两个方面:教师工作量的不平衡和教师的个性化要求。当前高校教师数量存在较为不平衡现象,有的专业特别是基础课教师工作量非常大,而有的专业教师却工作量严重不足,从而对排课系统产生了较大的影响。特别是大工作量的教师的课表就较难安排,于是从排课效果的角度来说就应该优先安排。教师个性化需求的满足是高校“以人为本”的一个具体体现,在满足班级课表合理的情况下,应该考虑教师的个性化需求。 3合班问题。合班问题是困扰高校排课人员的一个难点问题,对排课的影响主要体现在两个方面:合班的方式和合班的数量。合班的方式是不同课程的合班组合方式,实践证明一般一个班级如果有3门及3门以上课程合班不同时,课表将非常难安排,安排出的课表可能会较不合理。合班的数量是指一门课程合在一起上课班级的数量,合班数量越多课表越难安排,从排课效果的角度来说合班数量多的课程应该优先安排。 4教室资源。教室资源是限制排课效果的因素之一。这里的教室包括高校的体育场地、实验室、设计教室、多媒体及非多媒体教室等用于教学的场所。一般高校中体育场体、实验室及多媒体教室比较短缺,对其需求课程应该优先安排 。 5课程的时间分布。主要指课程在课表中的横向分布和纵向分布。横向分布指的课程周学时,纵向分布指课程的上课周次。相对于课程上课周次,周学时对排课的影响更大。一般周学时分为:2、3、5、6及以上学时,学时越大课程应该该被优先安排,特别是当一门课程学时大于6时,应该获得较高的优先级。 6排课时间模式。排课时间模式是一种排课时间的组合形式,分为:一般模式、单元模式、特殊模式及公选课模式等。一般模式安排周学时为2、3、5、6等学时的课程;单元模式则安排一个