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