线下实体流图法.pptVIP

计算机科学与技术学院 COMPUTER SCIENCE AND TECHNOLOGY COMPUTER SCIENCE AND TECHNOLOGY 吉林大学 5.4 实体流图法 对系统进行仿真研究，首先要建立系统的模型。离散事件系统的时间是连续变化的，但系统的状态仅发生在一些离散的时刻，由随机事件的驱动而发生，因此，离散事件系统的模型很难用数学方程来描述。所以，逐渐形成一些与连续系统不同的建模方法。实体流图法就是其中之一。 实体流程图方法（简称实体流图法）与程序流程图类似 ，可以描述临时实体产生、流动、消亡及其被永久实体加工、处理的过程和逻辑关系，应用比较广泛。 临时实体和永久实体 在离散事件系统中，实体分为两大类：临时实体、永久实体。 临时实体：按一定规律由系统外部到达系统，在系统中受永久实体的作用，按照一定的流程通过系统，最后离开系统。因此，临时实体只在系统中存在一段时间便自行消失。 进入商店购物的顾客是临时实体，它们按一定的统计分布规律到达商店，经过服务员的服务后离开商店。 永久实体：相应地，永久驻留在系统中的实体称为永久实体，它们是系统产生功能的必要条件。理发店中的理发员，交通路口的红绿灯等是永久实体。 实体流程图方法 实体流程图方法：采用与计算机程序流程图类似的图示符号和原理，建立表示临时实体产生、在系统中流动、接受永久实体服务以及消失等过程的流程图。 建模思路： （1）辨识组成系统的实体和属性。将队列作为一种特殊的实体考虑。 （2）分析各种实体的状态和活动，及其相互间的影响。队列实体的状态是队列的长度。 （3）确定引起实体状态变化的事件。 （4）分析各种事件发生时，实体状态的变化规律。 （5）在一定的服务流程下，分析与队列实体有关的特殊操作（如换队等）。 （6）通过以上分析，以临时实体为主线，画实体流程图。 （7）给出模型参数的取值、参变量的计算方法及属性描述变量的取值方法。属性描述变量，例如顾客到达时间、服务时间等，可以取一组固定值，可以由某一计算公式取值，还可以是一个随机变量（此时应给出分布函数）。 （8）给出队列的排队规则。对多个队列应有服务规则。 例1：理发店服务系统 一个理发店只有一个理发员。顾客来到理发店后，如果有人正在理发就坐在一旁等候。理发员按先来先理发的原则为每一个顾客服务，而且只要有顾客就不停歇。 建模目的是考察理发员的忙闲情况（假定顾客到达间隔和理发花费的时间服从一定的概率分布）。 本例有3类实体：理发员、顾客、顾客队列。 理发员：永久实体，其活动为“理发”，有“忙”“闲”2种状态。 顾客：临时实体，与理发员共同完成活动，有“等待服务”、“接受服务”等状态。 顾客队列：特殊实体，状态为队列的长度。 例1中各个实体之间的关系 （1）某一顾客到达时，如果理发员处于“忙”的状态，则该顾客进入“等待服务”的状态，否则，进入“接受服务”状态。 （2）理发员完成对某一顾客的服务时，如果队列处于“非零”状态，则立即开始服务活动，否则进入“闲”状态。 （3）“顾客到达”可以导致“服务”活动的开始，“顾客理完离去”导致“服务”活动的结束，因此，这二个事情可以作为事件看待。 （4）“顾客到达”将使理发员由“闲”变为“忙”，或使“队列长度”加1。 （5）“顾客理完离去”将使理发员由“忙”变为“闲”，或使“队列长度”减1。 理发店服务系统实体流程图 需要给出模型属性变量：顾客的到达时间（随机变量）、理发员为一个顾客理发所需的服务时间（随机变量）等，它们的值可以分别从不同的分布函数中抽取。 队列的排队规则：先到先服务（FIFO）。 注意：实体流图是实体流动和逻辑关系图，不是计算机程序框图。 顾客到达 排队等待 置理发员为忙 顾客开始理发 顾客理完离去 置理发员为闲 理发员闲 Y N 5.5 模型的人工运行 人工运行：建立实体流图模型后，应选取有代表性的例子将流图全部走一遍，即所谓的人工运行。 人工运行模型要求遍历流图的各个分支和实体的各种可能状态，在时间逐步变化的动态条件下，分析事件的发生及状态的变化过程，以检查模型的组成和逻辑关系是否正确。 模型的人工运行举例 例：“理发店服务系统” （1）系统的初始状态（仿真开始时刻）： 对应开门营业时间，此时，理发员为“闲”，队列长度为0。 （2）模型参数及变量的取值： 设第i个顾客与第i-1个顾客到达的时间间隔为Ai， 设理发员为第i个顾客的理发时间为Si， 一般来说，Ai、Si为随机变量，应根据分布函数来产生。这里，为了便于解释，取其样本值为： A1＝15，A2＝32，A3＝24，A4＝40，A5＝22，… S1=43，S2=36，S