3离散事件系统仿真基础和建模.pptVIP

离散事件系统仿真主要内容一、基本概念实体、事件、属性活动、进程仿真时钟、计数器二、建模方法实体流图法活动周期图法Petri网方法一、离散事件系统的概念连续系统：系统状态随时间连续变化的。特点：有解析表达式（动力学系统）或系统结构图（电路系统）。离散事件系统：系统的状态只在离散时间点上发生变化，而离散时间点一般是不确定的、随机的。单人理发馆系统：设上午9：00开门，下午5：00关门顾客的到达时间：随机，为每个顾客服务的时间长度：随机。描述系统的状态：服务台的状态(忙或闲)顾客排队等待的队列长度平均的等待时间交通管理、生产线和社会经济系统基本概念1－实体（Entity）构成系统的各种成分；是系统边界内的对象。临时实体：在系统中只存在一段时间的实体。由系统外部到达系统，通过系统，最终离开系统。单人理发馆系统：顾客，按一定规律到达，经过服务员服务(可能要排队等待一段时间)后即离开系统。那些虽然到达但未进入理发馆的顾客则不能称为该系统的临时实体。永久实体：永久驻留在系统中的实体。是系统处于活动的必要条件。单人理发馆系统：服务员。只要系统处于活动状态，这些实体就存在。关系：临时实体按一定规律不断地到达，在永久实体作用下通过系统，最后离开系统，整个系统呈现出动态过程。基本概念2－属性（Attribute）属性：实体特征的描述，一般是实体所拥有的全部特征的一个子集，用特征参数或变量表示。特征参数选取原则：①便于实体的分类：如将理发店顾客的性别分为“男”和“女”，每类顾客卡用不同的服务台。②便于实体行为的描述：如将飞机的飞行速度作为属性，便于对“飞机”实体的行为（如飞行时间)进行描述。理发店？？③便于排队规则的确定：如生产线上待处理工件的优先级，“按优先级排队”规则的建立和实现。基本概念3－事件（Event）离散事件系统由事件来驱动的。事件：引起系统状态发生变化的行为。“顾客到达”事件：因为顾客到达，系统的状态—服务员的“状态”可能从闲变到忙(如果无人排队〕，或者另一系统状态—排队的顾客人数发生变化(队列人数加1)。“顾客离开”事件：一个顾客接受服务完毕后离开系统也可以定义为一类事件，因为服务台“状态”由忙变成闲。基本概念3－事件（Event）系统中的事件进行管理，仿真模型中必须建立事件表，记录每一发生了的或将要发生的事件类型和发生时间，以及与该事件相联的实体的有关属性等等。系统事件和用于控制仿真进程的“程序事件”。上午9：00到下午5：00，定义“仿真时间达到8小时后停止仿真”作为一个程序事件，当该事件发生时即结束仿真的执行。基本概念4－活动（Activity）活动：实体在两个事件之间保持某一状态的持续过程；用于表示两个可以区分的事件之间的过程，它标志着系统状态的转移。顾客的“到达事件”与该顾客“开始接受服务事件”之间，该活动使系统的状态(队长)发生变化－－排队活动顾客开始接受服务到该顾客服务完毕后离去，它使队长减1或(和使)服务台由忙变成闲。－－服务活动基本概念5－进程（Process）进程：由若干个有序事件及若干有序活动组成，描述包括事件及活动间的相互逻辑关系及时序关系。顾客到达系统、排队、接受服务、服务完毕后离去。基本概念6－仿真钟（Clock）用于表示仿真时间的变化。仿真钟的推进步长：离散事件动态系统的状态只在离散时间点上发生变化，由于引起状态变化的事件发生时间的随机性，仿真钟的推进步长完全是随机的；两个相邻发生的事件之间系统状态不会发生任何变化，因而仿真钟可以跨过这些“不活动”周期。时间控制部件：按一定规律来控制仿真钟的推进。从一个事件发生时刻推进到下一事件发生时刻，仿真钟的推进呈现跳跃性，推进速度具有随机性。仿真钟的推进：事件单位推进和时间单位推进－事件调度法；固定增量推进方法。仿真钟的推进方法1－事件调度法事件调度法：选择具有最早发生时刻的事件事件表：按事件发生时间先后顺序安排事件。每一个事件记录包含该事件的若干个属性，其中事件类型是必不可少的。时间控制部件：用于控制仿真钟的推进。时间控制部件始终从事件表中选择具有最早发生时刻的事件记录，然后将仿真钟修改到该事件发生时刻。事件子程序：对每一类事件，仿真模型有相应的事件子程序。根据事件类型调用相应的事件子程序。在事件子程序中，处理该事件发生时系统状态的变化，进行用户所需要的统计计算；事件程序处理完后返回时间控制部件。事件的选择与处理不断进行，仿真钟不断地从一个事件发生时间推进到下一最早发生事件的发生时间，直到终止仿真的条件或程序事件发生时停止仿真。仿真钟的推进方法2－固定增量时间选择适当的时间单位T作为仿真钟推进时的增量，每推进一步