离散事件仿真模型设计与实现算法

终止
第三章 离散事件仿真模型设计与实现算法
▪ 3.1 离散事件系统仿真建模方法 ▪ 离散事件仿真模型的组成与构造 ▪ 实体流图法 ▪ 实体流程图方法采用与计算机程序流程图相类似的图示符
号和原理，建立表示临时实体产生、在系统中流动、接受永久 实体“服务”以及消失等过程的流程图。借助实体流程图、可 以表示事件、状态变化及实体间相互作用的逻辑关系。
Page ▪ 6
第三章 离散事件仿真模型设计与实现算法
▪ 3.1 离散事件系统仿真建模方法 ▪ 离散事件仿真模型的组成与构造 ▪ 活动周期图法 ▪ 活动周期图以直观的方式显示了实体的状态变化历程和各
实体之间的交互作用关系，便于理解和分析。活动周期图可以 充分反映各类实体的行为模式，并将系统的状态变化以“个体” 状态变化的集合方式表示出来，因此可以更好地表达众多实体 的并发活动和实体之间的协同。
（0）激活初始化程序 （1）激活事件推进程序（重复） （2）激活事件发生程序（重复）
（1）确定下一事件类型，如I （2）推进仿真钟
（1）更新系统状态 （2）更新统计计数器 （3）产生将来事件并添加到事件列表中
生成随机变量
仿真结束？
N
报告生成器
Y
（1）计算有关评价指标 （2）写仿真报告
Page ▪ 4
志，以确定引起实体状态变化的事件，并合并条件事件。 ▪ （4）分析各种事件发生时，实体状态的变化规律。 ▪ （5）在一定的服务流程下，分析与队列实体有关的特殊操作(如换队等)。 ▪ （6）通过以上分析，以临时实体的流动为主线，用约定的图示符号画出被仿真系统
的实体流程图。 ▪ （7）给出模型参数的取值、参变量的计算方法及属性描述变量的取值方法。 ▪ （8）给出队列的排队规则。
统计计 初始化 时间推
数器
程序 进程序
事件发 生程序
随机观 测生成 程序库
报告生 成器 主程序
Page ▪ 3
第三章 离散事件仿真模型设计与实现算法
▪ 3.1 离散事件系统仿真建模方法
▪ 离散事件仿真模型的组成与构造 开始 主程序
下变 的步 控长 制时 逻间 辑推
进 机 制
（1）设置仿真钟=0 （2）初始化系统状态和统计计数器 （3）初始化事件列表
Page ▪ 7
第三章 离散事件仿真模型设计与实现算法
▪ 3.1 离散事件系统仿真建模方法 ▪ 离散事件仿真模型的组成与构造 ▪ 活动周期图法 ▪ 活动周期图建模过程如下： ▪ （1）辨识组成系统的实体及属性. ▪ （2）辨识组成系统的永久实体和临时实体，队列不作为实体
考虑。 ▪ （3）分别画出各实体的活动周期图。
– 3.1.3 活动周期图法
▪ 3.5 排队系统与库存系统
– 3.1.4 实体流图与活动周期图的比较
– 3.5.1 排队系统
▪ 3.2 离散事件系统仿真实现的三种算法– 3.5.2 库存系统
– 3.2.1 事件调度法
– 3.5.3 排队系统与库存wk.baidu.com统仿真比较
– 3.2.2 活动扫描法
– 3.2.3 进程交互法
真方法主要是研究系统状态变化，有事件发生就会有状态变化。 事件调度法是通过定义事件，并按照时间顺序处理所发生的一 系列事件。由于事件都是预定的，状态变化发生在明确的预定 时刻，所以这种方法适合于活动持续时间比较确定的系统。
Page ▪ 10
第三章 离散事件仿真模型设计与实现算法
▪ 3.2 离散事件系统仿真实现的三种算法
生事件表
控制
（2）推进仿真钟
子程
序
（1）修改系统状态 （2）修改统计计数器 （3）产生将来事件加到事件表中
事件 子程
序
（1）根据统计计数器进行统计分析
（2）打印输出报告
报告
产生
第三章 离散事件仿真模型设计与实现算法
▪ 3.2 离散事件系统仿真实现的三种算法 ▪ 事件调度法 ▪ 事件调度法的步骤是： ▪ （1）初始化：需要初始化的对象包括时间、事件表、系统初
物流系统仿真 ——从理论到实践
第三章 离散事件仿真模型设计与实现算法
第三章 离散事件仿真模型设计与实现算法
▪ 3.1 离散事件系统仿真建模方法 ▪ 3.4 离散事件系统仿真的基本要素
– 3.1.1 离散事件仿真模型的组成与构造 – 3.1.2 实体流图法
– 3.4.1 基本要素 – 3.4.2 仿真钟
Page ▪ 8
第三章 离散事件仿真模型设计与实现算法
▪ 3.1 离散事件系统仿真建模方法 ▪ 离散事件仿真模型的组成与构造 ▪ 实体流程图与活动周期图比较
Page ▪ 9
第三章 离散事件仿真模型设计与实现算法
▪ 3.2 离散事件系统仿真实现的三种算法 ▪ 事件调度法 ▪ 事件调度法（Event Scheduling）是面向事件的方法。仿
始时间和成分状态。 ▪ （2）将仿真钟设置为系统初始事件的时间。 ▪ （3）执行事件子程序，修改事件表。 ▪ （4）取出ts minta aCA的事件记录，推进仿真钟TIME t ，修改事件
表。
Page ▪ 12
第三章 离散事件仿真模型设计与实现算法
▪ 3.2 离散事件系统仿真实现的三种算法 ▪ 活动扫描法 ▪ 活动扫描法（Activity Scanning）是面向活动的。活动
▪ 事件调度法
主程序
事 件 调 度 法 程 序 结 构
Page ▪ 11
输入仿真控 制参数
调用初始化 子程序
调用事件控 制子程序
调用事件子 程序
仿真结果？
调用输出子 程序
结束
（1）仿真钟初始化 （2）系统状态初始化 （3）事件表初始化 （4）统计计数器初始化
初始 化子 程序
（1）操作事件表，确定下一最早发 时间
Page ▪ 5
第三章 离散事件仿真模型设计与实现算法
▪ 3.1 离散事件系统仿真建模方法
▪ 离散事件仿真模型的组成与构造
▪ 实体流图法
▪ 建模可以按一下思路进行：
▪ （1）辨识组成系统的实体及属性。 ▪ （2）分析各种实体的状态和活动，及其相互间的影响。 ▪ （3）考察有哪些事情导致了活动的开始或结束，或者可以作为活动开始或结束的标
▪ 3.3 离散事件系统仿真模型设计
– 3.3.1 面向事件的仿真模型 – 3.3.2 面向活动的仿真模型 – 3.3.3 面向进程的仿真模型
Page ▪ 2
第三章 离散事件仿真模型设计与实现算法
▪ 3.1 离散事件系统仿真建模方法 ▪ 离散事件仿真模型的组成与构造
仿真模型
系统状 态
事件列
仿真钟
表