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

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

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

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

4、订货到进货的时间） 订货周期 订货量（3）库存 最小库存量（安全库存） 最大库存量（4）费用 订货费 库存费 缺货损失费 生产费用 （库存系统的目标：在满足需求的前提下库存费用最低）（5）存储策略 tO循环策略：每隔固定时间tO补充固定库存量QQ适应 于需求恒定情况（定时定量）（s, S）策略：设库存余额为I , s为安全库存量，S为最 大库存量（库存容量），当存储量 Is 时不补 充；当存储量I Ws时，补充量Q=S-I。适应 于不允许缺货，但管理难的情况（定量订货）（t , s, S）策略：经过时间t检查库存量I，当IS时， 不补充；当I s,补充库存量到S。订货时 间确定（定时订货）策略

5、优劣： 采用此策略后所需的 费用 作为衡量的标准 ）7 排队系统（ 1）排队系统组成： 物理层面 ： 顾客 、服务台 （ 服务机构 ） 、队列规则层面：到达模式 实体到达时间间隔的概率分布 表示（ 泊松到达模式 ）个体数量服 从泊松分布， 此时两实体 到达的时间间隔也是随机变量 ，概率服从指数分布排队规则 损失制 等待制 混合制 优先权服务 pr 随机服务 GIRO 后到先服务 LCFS 先到先服务FCFS 服务模式 失效模式MTBF平均无故障工作时间（出现第一个故障的时间的平均值）MTBF越长表示可靠性越高 正确工作能力越强 。（可维修产品）MTTR平均修复时间MTTR越短表示易恢复性越好M

6、TTF平均失效时间 系统的可靠性越高，平均无故障时间越 （不可维修 产品）（2） 符号 X/Y/Z/A/B/CX表示顾客相继到达间隔时间分布（M:表示到达过程为泊松过程或负指数分布）Y表示服务时间分布Z表示服务台（员）个数A表示系统中 顾客容量限额，或称等待空间容量。B表示顾客源限额C表示服务规则（FCFS LCFS PR）3）性能指标队长和排队长（队列长度）等待时间和逗留时间（等于等待加服务）忙期和闲期wm押系塢中的1 - 1 F=4耳屮,矿耳再系竦中磐北n ir 劣附曲p啓2 = V /3 fld = V Ml -W 二-t3)rBLK E言右图島IM蓿.观摘裁据国链特性不邮蓟辱ds !j

7、射織蝇中存在一定的嫖芦坏沖专晞，4.十*町I；辱询!W?h不简的値.咅刑冷干凋茁石沖计戸肝许蠱lHEh划务区问牛数等 于観UfflUft总蝕的半方根k - ii11分布参数估计位置参数2比例参数形状参数12分布假设检验错误第一类错误（弃真）第二类错误（存伪）132检验：连续或离散变量14随机数两特性频率检验：均匀性检验（2检验和K-S检验）独立性检验（自相关检验）（相关系数为0则独立） 连续作业均匀性独立性15反变换法:段H Rt Rl札变 J分剧U. H戸P EJF J 4户t JT4 f 4沪工J星值J 二上PJ ! It中U V离散:fTlfCiiJL1 11pt-riT1 1上勺J -

8、V*触丄:.11 1戸2，捷村柚直敕如至1）枝工城理增颗序排列/uxz-oa,（2）产生程U（0lh（3）求菲贺整数人櫛足步骤:（4）令 x=xj,先由鶴机散发主器产生0,1区间上均匀分布的18机負吋设 aQJZ先料断是否*WFi几条件不禰足.卑判谶日耿业）仍不荷足再列断“WFQJFQ*理冬尸（叭儿从而得到=工】=316. 三个软件mm117, 实体流图法：EFC菱形框（表示判断）矩形框（表示事件、状态、活动等中间过程）圆端矩形框（表示开始和结束）箭头线（表示逻辑关系）脚俎蘇统的，怵技川；“将尿列柞为特殊的实体来尊废。3 * f F或.hj * H a見ft客険列理廉阳衣罠黨酵；事朗为肝印左a

