生产系统建模与仿真课件--第3章 系统建模与仿真的基本原理.ppt

Su Chun, Southeast University 第3章 系统建模与仿真的基本原理 3.1 离散事件系统及其模型分类 3.2 离散事件系统建模的基本元素 3.2 离散事件系统建模的基本元素 3.2 离散事件系统建模的基本元素 3.2 离散事件系统建模的基本元素 3.2 离散事件系统建模的基本元素 3.3 离散事件系统仿真程序的基本结构 3.3 离散事件系统仿真程序的基本结构 3.3 离散事件系统仿真程序的基本结构 3.4 建立系统模型的常用方法 3.4 建立系统模型的常用方法 3.4 建立系统模型的常用方法 3.4 建立系统模型的常用方法 3.4 建立系统模型的常用方法 3.4 建立系统模型的常用方法 3.4 建立系统模型的常用方法 3.4 建立系统模型的常用方法 3.4 建立系统模型的常用方法 3.4 建立系统模型的常用方法 3.4 建立系统模型的常用方法 3.1 离散事件系统及其模型分类 3.2 离散事件系统建模的基本元素 3.3 离散事件系统仿真程序的基本结构 3.4 建立系统模型的常用方法 3.4.1 分析与综合 3.4.2 抽象与概括 3.4.3 归纳与总结 3.4.4 演绎与推理 3.4.5 比较与类比 3.4.6 概率统计法 3.4.7 层次分析法 系统分类 连续系统（continuous system） 离散事件动态系统（DEDS） 确定性系统（ deterministic system ） 随机系统（stochastic system） 静态系统（static system） 动态系统（dynamic system） 系统状态与时间关系 系统参数之间关系 系统状态是否随时间连续变化关系 离散事件系统建模与仿真中的基本元素包括： 1．实体（entity）：系统内的对象,构成系统模型的基本要素 临时实体 （temporary entity ） 永久实体 （permanent entity ） 2．属性（attribute）：实体的状态和特性 3．状态（state）：任一时刻，系统中所有实体的属性的集合 4．事件（event）：引起系统状态变化的行为和起因，是系统 状态变化的驱动力 5．活动（activity）：指两个事件之间的持续过程，它标志 系统状态的转移 6．进程（process）：与某类实体相关的若干有序事件及活动 组成，它描述了相关事件及活动之间的 逻辑和时序关系 7．仿真时钟（simulation clock）：用于显示仿真时间的变 化，是仿真模型运行时序的控制机构 ！！！仿真时钟是指所模拟的实际系统运行所需的时间， 而不是指计算机执行仿真程序所需的时间。 常用的仿真时钟的推进机制： 仿真时钟可以按固定的长度向前推进，也可以按变化的节拍 向前推进，将仿真时钟变化的机制称为 仿真时钟的推进机制（time advance mechanism） ① 固定步长时间推进机制 （fixed-increment time advance mechanism） ② 下次事件时间推进机制 （next event time advance mechanism） ③ 混合时间推进机制 （mixed time advance mechanism） 8. 规则（rule） ：用于描述实体之间的逻辑关系和系统运行 策略的逻辑语句和约定 常用的规则： ① 先进先出（First In First Out，FIFO） ② 后进先出（Last In First Out，LIFO） ③ 加工或服务时间最短（shortest time） ④ 按优先级（highest priority） ⑤ 随机（random）选择 离散事件仿真程序中的子程序： 1．变量、实体属性和系统状态：用来记录系统在不同时刻所 处的工作状况。 2．初始化子程序：在仿真模型开始运行前完成模型的初始化 工作，产生必要的初始参数。 3．仿真时钟：用于记录仿真模型的运行时间，可作为评价系 统性能的依据，也可作为仿真调度和仿真程序 是否结束的依据。 4．事件列表：按事件按发生的先后顺序建立的数据列表，是 仿真模型运行和仿真时钟推进的依据。 5