基于校院两级任务的计算机排课算法研究.pdfVIP

维普资讯 第27卷第1期 江西理工大学学报 v01．27。№，1 2006年2月 jOURNALOFJIANGXIUNIVERSITYOFSCIENCEANDTECHNOLOGY Feb．2006 文章编号：1007—1229(2006)01—0053—04 基于校院两级任务的计算机排课算法研究 张慧兰 ，‘罗家国 ，‘张 甜 (1．江西理工大学教务处．江西赣州。341000；2．江西理工大学机电工程学院。江西赣州。341000) 、 摘 要：结合多年的排课经验，基于校、院两级教务管理模式和减小教室流动性，提出了一种简单 有效的排课算法．实践证明该算法切实可行，效果较好． 关键词：排课算法；两级教务管理；课表 中图分类号：IP393 文献标识码：A TheUniversityTimetablingProblem based onTwo-gradationTeachingM anagement ZHANG Hui-lanx， LUOJia-guo， ZHANG Tian2 (1．Dean’·Office，Jian UnivexeityofSchnceandTecIlr10l0 ，Gaazhou341000,China； 2．FaeuhyofMechaaiealandElectricalEllgineexing。J gxiUnivemityofSciencenadTechnology．Ganzhou341000。China) Abstract：Combinedwithlong-termtimetbaHngexperience，htepaperillustratessimpleandeffectivefimetablingalgo- rihtmbasedontwo-gradationteachingmanagement．Thepracticeshowshtathtealgorihtmispracticalnadeffective。 Keywords：timetablingalgorihtm； wto-gradationteachingmanagement； schooltimetabel 0 引 言 高校课表的编排是对一学期内所涉及的课程、教师、学生、教室及时间等因素的优化组合．计算机排课 算法(TimeTableProblem，rrIP)是一个NP完全问题，集成了时间、空间的双重约束．从教室(空间)的角度看 类似装箱问题(bin—packing)，但是在时间上又增加了很多约束，是一个比装箱问题更复杂的问题，很多学 者对此进行了研究．常见的方法有模拟退火，列表寻优搜索，约束满意等．在文献 1【，2】中，Hans—Joachim等 人使用约束逻辑程序解决 兀1P问题，将排课看成一个优化问题，加以一系列的硬约束和软约束，其中硬约 束是必须满足的约束，软约束是尽可能满足的约束．文献[3】中Hnaa等人使用了一种变量解释方法，将教 师、教室、课程等用变量表示，再对之实施解释．开发计算机排课系统的算法大都着眼于充分利用教学资 源，根据教与学两方面的规律科学合理地搭配课程．本文针对高校两级教务管理模式下，由校教务处宏观 协调和各学院微观排课的情况，结合多年排课的经验，设计了一种简单有效的排课算法． 1 算法思想 就排课问题而言，每节课可抽象为教师和学生在时间和空间上的统一．因此，课表是协调教师和上课 班级在上课节次、上课教室二个要素上的总调度．排课算法本质要求是使两种主体即教师和上课班级合理 使用时问、教室二种资源．课表的优化包括教师和上课班级在上课时间(节次)和上课地点(教室)上的优 化，这其中的组合可能性太多，为此可将模型简化为二个子模型：教师和上课班级在时间(节次)上的优化； 教师和上课班级在地点(教室)上的优化．这种简化，是分治策略的具体应用．解决两个子模型问题比原问题 收稿 日期：2~5-07-07 作者简介：张慧兰(1954一 )，女。高级实验师．