9、 fi ifr*軌 iW冲粧弘|头if，內同诗:吨*理町* * fi%.阵咙|k r h 4j. &It當队列：冲旳 实fl 轶血対抚唱耒利讣! I 鼻 if寧.,步骤：1.实体及属性2.状态和活动（顾客：排队等待、接受服务理发员：忙、闲队列一零、非零）6）以临时实体的流动为主线，用约定的图示符号画出被仿真系统的实体流程图（7）模型变量顾客的到达时间（随机变量）、理发员为一个顾客理发所需的服务时间（随机变量），值从不同的分布函数中抽取 （8）给出队列的排队规则先到先服务顾荐到这理发员为忙原喜开始理发覽理发员为期18, Petri 网方法:PT19, 活动周期图法:ACD激活状态：通常是实体的活

10、动、模型中活动的 忙期，可采用随机抽样等方法事先 加以确定。静寂状态：通常表示无活动发生是实体等待参加某活动时的状态，其持续时间在模型中无法事先确定，取决于有关活动的发生时刻和忙期。步骤：1.辨识组成系统的实体及属性（队列不算实体）2.分别画出各实体的活动周期图 a）交替原则：静寂状态和激活状态必须交替出现。（添加虚拟队列）b）闭合原则（3）合并 以各实体之间的协同活动为纽带A*VinJt4（4 ）添加虚拟实体）在活动周期图中，当一个活动的所有前置静寂状态均取非零值时，该活动才有可能发生。20, 系统的四种仿真策略基本思想事件调度法将事件例程作为仿真模型的基本模型单元，按照事件发生的先后顺序不

11、断执行相应的事件例程。活动扫描法用各实体时间元的最小值推进仿真时钟；将时钟推进到一个新的时刻点后，按优先序执行可激活实体的活动例程，使测试通过的事件得以发生并改变系统的状 态和安排相关确定事件的发生时间三阶段法B类活动例程：描述确定事件的活动例程，在某一排定时刻必然会被执行。确定活动例程。C类活动例程：描述条件事件的活动例程，在协同活动开始（满足状态条件）或满足其它特定条件时被执行。条件活动例程或合作活动例程。进程交互法通过所有进程中时间值最小的无条件延迟复活点来推进仿真时钟；当时钟推进到一个新的时刻点后，如果某一实体在进程中解锁，就将 该实体从当前复活点一直推进到下一次延迟发生为止。21.

12、仿真模型的程序流程设计SS 面向事件的仿真模型：时间扫描扫描事件表到下一事件推进时间在事件表产 生当前事件的事件表 cel事件执行施行cel中的事件完成则移除面向活动的仿真模型：时间扫描：确定仿真时钟的下一时刻，由 下一最早发生的确定事件决定。时间扫描通过 时间元完成。时间元是各个实体的地方时钟，而系统仿真时钟 是全局时钟。活动例程扫描：需要确定活动例程的优先级。总控程序按优先级从大到小的顺序进行活动例程的扫描，而且只要有一个例程中的动作得以发生，就要跳到优先级最高的例程重新开始扫描K吝人 从刿算特活訪旧描H活动例程产4T- RiH返回总蛙18轉*JSWH达“活动例程扁票特进人认万,产生1F丄

13、到达时石ife阿总控程序活动例程事件例程I心軽1（序昭一22. VVA校核：是确定仿真系统是否准确地代表了开发者的概念描述和设计的过程。 验证：是从仿真系统应用目的出发，确定仿真系统代表真实世界的准确程度的过程。确认：是官方正式地接收仿真系统能够为专门的应用目的服务的一种资格认可。VVA勺主要技术和方法非形式化方法、静态方法、动态方法和形式化方法23.输出数据终态仿真：仿真实验在某个持续时间段上运行。系统的初始状态必须加以明确指 定，同时必须指定 结束时间或给出停止事件的定义。（对初始状态有明显依赖性） 重复运行法、序贯程序法、tt稳态仿真：仅通过一次系统仿真实验，得到一些系统性能测度指标在 系统达到稳态 时的估计值，常需要 很长一段运行时间，结束条件一般是充分长的仿真实验时间或 充分多的观测样本。批均值法重复删除法24. 两系统性能比较基本思想：建立差值的置信区间。即对每一个系统分别独立地运行n次，各自得到同一性能的n个样本值，然后建立对应样本差值的置信区间。25. vr虚拟现实是计算机生成的具有临场感觉的环境一种全新的人机交互系统一种全新的人机交互系统，它能对介入者一人产生各种感官刺激，如视觉、听觉、 触觉