华中科技大学生产系统建模与仿真总结

1、系统仿真：以计算机和其它专用物理效应设备为工具，利用系统模型对真实或假想的系统进行试验，并借助于专家经验知识、统计数据和信息资料对试验结果进行分析研究，进而做出决策的一门综合性和试验性学科1.系统三要素：实体 属性 活动2.仿真三要素和三活动 三要素：系统 模型 计算机 三活动：系统建模 仿真建模 仿真实验仿真步骤： 系统建模 仿真建模 程序设计 仿真输出分析 3. 仿真分类 （1）根据模型的种类：物理仿真 数学仿真/计算机仿真 物理数学仿真（半实物仿真） （2）仿真时钟和实际时钟的比例： 实时仿真 亚实时仿真 超实时仿真（3）根据系统模型的特性：连续系统仿真 离散事件系统仿真4. 离散系统

2、实体 属性 实体的特征 用特征参数或变量表示（实体的分类 实体行为的描述 排队规则）事件 离散事件系统由事件来驱动的 （顾客到达 顾客离开）活动 实体在两个事件之间保持某一状态的持续过程；用于表示两个可以区分的事件之间的过程，它标志着系统状态的转移。（顾客到达。排队。服务开始事件。服务。离开）进程 由若干个有序事件及若干有序活动组成，描述包括事件及活动间的相互逻辑关系及时序关系 （ 顾客到达。排队。服务开始事件。服务。离开）5仿真钟的推进 事件调度法：选择具有最早发生时刻的事件 按照事件发生的先后顺序不断执行相应的事件例程 固定增量时间：选择适当的时间单位T作为仿真钟推进时的增量 若该步内若无

3、事件发生，则仿真钟再推进一个单位时间T。 该步内有若干个事件发生，则认为这些事件均发生在该步的结束时刻。处理这些事件时用户必须规定当出现这种情况时各类事件处理的优先顺序。6 库存 订货量：Q重新订货点：RL 订货提前期：LT 订货准备时间、发出订单、供方接受订货、供方生产、产品发运、产品到达、提货、验收、入库等提前期为随机变量。库存5大要素：（1）需求 按需求的时间特征：连续性需求、间断性需求按需求的数量特征：确定性需求、随机性需求 （2）补充（订货）订货提前期（从订货到进货的时间）订货周期订货量 （3）库存 最小库存量（安全库存） 最大库存量 （4）费用 订货费 库存费 缺货损失费 生产费用

4、 （库存系统的目标：在满足需求的前提下库存费用最低）（5）存储策略 t0循环策略：每隔固定时间t0补充固定库存量Q0，适应于需求恒定情况（定时定量）（s，S）策略：设库存余额为I，s为安全库存量，S为最大库存量（库存容量），当存储量I>s时不补充；当存储量Is时，补充量Q=S-I。适应于不允许缺货，但管理难的情况（定量订货）（t，s，S）策略：经过时间t检查库存量I，当I>S时，不补充；当Is，补充库存量到S。订货时间确定（定时订货） （策略优劣：采用此策略后所需的费用作为衡量的标准）7排队系统 （1）排队系统组成：物理层面：顾客 、服务台(服务机构) 、队列规则层面：l 到达模式

5、 实体到达时间间隔的概率分布表示（泊松到达模式）个体数量服从 泊松分布， 此时两实体到达的时间间隔也是随机变量，概率服从指数分布l 排队规则 损失制 等待制 混合制优先权服务pr 随机服务GIRO 后到先服务LCFS 先到先服务FCFSl 服务模式l 失效模式 MTBF 平均无故障工作时间（出现第一个故障的时间的平均值） MTBF越长表示可靠性越高 正确工作能力越强 。(可维修产品)MTTR 平均修复时间 MTTR越短表示易恢复性越好MTTF 平均失效时间 系统的可靠性越高，平均无故障时间越（不可维修产品） (2)符号 X/Y/Z/A/B/C X表示顾客相继到达间隔时间分布 （M：表

6、示到达过程为泊松过程或负指数分布） Y表示服务时间分布 Z表示服务台（员）个数 A表示系统中顾客容量限额，或称等待空间容量。 B表示顾客源限额 C表示服务规则（FCFS LCFS PR） 3）性能指标l 队长和排队长（队列长度）l 等待时间和逗留时间（等于等待加服务）l 忙期和闲期 8排队原理表格（作业）9 输入数据四个步骤数据搜集 分布拟合 参数估计 假设检验10分布类型假设n 1. 点统计法 简单 但不能唯一确定分布的类型；并且似然估计值不能保证是无偏的。因此，点统计法只能给出粗略的分布假设。n 思想：比较随机变量概率分布数字特征的关系，通过比较概率分布的偏差系数来进行分布类型的假设。偏差

