基于跨校区的高校排课改进研究.pdfVIP

第31卷 第9期 兰州教育学院学报 2015年9月 Vo1．31 No．9 JOURNALOFLANZHOU INSTITUTEOFEDUCATION Sept．2015 基于跨校区的高校排课改进研究 邵长斌 ，苏 贞 ，陈海关 (江苏科技大学 a．计算机科学与工程学院；b．教务处 ，江苏 镇江 212003) [摘 要]高校课程表的编排是一项十分复杂、棘手的工作。目前，国内绝大部分高校利用计算机编排课表，不仅提高 了排课工作的科学性，而且大大减轻 了工作人 员的工作强度，提高了工作效率。但是，高校在利用计算机编排课表过程 中还存在很多问题亟待改进 ，例如 ，教师资源短缺情况下的跨校区排课难问题。本文结合作者排课的工作经验 ，针对3- 前国内高校普遍存在的跨校区排课难的实际性问题 ，以计算机 自动排课系统为基础 ，从排课流程上给出了有效的改进 方案，改进方式采用了简化 “排课”这一多 目标组合优化过程的策略。针对市际间跨校 区排课 问题，在简化策略基础上 提 出了时间模式表概念，利用时间模式表对需跨校区教师的课表加以人性化限制，并给 出了具体的排课算法流程。通 过实践证 明，实施效果 良好 ，可加 以推广。 [关键词]排课；跨校区排课；高校信息化；教务管理；多目标优化 [中图分类号]G640 [文献标志码]A [文章编号]1008—5823(2015)09-0071-05 [收稿 日期]2015—05—22 一 、 引言 大不便。因此，如何利用现有的师资力量和教学资 在高校的教务管理工作中，课程表的编排是一项 源，解决存在的问题，排出一个合理的课程安排结果， 十分复杂、棘手的工作 。高校课程排课 问题是一个有 就成为各高校教务工作者急需解决的一项课题。 约束的、多 目标的、难解的组合优化问题，根据计算理 笔者在查阅各类文献并研究以上排课算法基础 论和难解性理论，1976年 S．Even等人已证明了排课 上，针对 目前国内高校跨校区排课难的实际情况，认 问题是NP完全类问题…，而现代计算机 尚未找到解 为高校要想排出适合 自己院校实际情况的课表，不仅 决 NP完全问题的多项式算法，故等于宣布计算机解 要研究算法，而且要考虑 自身的办学特点而进行人工 决排课问题无法实现 J。国内外对排课的研究相继 干预，本文结合作者的排课经验和总结，从教务运行 采用了各类算法 J。目前排课算法中，遗传算法是 的流程上对高校排课的改进进行了阐述，首先对教务 比较受推崇的一种优化进化算法 J，是由美国芝加 排课流程进行了简述，其次提出了 “排课”这一多 目标 哥大学Holland教授于 1962年首先提出的 J，遗传算 组合优化过程 的简化策略，最后在排课过程的各个环 法求解大学课程排课 问题，是通过模拟 自然界生物进 节中加以约束，提出了有效的跨校区改进策略和算 化过程求解极值的自适应人工智能技术，其并行搜索 法，不仅免除了排课人员后期课表调整的劳苦，而且 能力，以及在解决优化问题中表现出来的高度鲁棒性 制定出了较优化和合理的课表。 已得到较高认可度。在国内也出现了采用人工智能、 二、以排课为基础的教务运行总体流程 专家系统的模拟手工排课算法，但是他们都有着各 自 (一)跨校区高校排课现状 不同的缺陷并不具有通用性。目前国内比较具有代 鉴于高校各类资源的现状(包括教师与教室资源 表性的有清华大学的 TISER(TimetableSchedule)系 的相对短缺，以及市内及市问各校区的跨校区等问题 统_1 “J，南京工学院的UTSS系统等 ¨。 与现状)加剧了排课的难度和合理性，因此，对于 目前 为了提高排课工作的科学性，减轻工作人员的工 学校夸校区的情况，诸多排课系统缺乏普遍适应性， 作强度，提高工作效率，使学校教务管理信息化迈上 完全的计算机 自动化排课几乎无法完成。同时随着 一 个新台阶，国内高校纷纷利用计算机编排课表。但 学校招生规模的扩大，排课的求解规模相应扩大，