离散仿真模型设计与实现算法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Page 9
2 离散事件系统仿真实现的三种算法 事件调度法 事件调度法（Event Scheduling）是面向事件的方法。仿
真方法主要是研究系统状态变化，有事件发生就会有状态变化。 事件调度法是通过定义事件，并按照时间顺序处理所发生的一 系列事件。由于事件都是预定的，状态变化发生在明确的预定 时刻，所以这种方法适合于活动持续时间比较确定的系统。
开始和结束是系统状态变化的标志。而活动的开始与结束不仅 取决于时间因素还取决于其他的因素。活动扫描法在英国很流 行．最早出现在1962年Buxton和Laski发布的CSL语言中。 活动扫描法建立在设立系统仿真钟、成分仿真钟和条件测 试模块的基础之上。
Page 13
2 离散事件系统仿真实现的三种算法 活动扫描法 三段扫描法的步骤是：
– （1）初始化 • ①置仿真开始时间t0和结束时间tf； • ②置实体的初始状态； • ③置初始B类活动例程及其调用时间ts；
物流系统仿真 ——从理论到实践
离散事件仿真模型设计与实现算法
刘亮
1 离散事件系统仿真建模方法
3.4 离散事件系统仿真的基本要素
– 3.1.1 离散事件仿真模型的组成与构造 – 3.1.2 实体流图法
– 3.4.1 基本要素 – 3.4.2 仿真钟
– 3.1.3 活动周期图法
3.5 排队系统与库存系统
Page 5
1 离散事件系统仿真建模方法
离散事件仿真模型的组成与构造
实体流图法
建模可以按一下思路进行：
（1）辨识组成系统的实体及属性。 （2）分析各种实体的状态和活动，及其相互间的影响。 （3）考察有哪些事情导致了活动的开始或结束，或者可以作为活动开始或结束的标
志，以确定引起实体状态变化的事件，并合并条件事件。 （4）分析各种事件发生时，实体状态的变化规律。 （5）在一定的服务流程下，分析与队列实体有关的特殊操作(如换队等)。 （6）通过以上分析，以临时实体的流动为主线，用约定的图示符号画出被仿真系统
始时间和成分状态。 （2）将仿真钟设置为系统初始事件的时间。 （3）执行事件子程序，修改事件表。 （4）取出ts minta aCA的事件记录，推进仿真钟TIME t ，修改事件
表。
Page 12
2 离散事件系统仿真实现的三种算法 活动扫描法 活动扫描法（Activity Scanning）是面向活动的。活动
Page 7
1 离散事件系统仿真建模方法 离散事件仿真模型的组成与构造 活动周期图法 活动周期图建模过程如下： （1）辨识组成系统的实体及属性. （2）辨识组成系统的永久实体和临时实体，队列不作为实体
考虑。 （3）分别画出各实体的活动周期图。
Page 8
1 离散事件系统仿真建模方法 离散事件仿真模型的组成与构造 实体流程图与活动周期图比较
Page 2
1 离散事件系统仿真建模方法 离散事件仿真模型的组成与构造
仿真模型
系统状 态
仿真钟
事件列 表
统计计 数器
初始化 程序
时间推 进程序
事件发 生程序
随机观 测生成 程序库
报告生 成器
主程序
Page 3
1 离散事件系统仿真建模方法
离散事件仿真模型的组成与构造 开始 主程序
初始 化子 程序
（1）操作事件表，确定下一最早发 时间
生事件表
控制
（2）推进仿真钟
子程
序
（1）修改系统状态 （2）修改统计计数器 （3）产生将来事件加到事件表中
事件 子程
序
（1）根据统计计数器进行统计分析
（2）打印输出报告
报告
产生
2 离散事件系统仿真实现的三种算法 事件调度法 事件调度法的步骤是： （1）初始化：需要初始化的对象包括时间、事件表、系统初
– 3.1.4 实体流图与活动周期图的比较
– 3.5.1 排队系统
2 离散事件系统仿真实现的三种算法 – 3.5.2 库存系统
– 3.2.1 事件调度法
– 3.5.3 排队系统与库存系统仿真比较
– 3.2.2 活动扫描法
– 3.2.3 进程交互法
3 离散事件系统仿真模型设计
– 3.3.1 面向事件的仿真模型 – 3.3.2 面向活动的仿真模型 – 3.3.3 面向进程的仿真模型
下变 的步 控长 制时 逻间 辑推
进 机 制
（1）设置仿真钟=0 （2）初始化系统状态和统计计数器 （3）初始化事件列表
（0）激活初始化程序 （1）激活事件推进程序（重复） （2）激活事件发生程序（重复）
（1）确定下一事件类型，如I （2）推进仿真钟
（1）更新系统状态 （2）更新统计计数器 （3）产生将来事件并添加到事件列表中
Page 10
2 离散事件系统仿真实现的三种算法
事件调度法
主程序
事 件 调 度 法 程 序 结 构
Page 11
输入仿真控 制参数
调用初始化 子程序
调用事件控 制子程序
调用事件子 程序
仿真结果？
调用输出子 程序
结束
Βιβλιοθήκη Baidu
（1）仿真钟初始化 （2）系统状态初始化 （3）事件表初始化 （4）统计计数器初始化
生成随机变量
仿真结束？
N
报告生成器
Y
（1）计算有关评价指标 （2）写仿真报告
Page 4
终止
1 离散事件系统仿真建模方法 离散事件仿真模型的组成与构造 实体流图法 实体流程图方法采用与计算机程序流程图相类似的图示符
号和原理，建立表示临时实体产生、在系统中流动、接受永久 实体“服务”以及消失等过程的流程图。借助实体流程图、可 以表示事件、状态变化及实体间相互作用的逻辑关系。
的实体流程图。 （7）给出模型参数的取值、参变量的计算方法及属性描述变量的取值方法。 （8）给出队列的排队规则。
Page 6
1 离散事件系统仿真建模方法 离散事件仿真模型的组成与构造 活动周期图法 活动周期图以直观的方式显示了实体的状态变化历程和各
实体之间的交互作用关系，便于理解和分析。活动周期图可以 充分反映各类实体的行为模式，并将系统的状态变化以“个体” 状态变化的集合方式表示出来，因此可以更好地表达众多实体 的并发活动和实体之间的协同。
2 离散事件系统仿真实现的三种算法 事件调度法 事件调度法（Event Scheduling）是面向事件的方法。仿
真方法主要是研究系统状态变化，有事件发生就会有状态变化。 事件调度法是通过定义事件，并按照时间顺序处理所发生的一 系列事件。由于事件都是预定的，状态变化发生在明确的预定 时刻，所以这种方法适合于活动持续时间比较确定的系统。
开始和结束是系统状态变化的标志。而活动的开始与结束不仅 取决于时间因素还取决于其他的因素。活动扫描法在英国很流 行．最早出现在1962年Buxton和Laski发布的CSL语言中。 活动扫描法建立在设立系统仿真钟、成分仿真钟和条件测 试模块的基础之上。
Page 13
2 离散事件系统仿真实现的三种算法 活动扫描法 三段扫描法的步骤是：
– （1）初始化 • ①置仿真开始时间t0和结束时间tf； • ②置实体的初始状态； • ③置初始B类活动例程及其调用时间ts；
物流系统仿真 ——从理论到实践
离散事件仿真模型设计与实现算法
刘亮
1 离散事件系统仿真建模方法
3.4 离散事件系统仿真的基本要素
– 3.1.1 离散事件仿真模型的组成与构造 – 3.1.2 实体流图法
– 3.4.1 基本要素 – 3.4.2 仿真钟
– 3.1.3 活动周期图法
3.5 排队系统与库存系统
Page 5
1 离散事件系统仿真建模方法
离散事件仿真模型的组成与构造
实体流图法
建模可以按一下思路进行：
（1）辨识组成系统的实体及属性。 （2）分析各种实体的状态和活动，及其相互间的影响。 （3）考察有哪些事情导致了活动的开始或结束，或者可以作为活动开始或结束的标
志，以确定引起实体状态变化的事件，并合并条件事件。 （4）分析各种事件发生时，实体状态的变化规律。 （5）在一定的服务流程下，分析与队列实体有关的特殊操作(如换队等)。 （6）通过以上分析，以临时实体的流动为主线，用约定的图示符号画出被仿真系统
始时间和成分状态。 （2）将仿真钟设置为系统初始事件的时间。 （3）执行事件子程序，修改事件表。 （4）取出ts minta aCA的事件记录，推进仿真钟TIME t ，修改事件
表。
Page 12
2 离散事件系统仿真实现的三种算法 活动扫描法 活动扫描法（Activity Scanning）是面向活动的。活动
Page 7
1 离散事件系统仿真建模方法 离散事件仿真模型的组成与构造 活动周期图法 活动周期图建模过程如下： （1）辨识组成系统的实体及属性. （2）辨识组成系统的永久实体和临时实体，队列不作为实体
考虑。 （3）分别画出各实体的活动周期图。
Page 8
1 离散事件系统仿真建模方法 离散事件仿真模型的组成与构造 实体流程图与活动周期图比较
Page 2
1 离散事件系统仿真建模方法 离散事件仿真模型的组成与构造
仿真模型
系统状 态
仿真钟
事件列 表
统计计 数器
初始化 程序
时间推 进程序
事件发 生程序
随机观 测生成 程序库
报告生 成器
主程序
Page 3
1 离散事件系统仿真建模方法
离散事件仿真模型的组成与构造 开始 主程序
初始 化子 程序
（1）操作事件表，确定下一最早发 时间
生事件表
控制
（2）推进仿真钟
子程
序
（1）修改系统状态 （2）修改统计计数器 （3）产生将来事件加到事件表中
事件 子程
序
（1）根据统计计数器进行统计分析
（2）打印输出报告
报告
产生
2 离散事件系统仿真实现的三种算法 事件调度法 事件调度法的步骤是： （1）初始化：需要初始化的对象包括时间、事件表、系统初
– 3.1.4 实体流图与活动周期图的比较
– 3.5.1 排队系统
2 离散事件系统仿真实现的三种算法 – 3.5.2 库存系统
– 3.2.1 事件调度法
– 3.5.3 排队系统与库存系统仿真比较
– 3.2.2 活动扫描法
– 3.2.3 进程交互法
3 离散事件系统仿真模型设计
– 3.3.1 面向事件的仿真模型 – 3.3.2 面向活动的仿真模型 – 3.3.3 面向进程的仿真模型
下变 的步 控长 制时 逻间 辑推
进 机 制
（1）设置仿真钟=0 （2）初始化系统状态和统计计数器 （3）初始化事件列表
（0）激活初始化程序 （1）激活事件推进程序（重复） （2）激活事件发生程序（重复）
（1）确定下一事件类型，如I （2）推进仿真钟
（1）更新系统状态 （2）更新统计计数器 （3）产生将来事件并添加到事件列表中
Page 10
2 离散事件系统仿真实现的三种算法
事件调度法
主程序
事 件 调 度 法 程 序 结 构
Page 11
输入仿真控 制参数
调用初始化 子程序
调用事件控 制子程序
调用事件子 程序
仿真结果？
调用输出子 程序
结束
Βιβλιοθήκη Baidu
（1）仿真钟初始化 （2）系统状态初始化 （3）事件表初始化 （4）统计计数器初始化
生成随机变量
仿真结束？
N
报告生成器
Y
（1）计算有关评价指标 （2）写仿真报告
Page 4
终止
1 离散事件系统仿真建模方法 离散事件仿真模型的组成与构造 实体流图法 实体流程图方法采用与计算机程序流程图相类似的图示符
号和原理，建立表示临时实体产生、在系统中流动、接受永久 实体“服务”以及消失等过程的流程图。借助实体流程图、可 以表示事件、状态变化及实体间相互作用的逻辑关系。
的实体流程图。 （7）给出模型参数的取值、参变量的计算方法及属性描述变量的取值方法。 （8）给出队列的排队规则。
Page 6
1 离散事件系统仿真建模方法 离散事件仿真模型的组成与构造 活动周期图法 活动周期图以直观的方式显示了实体的状态变化历程和各
实体之间的交互作用关系，便于理解和分析。活动周期图可以 充分反映各类实体的行为模式，并将系统的状态变化以“个体” 状态变化的集合方式表示出来，因此可以更好地表达众多实体 的并发活动和实体之间的协同。