!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!科技情报开发与经济SCI-TECH INFORMATION DEVELOPMENT &ECONOMY 2007年第 17卷第34期吞吐量后才实施 , 不可轻易控制流量导致不必要的吞吐量下降。

流量控制后必须及时解除流量控制。

(2 技术流控手段和业务流控手段相结合。

(3 流控点设立于系统与外系统接口层和一级调度层 , 其他各层不设立流控点。

对银行前端发起的联机请求做流量控制 , 以防止后台出现堵塞 , 流控点的设置见表 1。

从技术流控和业务流控的角度实现系统的流量控制如下 :第一 , 为预防系统内出现堵塞 , 在系统交易入口即分中心控制总线上 , 建立预防性流控机制 ; 第二 , 建立系统状态主动探测机制 , 系统主动探测服务队列状态 , 发现系统繁忙或服务队列深度超过设定阀值 , 将启动相应的流控 ; 第三 , 可以根据管理需要 , 设定特定业务品种交易、特定分中心交易或特定服务的交易流量阀值 , 进行流量控制。

如在交易繁忙时段 , 可以采取限制部分查询交易等手段确保系统的稳定运行。

(责任编辑 :戚米莎─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─第一作者简介 :刘焱军 , 男 , 1975年 4月生 , 2001年毕业于太原理工大学计算机专业(硕士 , 中国建设银行厦门开发中心 , 福建省厦门市鹭江道 98号建行大厦 , 361012.Research on the Application of Bus Control Technology in Securities System of BankLIU Yan-junABSTRACT:This paper introduces the application of bus control technology in securities system of bank, and probes intothe implementation of the flow control.KEY WORDS:bus technology of trade control; securities system of bank; flow control教学排课可以说是教学管理的一个中心 , 它直接关系到教学计划和教学质量。

而排课的过程也是一个复杂的推理思考过程 , 我们通过对排课逻辑原理的分析和排课系统操作流程的总结 , 研究出一套排课算法 , 通过该排课系统的实现 , 可以大大减少教务管理员的工作量 , 并给教务信息管理带来方便。

迄今为止 , 对课程表的研究工作已有 40多年 , 取得了丰硕的成果 , 但仍存在许多不足之处 , 例如规模大、约束 (条件复杂以及规律不断变化等 , 因此排课问题至今仍未完全解决。

虽然目前很多系统中都包含了排课子系统 , 但是由于各个学校的教学情况不同 , 这些排课系统不一定适合各院的实情。

下面根据我校的教学安排情况 , 对排课系统的算法进行探讨。

1自动排课系统的优势和目前存在的问题课程表的编排是一个涉及多种因素的组合规划问题 , 它要保证在课程安排中教师、学生、教室不能产生冲突 , 并且要满足教师的要求和资源限制等约束条件。

目前 , 国内的大部分高中仍然采用手工排课的方法。

手工排课工作的主要手段是“摆牌” , 就是在一个画有空课表的版面上将有课名的小牌摆在适当的位置上 , 边摆、边观察、边调整 , 凭借经验将各门课摆在合理的位置上 , 最后形成一个有效的课程表。

这种办法没有一定的规律性 , 没有理论指导 , 更没有数据模型 , 具有很大的盲目性。

所以 , 要为上千名学生和上百名教师安排出合理的课程表 , 往往需要花费教务处人员很多的时间 , 工作量大 , 且排出的课程表不宜调整。

随着中国教育体制改革的不断深入 , 学生人数的不断上升 , 课程设置不断向深度和广度发展 , 手工排课的缺点也越来越突出。

由于计算机具有运算速度快、处理能力强等特点 , 很自然地就进入这一应用领域中。

用计算机进行排课能够快速地得到满足约束条件的可行结果 , 具有排课时间短、省人力和质量高的优点 , 不但能使教务人员从繁杂的排课任务中解脱出来 , 而且对于推动教学的发展也起到了非常重要的作用。

但由于大学排课工作的主观性较强 , 目前仍无完善的自动排课系统可以实现排课工作的全面自动化。

遇到高等数学、大学英语等全校规模的通道课 , 系统仍然无法自动处理。

在一些课程的排课时间、顺序上 , 系统也无法达到人工的识别水平 , 即使给出较为细分的优先级 , 也不能完全合理、人性化地排出课表。

目前的排课系统自动排出的课表不经过手工调整往往是不能直接投入运行的。

系统与人工相结合也还有许多问题有待改进。

如何使高校的课程表安排工作更加科学合理 , 适合“以人为本” 的新时期教育思想 , 仍是值得探讨的问题。

2排课系统流程分析课程安排的流程跟教务工作的顺序有很大的关系 , 被安排的课程的信息来源主要是前期很多教务工作的总结。

其基本流程见图 1。

2.1整理课程信息整理本学期需要安排课程的基本信息 , 包括课程类型(选修、必修、实验课、室外课、普通教室课、多媒体教室课等 , 讲课老师(任课教师对上课提出的要求、上课时间段和上课用教室 , 听课的班级 (各班人数、总人数等。

2.2课程分类根据整理出的课程需求 , 我们对每门课程根据情况进行优先级别分文章编号 :1005-6033(2007 34-0217-03收稿日期 :2007-10-24自动排课系统算法的分析与设计陈静(义乌工商学院计算机工程系 , 浙江义乌 , 322000摘要 :分析了自动排课系统的优势和存在的问题 , 并对自动排课系统算法进行了探讨。

关键词 :自动排课系统 ; 算法 ; 教学管理中图分类号 :G434文献标识码 :A图 1课程安排流程217类 , 作为排课队列的顺序。

2.3获取可安排的教室教室是根据每个系的情况进行分配的 , 部分特殊教室的使用也是有限制的 , 因此在排课前必须获得所有能够安排课程的教室情况。

2.4排课根据课程的优先级别按顺序再依据规则依次对课程进行时间和教室的安排 , 在这里重点是规则的定义和在上课时间和教室空间纵横轴组成的二维空间中对每个课单元的排课许可。

排课的过程是一个搜索的过程 , 当最后的课程搜索不到位置时 , 表示课程安排有冲突 , 可通过回溯的方法通过改变前一门课的定位来增加可选的机会 , 当最后仍然出现课程冲突时 , 可列出所有与该课冲突的信息 , 以便教务管理员分析和重新对某些属性进行设定。

2.5生成课表将排好课的节次时间和教室空间纵横轴组成的二维表的每个单元数据存入数据库。

通过各种检索可以生成课表。

3排课算法详解排课系统的实现主要在于排课系统的算法。

下面笔者将对该算法的实现进行详解。

3.1基本对象的定义通过分析课程表我们可以看到 , 无外乎教室使用空间问题和每周安排课程的占用时间问题 (这里根据本学校的情况 , 时间以周来算。

我们把这两个问题放到一个二维表格里面 , 分别定义为空间轴和时间轴。

而空间的每个单元我们可以简单地称为教室元 , 每个时间单元我们称为节次元。

教室元 , 主要是每间教室的类型 , 可容纳的人数等信息。

在教室的空间轴上依次排列。

排列的顺序的设定在一定程度上影响着排课的效率 , 所以必须根据教室的属性分类一次排序。

节次元 , 主要是以一周的时间为时间轴 , 每天按节次分为 6次课 , 上午 3次 , 下午 2次 , 晚上 1次。

由时间和空间轴组成的二维数组存储课程信息后的安排表见表 1。

这里我们把可安排课程的单元格称为排课单元。

3.2对每门课程的教室元进行预设定排课前 , 每门课程必须有自己选择教室的范围。

这里我们为了简化操作 , 安排课程时在空间轴上的设定如下 :(1 总体教室元的范围设定。

对于本学院 , 主要设置为系别、专业、班级。

一般教室的使用有一定的系部范围 , 特别的专业有相关的专业范围教室或者还有特殊的班级范围。

我们可以从范围上从大到小地对各自属性的排课进行教室区域范围的划分 , 使在各范围内班级的排课范围都预设定好 , 避免了对每门课程具体设置的复杂过程。

(2 各门课程教室的范围设定。

总体教室元的范围设定并不能完全解决排课的特殊逻辑需求 , 对各门课程都要进行教室元范围的设定。

这主要是根据各门课程的属性自动设置完成的 , 当然也有一些需要管理员手动设定。

最后综合两种设定 , 每门课程都有针对本课在课程表安排时需要的空间轴上教室元的许可设定。

我们假设总体教室元的范围设定为序列 ArrayT , 各课程教室范围设定序列为 ArrayC 。

通过ArrayC ∩ ArrayT (i 来求得最终的各课程表的教室范围。

其中 ArrayT (i 为所有与 ArrayC 课程相关的总体教室元的范围设定序列。

3.3对每门课程节次时间元的预设定针对每门课程的类型和任课教师的部分特殊要求 , 比如必修课的英语必须安排在上午等条件 , 对每门课程同样要设置其节次元。

基本方法同课程教室范围的设定 , 如假设对于该课程的节次设定序列有 i 个要求的 ArrayS (i , 那么通过各 ArrayS (i 的交集求得一确定的序列便是该课程的节次时间元的预设定。

3.4综合设定表最后 , 将各门课程教室的教室元范围设定 ArrayC 和课程的节次元设定 ArrayT 进行运算 :CourseT (i =ArrayC (i ×ArrayT (i , 求得二维课表 CourseT 课程安排矩阵表 , 该表每个单元的值表示的便是该课程在此排课单元上的使能。

在后面的排课操作中便可以此为基准进行排课搜寻。

除此之外 , 为了细分 , 我们还需要根据现有教室范围进行选取 , 将邻近教室范围的设定分成相关区域 , 并独立成多个课程安排矩阵表 , 以便于邻近表教室之间的操作。

3.5课程优先级的设定在排课之前还有一个重要的工作 , 那便是对所有排课进行优先级的设定。

由于后面采用的是队列的算法来实现 , 所以一定的课程排课的顺序也决定了课程表能否成功安排。

3.6排课规则在排课的过程中 , 排课规则主要是用来协调选择性排课单元的搜索 , 使课程的定位更具人性化和合理性。

这里我们列举如下几点 :同一个课程元不能连续在一天上两次 ; 同一个课程元最好不要连续上两天 ; 同一老师同一天两次连续的课时间上最好不连续 , 比如一次在上午 , 一次在下午 ; 一天内同一班级的课程最好教室距离不要太远。

规则定义好了 , 主要还是看算法的实现。