离散事件系统的建模与仿真.pptVIP

2021/3/8 2021/3/8 11.4离散事件系统的仿真原理 基本概念 实体：临时实体（某个顾客）、永久实体（服务台） 事件：事件表（记录事件的发射时间、事件类型、参与的实体及其相关属性） 活动：状态的变化。 进程：事件及活动的逻辑与时间关系。 仿真时钟：随仿真进程的时间推进机制。 随机性：推进步长随机 跳跃性：时钟推进是跳跃的 2021/3/8 11.4 离散事件系统的仿真原理 基本原理 仿真机制： 面向事件的仿真机制－－事件调度法：事件安排和时间推进。在“产生事件、安排事件、时间推进、处理事件、再产生新事件”中进行循环。 面向活动的仿真机制－－活动扫描法：对所有部件进行扫描，判断活动是否发生，要看是否满足条件，其中时间条件优先。 面向进程的仿真机制－－进程交互法：综合了前两种仿真机制，采用了两个事件表（当前事件表和将来事件表） 2021/3/8 2021/3/8 2021/3/8 2021/3/8 11.4 离散事件系统的仿真原理 仿真流程管理 仿真时钟 时间步长法：下一个最早发生的事时间的时间来推进。 事件步长法：面向时间间隔的推进方式：以固定的时间间隔等距推进。 事件表：按照事件出现的时序，列入事件表。 同时事件管理 同类同时事件管理。由排队规则处理该类事件 混合同时事件管理。 一步法：直接确定同时事件所形成的结果状态。 解结法：分解为单独事件序列来处理