ch2系统仿真的基本知识重点.ppt

物流系统建模与仿真 第二章 系统仿真的基本知识 2.1.1 系统、模型与系统仿真 系统是相互联系又相互作用的对象的有机组合。　　　　　　 系统模型是对系统的特征要素、有关信息和变化规律的一种抽象表述，它反映了系统某些本质属性，描述了系统各要素间的相互关系、关系与环境之间的相互作用。 系统模型的种类:抽象模型、形象模型 抽象模型:数学模型、图表模型、模拟模型、概念模型 形象模型：实物模型等 系统仿真的方法：建立系统模型，在模型上对系统进行实验研究的方法。 2.1 系统仿真的基本概念 * 2.1.2 连续系统和离散事件系统的仿真 连续系统是指系统的状态随时间连续变化。如许多工程系统属于连续系统。　　　　　　 离散事件系统是指状态变量随时间呈离散变化的系统。物流系统是典型的离散事件系统。 系统仿真 连续系统的仿真 离散事件系统的仿真 * 系统模型的一般形式： T－时间基。连续系统的T是确定的数；离散系统的T是可变的，而且随着时间基的变化，仿真结果也各不相同。 X、Y－输入、输出变量。连续系统的X、Y一般是确定性的变量；离散系统的X、Y往往具有随机性。 U－状态变量。连续系统的U一般是一个连续变量；离散系统的U则可能是非连续的。 Ω－状态转移函数。连续系统可由状态转移函数推算出状态变量的变化过程；而离散系统不存在Ω。 λ－状态空间。状态变量集合所表述的空间。 * 2.1.3 物流系统仿真的核心技术 物流系统的仿真是典型的离散事件系统仿真。离散事件系统是指系统状态在某些随机时间点上发生离散变化的系统。这种引起状态变化的行为称为“事件”，因而这类系统是由事件驱动的；而且“事件”往往发生在随机时间点上，亦称为随机事件，因而离散事件系统一般都具有随机特性；系统的状态变量往往是离散变化的。　 * 1．仿真钟 仿真钟用于表示仿真时间的变化。在离散事件系统仿真中，由于系统状态变化是不连续的，在相邻两个事件发生之前，系统状态不发生变化，因而仿真钟可以跨越这些“不活动”周期。从一个事件发生时刻，推进到下一个事件发生时刻。 仿真实质上是对系统状态在一定时间序列的动态描述。所以仿真钟一般是仿真的主要自变量。 仿真钟的推进有两种经典方法：固定步长推进法和变步长推进法。 应指出仿真钟显示的是系统仿真花费的时间，而不是计算机运行仿真模型的时间。因此，仿真时间与真实时间成比例关系。 * 2．物流系统仿真策略 事件调度法：用事件的观点来分析现实系统，主要包括事件的定义、每个事件的变动对系统状态的影响，确定按时间顺序事件发生时有关的逻辑关系，执行每个事件对应的处理子模块等。 活动扫描法：定义系统的主导实体、主导实体的活动及该类活动的发生条件；定义与主导实体活动有关联的非主导实体及其活动；时间进程以主导实体活动发生的时间序列为基础；走向控制以主导实体发生活动的地点或种类为依据进入不同活动处理分支。 进程交互法：定义每个进程所包含的各个活动、活动的衔接及发生活动的条件；对于每个进入进程的主导实体，一旦活动条件都满足，即完成该进程的全部活动，只要条件允许，该进程应尽可能连续推进；如果某一活动发生条件得不到满足，则中断该项活动并记下断点，以便条件满足时再继续处理； * 2.1.4 物流系统仿真步骤 调研 系统 建立系 统模型 确定仿 真算法 建立仿真模型 运行仿 真模型 仿真 结束 仿真结 果分析 仿真结 果输出 修改系 统参数 系统方 案比较 确定系 统方案 一般地，需了解的方面包括以下几方面：系统结构、系统流程、 系统相关参数。 系统模型是对系统的组成、主要流程和规则等主要特征进行描述。 建立系统模型首先要根据需要和要求确定仿真目标, 然后建立模型并设定模型的有关参数。 * 调研 系统 建立系 统模型 确定仿 真算法 建立仿真模型 运行仿 真模型 仿真 结束 仿真结 果分析 仿真结 果输出 修改系 统参数 系统方 案比较 确定系 统方案 仿真算法是控制仿真钟推进的方法，是系统仿真的核心 。 多数仿真软件是在事件调度法、进程交互法和活动扫描法的基础上编写的。 物流系统仿真步骤 * 调研 系统 建立系 统模型 确定仿 真算法 建立仿真模型 运行仿 真模型 仿真 结束 仿真结 果分析 仿真结 果输出 修改系 统参数 系统方 案比较 确定系 统方案 仿真模型是在系统模型的基础上构建可进行计算机运行的模型，即是将系统模型规范化和数字化的过程。 物流系统仿真步骤 * 物流系统仿真步骤 调研 系统 建立系 统模型 确定仿 真算法 建立仿真模型 运行仿 真模型 仿真 结束 仿真结 果分析 仿真结 果输出 修改系 统参数 系统方 案比较 确定系 统方案 采用统计学方法, 对仿真结果的可信度和精度进行分析, 通过多