基于Web信息采集的排课系统研究.pdfVIP

基于Web信息采集的排课系统研究 唐 闻 ， 周爱明 ， 彭 剑 (湖南 中医药高等专科学校 ，株洲 412012) 摘 要 ：为建立一 以Web模式收集前期的排课信息系统。结合限制因素的线上排课系统，尝试开发 一 涵盖排课的前期信息采集和限制规则帝】定的 自动化排课系统。其特点在通过 网际网路 的 模式，提供一可供采集及汇整排课资源与限制 因素的使用者环境 。另外，此系统同时兼顾排 课作业 中手动与 自动化的模式，以提供排课工作更大的弹性 。 关键词 ：排课作业 ；信息采集 ；最佳化 问题 ；网络 0 引 言 从实际使用的情况来看 ．国内外研制开发的这些 软件系统在实用性上仍不尽如人意 一方面作为一个 S．Even等人在 1975年 的研究中证 明了排课 问题 很复杂的系统．排课要想面面俱到是一件很困难的事 ： 是一个 NP—Complete问题 。即若是用 “穷举法”之外的 另一方面每个学校 由于其各 自的特殊性．自动排课软 算法找出最佳解是不可能的 然而 由于穷举法成本太 件很难普遍实用 ．特别是在调度的过程 中一个很小的 高，时间太长。根本无法在计算机上实现。因为假设一 变动．要引起全部课程的大调整．这意味着全校课程大 个星期有 N个时段可排课 ．有 M位教师需要参与排 变动．因此完全依赖计算机 自动排课很难解决问题。传 课 平均每位教师一个星期上 K节课，在不考虑其他限 统的排课系统多注重系统 自动化 的开发 ．本课题尝试 制的情况下．能够推出的可能组合就有 NM*K种 ，如此 从前置作业出发．让教师参与到排课过程当中．完成前 高的复杂度是 目前计算机所无法承受的P-31理论和实 期的条件约束，与冲突解决 ．同时兼顾 自动化。以这个 践表明．只要课程表所涉及的信息量稍有增加．就会导 思路为指导．探索性的将群体决策引入到排课系统当 致组合爆炸呈现集合级数递增 ．使得编排方案剧增。 中来解决实际遇到的排课 问题 。 进入九十年代 以后 ．国外对课表 问题的研究仍然 十分活跃 比较有代表的有印度的Vastapur大学管理 1 系统结构 学院的ArabindaTripathv、加拿大 Montreal大学 的Jean 先采用Web信息收集的方式，收集信息。然后利 Aubin和JacquesFedand等ItO321。 用适当的算法进行智能排课 。最后 ．再进行适当的人为 在 国内。对排课问题的研究开始于 8O年代初期 、 调整 ．即可生成符合要求的课表 。系统整体架构如图l 具有代表性的有：南京工学院的U S (AUniversity 所示 。 Timetable