高校智能排课系统的算法.PDFVIP

维普资讯 第35卷第5期 上海师范大学学报(自然科学版) Vo1．35，No．5 2006年 10月 JournalofShanghaiNormalUniversity(NaturalSciences) 2006，Oct． 高校智能排课系统的算法 潘以锋 ，2 (1．华东师范大学 教育学院，上海200062；2．上海师范大学 信息化办公室，上海200234) 摘 要：以教学任务为基本单位，在计算教学任务排课优先级的基础上，对教学任务的时间和 教室的安排均采用优化资源查找的算法．为简化算法，先安排教学任务的时间，然后再安排教 室，设计并实现了一个高效智能排课系统． 关键词：智能排课；课表编排；优先级；算法 中图分类号：TP392 文献标识码：A 文章编号：1000．5137(2006)05-0031-07 0 引 言 课程编排作为高等院校教务管理中的一项重要而且繁重的工作，从一般意义上讲 ，其实质就是对学 校下学期开设的每门课程合理地分配时间资源和教室资源的过程．其中涉及教师、教室、时间和学生等 多种因素，人为要求也比较多，另外由于这几年的高校扩招导致教室资源比较紧张，诸多因素就加重了 课程编排工作的难度和复杂度．如果完全由人工来编排课表，费时费力，其科学性、方便性更是难以保 证，所以利用计算机进行 自动排课的想法 自然而生． 20世纪50年代末，国外就有人开始研究课程编排问题．1975年，Enen等人证明了课表问题属于 NP完全类．目前，经研究用来解决排课问题的方法有：模拟手工排课法、图论方法、模拟退火法等．国外 的研究表明，解决大规模的课表编排问题光靠数学方法是行不通的．而且，国外研究的许多算法大多没 有考虑教室的因素，不适合我国的高校．国内针对课表问题也相继研制出了一些排课软件，但是软件的 通用性差，因各学校教学资源不尽相同，管理课表的方法也不乏个性，很难完全规范化、程序化．本文作 者根据某高校的实际情况，结合以往的排课经验，通过静态设置教学任务的优先级、分配时间片资源和 教室资源时根据相关参数动态设置其优先级的算法设计并实现了一个高校智能排课系统．如何充分利 用有限的教室和时间资源合理地编排课表，是作者研究的主要问题． 1 排程问题 1．1 术语解释 课程表是协调教师和行政班在上课节次、上课教室二个要素上的总调度，在排课过程中经常使用以 下几个概念 ： 1．1．1 行政班和教学班 行政班：由同一年级、同一专业、按同一教学计划培养的一定数量的学生组成的，便于管理和课外活 动的学生集体．对学生较多的专业，一般分多个行政班；教学班：在相同时间、相同教室，学习由相同教师 收稿 日期 ：2006-05一10 基金项目：上海师范大学教务管理系统(JzooO3)． 作者简介：潘以锋 (1968．)，男，上海师范大学信息化办公室；华东师范大学教育学院在职硕士研究生 维普资讯 32 上海师范大学学报(自然科学版) 2006年 讲授同--13课程的一定数量的学生组成，便于教学和课堂活动的学生集体．一个教学班可以包括一个院 系或多个院系的一个或者多个行政班．例如，数理学院有两个行政班，编号为320601和320602，合并上 高等数学课程，则称320601班和320602班共同组成了高等数学的一个教学班，其教学班号定义为高等 数学教学 l班． 教学类型：与完成--13课程的全部教学任务相关的各个相对独立的教学环节，如主讲、实验、上机、 辅导、习题．一门课程一般涉及多个教学类型； 开课院系：负责讲授课程，完成某门课程的全部教学环节和课程考试的院系． 修课院系：学习某门课程的学生所在的院系． 1．1．2 教学任务、时间片和时空片 教学任务：一门课程的每个教学班在一周内可包含多次授课时段，每一个授课时段就是一个教学任 务，例如有一个教学班：05计算机专业数据结构 1班，是O5级计算机专业，所上课程为数据结构，