中小学辅助排课系统的设计与实现贺 荣摘要：编排课表是中小学教学管理中一项重要而又复杂的工作.它通过合理地安排时间、老师、课程、班级四大要素之间的关系，使全校各个班级一周内的每节课,都有合适的老师及课程与之对应。针对我校自身的校务情况,在讨论过当前一些优秀的排课算法的基础上,我讨论出一套基本可行的排课程序。它可先根据教务人员输入的约束条件进行设置，通过逐步筛选细化，将特定的课自动安排在最合适的时间段中安排到最优级的班级中。假如自动排课尚有不成功的地方，会在课表显示区将该课程以红色显示进行警告。通过这种直观的辅助手段,教务人员再配合进一步手动调整,最终调整出满意的课表。关键词：排课系统 自动 手动 辅助一、排课系统的开发背景随着教育事业的不断进展，学校对老师课程安排的复杂度不断增加,如何将一个学校各个学科每天的课程安排与教室资源的分配合理化是摆在每一个教务工作人员面前的一个难题。传统的人工排课方式不仅工作繁琐，工作量大,而且还很容易出现错误。因此，计算机软件技术应用于学校的课程安排是进展的必定。充分发挥计算机自身的优势，将大量复杂的推断与运算交给计算机做,是真正意义上的人脑的“减负”。老师设置好学校基本情况及排课要求,让计算机自动排出课程表，适度调课后的课表就能满意地应用于新的学期。早在上世纪60年代末，Grotlieb。C。C教授就对课程表问题进行了形式化描述[1］。排课表这样的时间表问题(TTP: T ime-Table-P rob lem ) , 是典型的组合优化和不确定性的调度问题［ 2, 3 ］ , 并且已被证明是NP完全问题，有其自身固有的数学模型，即课表问题存在解，并且能找到解[4]。排课表问题的难度在于:它是一个多元受限的问题(受限于课程、时间、班级、老师、教室排课五要素) , 假如必须满足所有的约束条件(而这些条件通常是相互矛盾的) , 则极有可能找不到完整解[ 5 ］; 这也是为什么迄今为止还几乎没有完全自动生成课表系统的软件应用于实际,因为多数的排课效果好的软件还需后期手动辅助排课进行完善，而那些完全自动生成的排课软件，通常会以降低约束条件的满足程度为代价（比如不能均匀分布课程、主副科安排时间段不很合理等）。目前, 解决课表问题的方法有： 模拟手工排课法 [ 6,7 ] ， 图论方法， 拉格朗日松弛法， 二次分配型法等多种方法［ 8， 9 ].在以往的教学管理中,课表编排在许多学校只能通过人工或人工模拟的方式生成。但是，伴...
