1课题介绍
随着计算机技术的飞速发展,计算机作为知识经济时代的产物,已被广泛应用于社会各个行业和领域,而素质教育在学校不断的深化,学校对学生的实践能力也越来越重视,所以学校的实验室和实验课课时也越来越多。如何编排实验室实验教学课表?以往在实验室管理中,都只能通过人工的方式编排[1]。但是,伴随着各类学科范围的不断扩大,各个院系的实验学科科目逐渐增多,以至于庞大的课时、众多的教师、复杂的实验室信息令实验室的管理人员头晕脑涨,无法合理、迅速、高效地制定出相应的排课计划[2]。采用手工方式排课,有时需要花费一个月甚至更长时间才能完成一个学期的排课任务[3]。这就促使我们必须采用一些辅助的手段来帮助。因此,实验室实验教学排课系统就成了需要。作为计算机应用的一部分,使用计算机对学校实验室排课进行管理,具有着手工管理所无法比拟的优点[4]。例如:检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。这些优点能够极大地提高管理的效率,也是学校的科学化、正规化管理及与世界接轨的重要条件[5]。
2国内外的研究状况、发展趋势
这个实验室实验教学排课系统的主要问题还是排课问题。国外针对排课问题展开的研究较早。1963年CCGotlieb在他的文章《TheConstructionofClass-TeacherTime-Tables》中提出了课表编排的数学模型[6]。这篇文章引起了人们对于排课问题的重视。1976年SEven在其论文《TheComplexityofTimetableAndMultiCommodityFlowProblem》中[7],第一次证明了课表问题是NP完全的。SEven的论证进一步地将人们对课表问题复杂性的认识提高到理论高度。国内对排课问题的研究较晚,1984年,清华大学在《清华大学学报》上发表了林漳希和林尧瑞在该课题上的实验性研究成果《人工智能技术在课表编排中的应用》[8]。
为了使课表的编排更准确、合理、快速,高校教务部门已先后开发出一些适用的排课系统。我们发现这些软件有以下不足:每个学期的课程、教师、教室信息相对固定,但却不能被重用;不能保存每个学期的历史数据,不便教师对以前课表进行查询;未提供用户的分级使用制度;自动排课速度较慢;形成的课表大小不固定,增加打印难度[9],因此现在的排课系统正在向解决这些问题的方向发展。
3实验室排课系统的原则
根据目前高校课程体系构设置特点,实验室实验教学排课系统要考虑以下各种因素:
首先:要做到每个班级、教师、实验室各种资源不冲突,这是实验室实验教学排课系统最起码的原则[10]。
第二:先排有指定要求的课程。指定要求包括教室和时间都指定、指定时间或指定教室等情况。
第三:按事先设定的优先级将不同类别的课排在不同的时间段。
第四:学生上课时间分布的均匀性。时间的均匀