随机网络及其应用GERTS和Q-GERT.ppt

（.8）(NO，2) 三、较复杂排队情况的Q-GERT网络 （七）交替的服务活动与服务分支的概率 (CO，3) 5 0 1 M F 0 ∞ 15 1 1 I 2 3 1 1 (EX，1) 10 （.2）(EX，3) 3 1 图2-23 分别统计后又综合的带概率分支网络 16 1 1 I 对于既要分别统计两种情况，又要综合整个系统的情况，可以再增加一个网络的终节点与两条时间消耗为0的弧来实现，如图2-23所示。对于这个网络，全部实体在系统中所耗费的时间在节点17收集。 17 1 1 I 第二章 具有排队功能的随机网络（Q-GERT） 三、较复杂排队情况的Q-GERT网络 （八）交替与连续服务的结合 (CO，3) 5 0 1 M F 0 ∞ 2 1 (EX，1) 10 图2-24 交替与连续服务相结合的网络 既有统一服务台带有概率分支的交替服务，又有相机的连续服务情况。例如，上例经检验验收的收音机，有一部分经正常检验验收后输送入库包装出厂，另一部分要求在检验台拆卸，然后再重新转配入库，并假定专门配备二名工人进行拆卸后重新装配工序。 15 1 1 I 12 F 0 ∞ （.9）(NO，2) 3 1 3 1 （.1）(EX，3) (TR，4) 4 2 需要拆卸收音机 收音机组装 第二章 具有排队功能的随机网络（Q-GERT） 三、较复杂排队情况的Q-GERT网络 （八）交替与连续服务的结合 本例中，收音机在检验台有10%需要拆卸，其拆卸的时间分布为指数分布（参数集号为3），90%的收音机按正常情况检验，其检验时间分布为正态分布，这两项活动皆在同一检验台上进行，是具有相同活动号的概率分支，拆卸后重新组装工序用活动4表示，组装时间分布为三角分布（参数集号为4），且有两个平行服务台，同时还需设置一个排队节点12，最终都由节点15来收集统计。 第二章 具有排队功能的随机网络（Q-GERT） 四、初级Q-GERT网络基本概念小结 Q-GERT网络模型的基本点归纳如下： （1）一个实体通过网络的时间，由网络中弧的时间周期来体现。 （2）实体流动的方向是在节点上决定的。 （3）当一个实体到达一个节点，存在节点释放的概念。 （4）当一个实体到达一个Q节点，它或者按照制定路线直接到服务台，或者参加排队队列，直至服务台空闲。节点释放概念不用于Q节点。 第二章 具有排队功能的随机网络（Q-GERT） 四、初级Q-GERT网络基本概念小结 （6）实体进入系统被赋予属性，目前仅考虑实体到达系统的时间。 （7）在网络模型中，服务活动和一般活动用弧来表示，Q节点后的弧为服务活动，其他为一般的活动，一般活动不限制实体在活动中流过的实体数，而在服务活动上允许同时通过的实体数与平行服务台数一致。 （8）从一个网络模型的建立过程来看，各个活动的时间周期函数采用哪种分布类型并不影响模型结构，因为它可以方便地更改。这就允许在建模时用一定的方式来规定系统分析所需的数据，也可以把建模和系统结构特征与活动的统计描述区别开来。 （9）初级Q-GERT网络符号如表2-2所示。 第二章 具有排队功能的随机网络（Q-GERT） 四、初级Q-GERT网络基本概念小结 表2-2 初级Q-GERT网络符号表 阻塞指示器：仅用于Q节点，它可以控制前面的服务活动保留实体，若本节点正处于最大容量。 表示实体从一个Q节点受阻转移的方向，该符号在非Q节点后不出现。 P：取该活动的概率。 D：分布函数类型。 PS：参数集号（或常数值）。 ：活动号。 ：平行服务台数（仅用于服务活动，其开始节点是一个Q节点）。 指向一个源节点或从一个汇节点发出 I、M、R、#、 均同上 I：实体在Q节点的初始数。 M：实体在Q节点允许存在的最大数。 R：在Q节点的实体排队规则。 #：同上 、 、C 、S 、#同上。 ：表示从节点发出的分支为概率型。 ：首次释放该节点所需入射的实体数。 ：所有后续释放该节点所需入射的实体数 C ：在一个节点上保持属性的准则。 S：积累统计或标注。 #：节点号。 ：表示从节点发出的分支为确定型。 定义 符号 # S C R I M # # R I M # S C (P) (D.PS) # N # R I M # N 第二章 具有排队功能的随机网络（Q-GERT） 第三章 初级Q-GERT网络应用实例 油漆车间生产过程 （一) 问题介绍 一个油漆车间有六名工人，他们的工作是负责调配油漆，然后喷漆。调配工序时间较喷漆工序时间长。因此，安