实体流图法 PPT课件

1、5.4实体流图方法，系统模拟研究，首先需要建立系统模型。离散事件系统的时间是连续变化的，但系统状态只发生在由随机事件驱动的离散时间，因此离散事件系统的模型很难用数学方程来解释。因此，连续系统和其他建模方法逐渐形成。图元流图方法是其中之一。实体流程图方法(实体流程图方法)与节目流程图一样，广泛用于描述临时实体的创建、流、消亡和永久实体处理、处理的过程和逻辑关系。2020/7/29，1，临时和永久实体，在离散事件系统中，实体分为两个茄子主要类别：临时实体和永久实体。临时对象：按照一定的规律从系统外部到达系统，在系统中充当永久对象，按照特定的过程遍历系统，最后关闭系统。因此，临时实体在系统中只有一段

2、时间时会自动消失。进入商店购物的顾客是临时实体，按照一定的统计分布规律到达商店，经过服务员的服务离开商店。永久实体：因此永久驻留在系统中的实体称为永久实体，是系统创建功能的必备条件。理发店理发师、交通路口的红绿灯等是永久性的实体。2020/7/29，2，实体流程图方法，实体流程图方法：使用与电脑流程图类似的图示符号和原理，创建表示临时实体创建、系统内流、接受和销毁永久实体服务的流程图。建模思路：(1)标识构成系统的实体和属性。把队列视为特殊实体。(2)分析各种实体的状态和活动及其相互影响。队列实体的状态为队列长度。(3)标识导致对象状态更改的事件。(4)分析各种事件发生时实体状态的变化规律。(

3、5)分析特定服务进程下与队列对象相关的特殊操作(例如队列变更等)。(6)通过以上分析，以临时实体为主线绘制实体流程图。(7)提供模型参数的值、参数变量的计算方法以及属性说明变量的值方法。属性说明变量(例如，客户到货时间、服务时间等)、固定值集、计算公式之一或任何变量(需要提供分布函数)。(8)提供队列的队列规则。必须存在多个队列的服务规则。2020/7/29，3，例如，理发店服务系统，每个理发店一个理发师。顾客来到理发店后，有人在理发，就坐在旁边等着。理发师按照先理发的原则为所有顾客服务，只要有顾客就不休息。建模的目的是调查理发师的忙碌情况(假设顾客到达间隔和理发所需的时间服从一定的概率分布)

4、。牙齿例子有三个茄子实体：理发师、顾客和顾客队伍。理发师：作为永久实体，以“理发”活动，有“忙”、“闲”两种茄子状态。顾客：临时实体，与理发师一起完成活动，“等待服务”，“接受服务”等状态。客户队列：队列深度状态的特殊实体。2020/7/29，4，示例1中各实体之间的关系，(1)一位顾客到达时理发师处于“忙”状态，该顾客进入“等待服务”状态，否则进入“接受服务”状态，(2)理发师完成对顾客的服务(3)“顾客到达”可能会导致“服务”活动的开始，“顾客脱离”可能会导致“服务”活动的结束，因此可以将两种牙齿视为事件。(4)“顾客到达”将理发师从“闲”改为“忙”，或在“队列长度”上加1。(5)“顾客离

5、开后，理发师会从“忙”变成“闲”，或从“队列长度”中减去1。，2020/7/29，5，理发店服务系统实体流程图，模型属性变量：顾客到达时间(随机变量)，理发师为一个顾客理发所需的服务时间(随机变量)等，可以分别从不同的分布函数中提取值。队列的队列规则：先到先服务(FIFO)。注意：图元流图是图元流和逻辑图，而不是计算机程序图。2020/7/29，6，5.5模型的手动运行，要手动运行模型，必须通过流图的每个分支和实体的各种可能状态，并在时间逐渐变化的动态条件下分析事件的发生和状态更改过程，以确保模型的配置和逻辑关系正确。2020/7/29，8，模型的手动操作示例：“理发店服务系统(1)系统的初始

6、状态(模拟开始时间):对应于开门的营业时间，理发师为“空闲”，队列长度为0(2)模型参数和变量值：I为了便于解释，此处的样例值为A115、A232、A324、A440、A522、S1=43、S2=36、S3=34、S4=28、牙齿模型的手动规则如下：规则1:决定手动执行目前时间模型的开始，目前时间TIMEt0(t0为模拟初始时间)，手动执行开始后，目前时间会逐步向前推进，并发生下一个最早事件发生的时间。如果现在时间发生顾客到达事件，请换乘规则2。如果发生顾客离开的事件，请转到规则3。规则2:客户到货事件处理假定客户I在时间到达。这时理发师忙的话，就排队等，排队长度加1。否则理发师很忙，顾客开始理发，di=TIME Si时间理发后离开。规则3:处理客户出发事件假定客户I在时间上离开。牙齿的时候队列长度为零，理发师就空闲了。否则，队列中的第一位客户开始理发，队列长度减少1，该客户在DI=TIME时间理发后离开。2020/7/29，10，理发店服务系统的手动运行，(1) TIMEt0点(t0=0)没有发生任何事情。下一个最先发生的事件是“客户1到达”，发生时间为a1TIMEA115。(2)时间15点到达客户1牙齿。根据规则2，理发师很闲，开始为顾客1理发，理发师很忙。客户1出发时间d1=TIME S1=15 43=58以下最早事件为“客户2到达”，客户2到达时间为a2a