自动排课系统算法的分析与设计 自动排课系统论文.pdfVIP

科技情报开发与经济 SCI一FECHINFORMATIONDEVELOPMENT＆ECONOMY 2007年 第 l7卷 第34期 文章编号：1005—6033(2007)34—02I7-03 收稿 日期：2007—10—24 自动 排 课 系统算 法 的分 析 与设 计 陈 静 (义乌丁商学院计算机T程系，浙汀义乌，322000) 摘 要：分析了自动排课系统的优势和存在的问题，并对 自动排课系统算法进行 了探 讨。 关键词 ：自动排课 系统；算法；教学管理 中图分类号 ：G434 文献标识码 ：A 教学排课可以说是教学管理的一个中心 ，它直接关系到教学汁划和 够快速地得到满足约束条件的可行结果 ，具有排课时间短、省人力和质 教学质量。而排课的过程也是一个复杂的推理思考过程，我们通过对排 量高的优点，不但能使教务人员从繁杂的排课任务中解脱出来 ，而且对 课逻辑原理的分析和排课系统操作流程的总结 。研究出一套排课算法， 于推动教学的发展也起到了非常重要的作用。但 由于大学排课工作的主 通过该排课系统的实现，可以大大减少教务管理员的工作量 ，并给教务 观性较强，目前仍无完善的自动排课系统可以实现排课工作的全面自动 信息管理带来方便。迄今为止，对课程表的研究丁作已有 4O多年 ，取得 化。遇到高等数学、大学英语等全校规模的通道溧。系统仍然无法 自动处 了丰硕的成果，但仍存在许多不足之处，例如规模大、约束(条件)复杂以 理。在一些课程的排课时间、顺序上，系统也无法达到人 的识别水平 ． 及规律不断变化等，因此排课问题至今仍米完全解决。 即使给出较为细分的优先级，也不能完全合理 、人性化地排出课表。目前 虽然 目前很多系统中都包含了排课子系统，但是由于各个学校的教 的排课系统 自动排出的课表不经过手工凋整往往是不能直接投入运行 学情况不同，这些排课系统不一定适合各院的实情。下面根据我校的教 的。系统与人工相结合也还有许多问题有待改进。如何使高校的课程表 学安排情况，对排课系统的算法进行探讨。 安排工作更加科学合理 ，适合 “以人为本”的新时期教育思想，仍是值得 探讨的问题。 1 自动排课系统的优势和 目前存在的问题 2 排课系统流程分析 课程表的编排是一个涉及多种因素的组合规划问题，它要保证在课 程安排中教师、学生、教室不能产生冲突，并且要满足教师的要求和资源 课程安排的流程跟教务工作的顺序有很大的关系，被安排的课程的 限制等约束条件。目前，国内的大部分高中仍然采用手工排课的方法。手 信息来源主要是前期很多教务工作的总结。其基本流程见图 l。 T排课T作的主要手段是 “摆牌”。就是在一个画有空课表的版面上将有 整理课程信息 按等级分类 获取可安排的教室 排课 生成课表f 课名的小牌摆在适当的位置上 ，边摆、边观察、边凋整 ，凭借经验将各门 图 I 课程安排流程 课摆在合理的位置上，最后形成一个有效的课程表。这种办法没有一定 2．1 整理课程信息 的规律性，没有理论指导，更没有数据模型。具有很大的盲 目性。所以，要 整理本学期需要安排课程的基本信息，包括课程类型(选修、必修、 为上千名学生和上