第九章系统模拟.ppt

第九章 系统模拟 9.1 基本概念 9.2 应用举例 9.3 随机变量的产生方法 9.4 模拟过程的控制方式 9.4.2 事件步长法 模拟完 是 定初始状态 实体顺序考查 开始 模拟钟进一个步长 处理该事件子程 发生 事件？ 处理并事件 改系统状态定下一事件发生时间 全部考 查完？ 是 否 否 是 否 计算记录系统变化 输出结果 结束 图9-8时间步长法的模拟过程 发生并 发事件 否 是 维修时间，分 15 30 45 60 75 出现概率 0.3 0.2 0.2 0.1 0.2 系统中设备为主要实体，它的属性有设备数、故障率、维修时间。模拟时要记录设备的故障时刻、修复时刻和计算故障延续时间，这些都是设备的时间属性；设备具有的三种不同的状态为：工作状态、待修状态、修理状态。维修工的属性有修理设备时间，等待修理设备的数目和各自在队列中的位置，以及忙和空闲两种状态。 4.1.2 时间步长法应用举例 设备维修例子说明时间步长法模拟过程。一名维修工负责N台设备的维修工作。求这N台设备的平均利用率，以及增减看管的设备数后利用率的变化情况。 已知，通过每15分钟一次的观察，得出各台设备的故障概率P为0.1，每台设备的维修时间如表9-2所示。 设备维修时间表 表9-2 系统考查指标为设备的平均利用率。若在时间T内，各台设备的故障总时间为F，则设备的平均利用率为1－F/（N×T）。 模拟开始时，以全部设备处于正常工作状态，修理工处于空闲状态为系统的初始状态。模拟步长取15分钟，模拟的当前时刻从零开始，模拟总时间T的确定与所要求的输出精度有关。 工作活动 待修活动 修理活动 工作活动 故障事件 修理事件 修复事件 图9-9 事件与活动的关系 否 是 输出结果 结束 确定初始状态 故障事件子程序 开始 模拟时钟步进15分钟 修理事件子程序 修复事件子程序 模拟 完否？ 设备在 工作？ 返回主程序 I = N？ R≤P？ 确定设备故障时刻 是 否 否 是 I = 0 产生随机数R 进入故障子程序 I = I + 1 改变设备状态 等修设备数+1 确定排队位置 否 是 图9-10 设备维修主程序框图 图9-11故障事件子程序框图 模拟运行结果：当取T = 9600分，负责设备台数N作为可控变量分别取2、3、4、5。运算结果见表9-3。如给出维修工的工资和设备利用率对应的经济指标，就可综合确定一名维修工负责看管设备的合理台数了。 模拟运行结果表 表9-3 设备台数 2 3 4 5 平均利用率 0.762 0.716 0.616 0.568 ? 等步长法 10 20 30 40 50 60 事件步长法 e1 e2 e3 e4 时间 图9-12 事件步长法与时间步长法比较 系统中某一个实体的一个活动结束，同时另一种活动开始，这二者变换的瞬间，我们称之为发生了一个事件。系统的状态也只有在事件点上才发生变化。在要进行模拟的系统中，可能同时遇到延续时间很长的活动，如以月、周、天为单位；以及延续时间很短的活动，如以小时、分、秒为单位。类似这种情况下采用等步长法（时间步长法）要保持模拟的精度，又要提高模拟的效率就比较困难。而这时采用事件步长法就比较有利了。 9.4.2.1 事件步长法基本原理 事件步长法是以相邻事件发生的时间间隔为模拟步长的。模拟时钟的推进步长是不等的。当被考查的实体只有一个时，模拟将按照事件发生的顺序，不断改变实体的状态并进行相应的统计计算，预测下一个事件发生的时间使模拟逐步推进。 当被考查的对象不只一个时，