flexsim离散仿真基本.docx

Flexsim是一种离散事件仿真软件程序，但它支持连续型生产建模，Flexsim具有离散型和连续型的混合建模功能，软件本身更多的是离散型仿真方面应用，本文研究的物流系统仿真属离散事件系统仿真。 一 基本要素 （一）实体 即构成系统的人，设备，被加工或被服务的对象等。分为两类： 1 永久实体，在系统仿真期间一直驻留在系统中的实体。 2 临时实体，在系统仿真期间流经系统，仿真结束时已经离开系统的实体。 （二）属性 即实体所具有的特性。 （三）事件 即引起系统状态发生变化的行为（时间点上发生）。 （四）活动 即事件与事件之间的过程，它标志着系统状态的转移，活动的开始或结束的瞬间都是事件。 （五）进程 即由若干事件及活动组成的过程。 事件，活动，进程三者之间的关系表示如下： 例：一顾客到达系统，经过排队，直到服务员为其服务完毕后离开系统 小结：事件是发生在某一时刻的行为，活动，进程是发生在某时间段的过程。 （六）仿真时钟 即仿真模型中的时间标识，它代表仿真模型运行的真实时间。 仿真时钟推进方式： 1 固定步长推进法，也称为面向时间间隔的推进方法，即确定一个固定的时间增量，并以该增量逐步推进仿真时钟。 2 变步长推进法，也称为“面向事件推进法”，即事先没有确定时钟推进步长，而是根据随机事件的发生进行随机步长的推进。 二 仿真中的随机变量 （一）随机数的产生 1 概念 利用计算机随机地产生一系列数值，它们的出现服从一定的概率分布。 2 伪随机数 由于仿真中用的随机数是按照一定的计算方法产生的一系列数不是真正意义上的随机数，故称为伪随机数（最大限度上接近真实随机数），而真实的随机数只能从客观真实的随机现象本身产生。 小结：一般情况下，我们将伪随机数与随机数等同。 3 均匀分布的随机数 也称为均匀随机数，它是产生其它随机数的基础。最常用的均匀随机数是：在[0,1]区间内均匀分布的随机数，即这组数值可以看作是：[0,1]区间内均匀分布的随机变量的一组“独立的样本值”。 该均匀分布的表达形式： 设X为一随机变量，X在[0,1]上服从均匀分布，记作X～U(0,1)。 概率密度f(x): 1，x∈[0,1] F(x)= 0，x∈[0,1] 概率分布函数： 0，x﹤0 F(x)= x，0≤x≤1 1，x﹥1 4 随机发生器 (1) 概念 产生[0,1]区间上均匀分布的随机变量的随机数方法。 (2) 常用的方法： 线性同余发生器，组合发生器 (3) 线性同余发生器，也称为线性同余法： 指定一个初值X?,通过递归公式产生随机数； Xi=(aXi-1+C)mod m i=1,2,… a,C—常数，m—模，mod—取余，X?—种子 满足条件： ①m与C无公因子； ②若q是一个能整除m的质数，则q能整除a-1； ③若m能被4整除，则a-1也能被4整除； ④所有取值为非负整数。 [0,1]区间上的随机数Ri: Ri=Xi/m；Ri∈[0,1]。 （二）随机变量的产生 1 常用概率分布 均匀分布，指数分布，柏松分布，正态分布。 2 常用随机变量的生成方法 逆变换法，卷积法，合成法。 三 常用的仿真算法 常用三种算法： （一）事件调度法 1 基本思想：面向事件，即以事件来控制仿真过程。 2 具体内容： (1)事件表 按时间先后顺序存放所发生的事件，以及这些事件的相关属性。 (2)时间控制程序 根据事件发生的时间间隔，推进仿真时钟。 (3)事件??理子程序 处理和记录每个事件发生时，系统状态发生的变化。 （二）活动扫描法 1 基本思想：面向活动，即以活动来控制仿真过程。 2 具体内容： (1)系统仿真钟 (2)成份仿真钟：成份指模型中的临时实体。 (3)条件测试模块：对每一个仿真时刻的成份活动是否可以开始或结束进行测试的模块。 (4)处理和记录系统状态发生变化的结果。 （三）进程交互法 1 基本思想：面向进程，即以进程来控制仿真过程。 2 具体内容：包括系统仿真钟，成份仿真钟，条件测试模块，当前事件表，将来事件表等。 对三种方法进行比较： 事件调度法适合系统成份相关性小的系统仿真活动扫描法适合系统成份相关性大的系统仿真进程交互法适合活动可以预测，顺序比较确定的系统仿真