Vol.18 No.3 田乃媛等：全连铸生产调度系统仿真模型的建立 227. 回转台这一行为是一类事件，一旦到达后，系统中的连铸机马上由闲变忙，或目前连铸机正在浇 钢，钢包需要等待再浇，使系统增加1包待浇钢水，总之系统发生了状态变化，系统中往往有 多类事件，事件的发生又与某实体相联系，一类事件发生还可引起其他事件的出现.为了做到对 系统事件的管理，仿真模型中要建立事件表，记录事件类型、发生时间及与该事件相联实体的 有关属性等， (3)活动离散事件系统中表示两个可以区分的事件之间的过程简称为活动.它标志着系统 状态的转移，如钢包到了连铸机平台这一事件就与钢包钢水开浇事件相关，二者之间的过程则是 一种活动，该活动使系统的排队发生变化· 进程 (4)进程若干事件和若干种活动组成了进 ·一待浇活动 一一浇钢活动+ 程，某进程描述了它所包括的事件和活动间的相 互逻辑关系及时序关系·事件、活动、进程三者 铜包到达转台 开浇事件 浇毕事件 之间的关系见图1. 图1事件活动进程关系图 (5)仿真钟由于离散事件系统中，引起状 态变化的事件发生均是随机的，为此仿真模型中时间控制部件不可缺少，以便按一定的规律来调 控，仿真钟是受调控时间部件控制的指针，用于表示仿真时间的变化.仿真钟的推进可从一个事 件发生时刻推到下一事件的发生时刻，呈跳跃性，且推进速度是随机的. 2离散事件系统的仿真方法 离散事件系统仿真中仿真进程的推进方法，根据处理方法不同可分3类：事件调度法、活动 扫描法、进程交互法· 基于进程交互法的系统仿真最为直观，其模型接近实际系统，特别适用于可预测的活动 和顺序较确定的系统·选择此法来处理全连铸调度系统，该系统中的主体活动是较为规则的 具体方法可用下述算法来描述叫： 首先执行初始化操作，设置开始时间t=t。结束时间【，并设置初始化事件，将其置于 FEL(Future Events List)将来事件表中，同时将FEL中有关事件记录于CEL(Current Events Ls)当前事件表中，于是把实体（转炉、钢包、连铸机等）设备状态初始化，即排列转炉开吹 时间、顺序，连铸机开浇顺序等；然后再设置系统仿真钟TIME=t,当TME≤t。时，则执行 当前时间表CEL扫描.在CEL中最后一个记录尚未处理完时，某实体，如转炉可能在吹炼，此 时需执行吹炼“活动”，算出出钢时刻：若转炉正在补炉则需要退出内层循环返回外层循环扫 描，直至最后一个记录处理完毕.然后推进仿真钟，当仿真钟指针指向未来事件表FEL时，如 果安排的最早时间TIME≤t∞，则将FEL表中仿真钟指向的时刻可发生的事件纪录转移到CEL 当前时间表中，执行CEL的扫描循环.若TME>t时，则停止循环， 由于全连铸生产调度系统中，转炉冶炼周期和连铸机浇铸时间都为随机变量，且均近似服从 正态分布，对此可用近似处理，最终得其平均值， 3全连铸生产调度仿真模型 上三转炉分厂全连铸生产调度系统涉及到多因素的影响，相当繁杂·为简化起见，编程时需Vo l . 18 N 6 . 3 田 乃媛等 : 全连铸生 产调 度系统仿真模型的建立 · 2 7 · 回转台这一行为是一类事件 , 一旦到达后 , 系统中的连铸机 马上 由闲变忙 , 或 目前连铸 机正在浇 钢 , 钢包需要等待再浇 , 使系统增加 1 包待 浇钢水 , 总之 系统 发生 了状态变 化 . 系统 中往往有 多类事件 , 事件 的发生又与某实体相联系 , 一类事件发生还可引起其他 事件 的出现 . 为了做到对 系统事件 的管理 , 仿真模型中要建立事件表 , 记 录事件 类型 、 发生 时间及 与该事 件相联 实体 的 有关属性等 . ( 3) 活动 离散事件系统 中表示两个可 以 区分 的事件之间的过程简称为活动 . 它标志着系统 状态的转 移 , 如钢包到 了连铸机 平台这一事件就与钢包钢水开浇事件相 关 , 二者之间的过程则是 一种活动 , 该活动使系统的排 队发生变化 . (4) 进程 若干事件和若 干种活动组成 了进 程 , 某进程描述 了它所包括的事件和活动间的相 互逻辑关系及时序关系 . 事件 、 活动 、 进程三者 之间的关系见图 1 . ( 5) 仿真钟 由于 离散事件系统中 , 引起状 一 进程 翌翌二…二一{l望翌二 钢包到达转台 图 1 开浇事件 浇毕事件 事件活动进程关系图 态变化的事件发生均是随机的 , 为此仿真模 型中时间控制部件不可缺少 , 以便按一定 的规律来调 控 . 仿真钟是受调控时间部件控制的指针 , 用于表示仿真时间的变化 . 仿真钟的推进可从一个事 件发生时刻推到下一事件的发生 时刻 , 呈跳跃性 , 且推进速度是随机 的 . 2 离散事件系统的仿真方法 离散事件 系统仿真 中仿真进程的推进方法 , 根据处理方法不同可 分 3 类 : 事件调度法 、 活动 扫描法 、 进程交互法 . 基于 进程交互 法 的系统仿真 最为直 观 , 其模 型接近 实 际 系统 , 特别适 用于 可 预测 的活 动 和顺序较 确定 的系统 . 选择此法 来处理 全连 铸调度 系 统 , 该 系统 中的主体 活动是较为规则 的 具体方法可用下述算法来描述 [ 2! : 首先执行初始化操作 , 设置开始时间 t 二 0t 、 结 束时 间 t 二 , 并设 置 初 始 化 事件 , 将 其 置 于 F E L 于ut u er E v en st L ist ) 将 来事件 表 中 , 同时将 F E L 中有 关 事 件 记 录于 CE L (C一 t E ven st L ist ) 当前事件表 中 , 于是把实体 (转炉 、 钢包 、 连铸机 等 ) 设 备状态初始化 , 即排列转 炉开 吹 时间 、 顺序 , 连铸机开浇顺序等; 然后再设置系统仿真钟 皿M E = t , 当 n M E 毛 t 二 时 , 则执行 当前时间表 C E L 扫描 . 在 C E L 中最后一个记录 尚未处理完时 , 某实体 , 如转炉可能在 吹炼 , 此 时需执行 吹炼 “ 活动 ” , 算 出出钢时刻 ; 若转炉正在补 炉则需 要退 出 内层循 环 返 回 外 层循 环 扫 描 , 直至最后一个记录处理完毕 . 然后 推进仿真钟 , 当仿真钟指针指 向未来 事件 表 F E L 时 , 如 果安排的最早时间 刀 M E 簇 t 二 , 则 将 FE L 表 中仿真钟指 向的时刻可 发生的事件纪 录转移到 C EL 当前时间表 中 , 执行 C E I` 的扫描循环 . 若 刀 M E > t 二 时 , 则停止循环 . 由于 全连铸生产调度系统中 , 转炉冶炼周期和连铸机浇铸 时间都为随机 变量 , 且均近似服从 正态分布 , 对此可 用近似处理 , 最终得其平均值 . 3 全连铸生产调度仿真模型 上三 转炉分厂全连铸生产调度 系统涉及到多 因素的影 响 , 相 当繁杂 . 为简化起见 , 编程日水需