中小学辅助排课系统的设计与实现讲解.docVIP

中小学辅助排课系统的设计与实现 贺 荣 摘要：编排课表是中小学教学管理中一项重要而又复杂的工作。它通过合理地安排时间、教师、课程、班级四大要素之间的关系，使全校各个班级一周内的每节课，都有合适的教师及课程与之对应。 针对我校自身的校务情况，在研究过当前一些优秀的排课算法的基础上，我研究出一套基本可行的排课程序。它可先根据教务人员输入的约束条件进行设置，通过逐步筛选细化，将特定的课自动安排在最合适的时间段中安排到最优级的班级中。如果自动排课尚有不成功的地方，会在课表显示区将该课程以红色显示进行警告。通过这种直观的辅助手段，教务人员再配合进一步手动调整，最终调整出满意的课表。 关键词：排课系统 自动 手动 辅助 一、排课系统的开发背景 随着教育事业的不断发展，学校对教师课程安排的复杂度不断增加，如何将一个学校各个学科每天的课程安排与教室资源的分配合理化是摆在每一个教务工作人员面前的一个难题。传统的人工排课方式不仅工作繁琐，工作量大，而且还很容易出现错误。因此，计算机软件技术应用于学校的课程安排是发展的必然。充分发挥计算机自身的优势，将大量复杂的判断与运算交给计算机做，是真正意义上的人脑的“减负”。教师设置好学校基本情况及排课要求，让计算机自动排出课程表，适度调课后的课表就能满意地应用于新的学期。 早在上世纪60年代末，Grotlieb.C.C教授就对课程表问题进行了形式化描述[1]。排课表这样的时间表问题(TTP: T ime-Table-P rob lem ) , 是典型的组合优化和不确定性的调度问题[ 2, 3 ] , 并且已被证明是NP完全问题，有其自身固有的数学模型，即课表问题存在解，并且能找到解[4]。排课表问题的难度在于:它是一个多元受限的问题(受限于课程、时间、班级、教师、教室排课五要素) , 如果必须满足所有的约束条件(而这些条件通常是相互矛盾的) , 则极有可能找不到完整解[ 5 ]; 这也是为什么迄今为止还几乎没有完全自动生成课表系统的软件应用于实际，因为多数的排课效果好的软件还需后期手动辅助排课进行完善，而那些完全自动生成的排课软件，通常会以降低约束条件的满足程度为代价（比如不能均匀分布课程、主副科安排时间段不很合理等）。 目前, 解决课表问题的方法有: 模拟手工排课法[ 6,7 ] , 图论方法, 拉格朗日松弛法, 二次分配型法等多种方法[ 8, 9 ]。在以往的教学管理中，课表编排在许多学校只能通过人工或人工模拟的方式生成。但是，伴随着各类学科范围的不断扩大，各学科科目逐渐增多，以至于众多的教师和学生、庞大的课时、复杂的班级信息令学校的教务安排人员无法高效、合理地制定出相应的排课计划。这就促使我们的教务安排人员必须采用一些辅助的手段来帮助自己。因此，计算机辅助排课成了现代排课的需要，相应的排课算法成了人们探讨的主要问题。目前常见的排课算法有贪心算法、遗传算法、回溯算法等[10]。研究并使用一种好的算法不仅可以缩短排课时间，提高排课效率，更可以让使用者得心应手，提高教学效果。 二、排课系统开发目的及意义 排课问题的实质是为教师、学生的教学活动合理安排时间上和空间上的资源，以保证教学活动有秩序有计划地进行。排课工作在教务工作中处于十分重要地位。 用一个计算机自动排课系统来完全代替手工排课，是每个排课程序开发者的设计初衷，但随着研究的不断深入，好多开发者都会发现一个棘手的问题：由于排课众多的约束条件和超大的求解规模，使一个完全的自动排课系统的生成可能性变得很小。因此，在约束多、数量大的前提下，通过人工干涉达到合理的排课效果是很重要的。 开发“中小学辅助排课系统”旨在当前中小学教学模式下，提高排课效率，优化排课结果，探求算法的改进，既能首先使用自动排课替代以往的手工排课，又能在后期使用辅助手动排课进一步调整细化，使排课结果更为理想。 本设计借鉴当前成功的排课经验并结合本校的实际情况，探究出一种优化资源分配的自动排课，及后期利用手动处理优化排课结果的算法。主要有四个方面：首先是将教师信息按权值高低进行优先级排序。排课时总的原则是主科教师及课时量多的教师优先进行排课，但为了保证教师的排课均匀，设置变量turned代表轮流次数，每位教师排课后turned增加1，然后取下一位教师的排课信息，成功排课后该教师的turned变量也增加1，这样当所有教师排了一遍课程以后，再按教师优先级的排序结果重新来下一轮次，可以保障教师排课的均匀。第二：得到该教师所带课程及班级信息后，将教师课表、班级课表、约束条件设置表、星期区间表进行“与”操作，判断出该节课是否适合安排课程。这里主要体现在经过上述四大条件的“与”操作之后，适合安排该课的课节是一周里面最优的时间段。第三：为保证排课结果均匀而预先设置好 “星期区间”。有的课程一周2节，有的