7、系数是均方差与期望值的比值2直方图法 一种直观的近似求分布密度函数的图解方法，优点:任何情况都能使用直方图。不足:会有信息丢失。划分为k个断开的相邻区间 一个矩形表示频率 11分布参数估计 位置参数 2比例参数 形状参数 12分布假设检验错误 第一类错误（弃真）第二类错误（存伪）13 c2检验：连续或离散变量14随机数两特性均匀性 频率检验:均匀性检验(c2检验和K-S检验)独立性 独立性检验（自相关检验）(相关系数为0 则独立)15反变换法：连续 作业离散：步骤：16.三个软件mm1：17，实体流图法:EFC菱形框(表示判断) 矩形框(表示事件、状态、活动等中间过程) 圆端矩形框(表示开始和

8、结束) 箭头线(表示逻辑关系) 步骤：1. 实体及属性 2. 状态和活动（顾客：排队等待、接受服务 理发员：忙、闲 队列零、非零）6) 以临时实体的流动为主线，用约定的图示符号画出被仿真系统的 实体流程图 （7）模型变量顾客的到达时间(随机变量)、理发员为一个顾客理发所需的服务时间(随机变量)，值从不同的分布函数中抽取 (8)给出队列的排队规则先到先服务18，Petri网方法:PT19， 活动周期图法:ACD激活状态：通常是实体的活动、模型中活动的忙期,可采用随机抽样等方法事先加以确定。静寂状态：通常表示无活动发生是实体等待参加某活动时的状态，其持续时间在模型中无法事先确定，取决于有关活动的发

9、生时刻和忙期。步骤：1. 辨识组成系统的实体及属性（队列不算实体）2. 分别画出各实体的活动周期图 a）交替原则：静寂状态和激活状态必须交替出现。（添加虚拟队列） b）闭合原则 （3）合并 以各实体之间的协同活动为纽带（4）添加虚拟实体）在活动周期图中，当一个活动的所有前置静寂状态均取非零值时，该活动才有可能发生。20， 系统的四种仿真策略 基本思想事件调度法 将事件例程作为仿真模型的基本模型单元，按照事件发生的先后顺序不断执行相应的事件例程。活动扫描法 用各实体时间元的最小值推进仿真时钟；将时钟推进到一个新的时刻点后，按优先序执行可激活实体的活动例程，使测试通过的事件得以发生并改变系统的状态

10、和安排相关确定事件的发生时间三阶段法 B类活动例程：描述确定事件的活动例程，在某一排定时刻必然会被执行。确定活动例程。C类活动例程：描述条件事件的活动例程，在协同活动开始(满足状态条件)或满足其它特定条件时被执行。条件活动例程或合作活动例程。进程交互法 通过所有进程中时间值最小的无条件延迟复活点来推进仿真时钟；当时钟推进到一个新的时刻点后，如果某一实体在进程中解锁，就将该实体从当前复活点一直推进到下一次延迟发生为止。21.仿真模型的程序流程设计· 面向事件的仿真模型：时间扫描 扫描事件表到下一事件 推进时间 在事件表产生当前事件的事件表 cel 事件执行 施行cel中的事件 完成则移

11、除 · 面向活动的仿真模型：时间扫描： 确定仿真时钟的下一时刻，由下一最早发生的确定事件决定。时间扫描通过时间元完成。时间元是各个实体的地方时钟，而系统仿真时钟是全局时钟。 活动例程扫描：需要确定活动例程的优先 级。总控程序按优先级从大到小的顺序进行活动例程的扫描，而且只要有一个例程中的动作得以发生， 就要跳到优先级最高的例程重新开始扫描· 活动例程活动例程 事件例程 22.VVAn 校核：是确定仿真系统是否准确地代表了开发者的概念描述和设计的过程。n 验证：是从仿真系统应用目的出发，确定仿真系统代表真实世界的准确程度的过程。n 确认：是官方正式地接收仿真系统能够为专门的应

12、用目的服务的一种资格认可。VVA的主要技术和方法n 非形式化方法、静态方法、动态方法和形式化方法 23.输出数据 终态仿真：仿真实验在某个持续时间段上运行。系统的初始状态必须加以明确指定，同时必须指定结束时间或给出停止事件的定义。（对初始状态有明显依赖性）重复运行法 、序贯程序法、· 稳态仿真：仅通过一次系统仿真实验，得到一些系统性能测度指标在系统达到稳态时的估计值，常需要很长一段运行时间，结束条件一般是充分长的仿真实验时间或充分多的观测样本。批均值法 重复删除法24.两系统性能比较 基本思想：建立差值的置信区间。即对每一个系统分别独立地运行n次，各自得到同一性能的n个样本值，然后建立对应样本差值的置信区间。25.vrl 虚拟现实是计算机生成的具有临场感觉的环境 一种全新的人机交互系统一种全新的人机交互系统，它能对介入者人产生各种感官刺激，如视觉、听觉、触觉、嗅觉，并给人一种身临其境的感觉，人能以自然的方式