《IE09SMS05CH3离散事件系统建模方法andCH4随机变量的产生1》由会员分享，可在线阅读，更多相关《IE09SMS05CH3离散事件系统建模方法andCH4随机变量的产生1（39页珍藏版）》请在金锄头文库上搜索。
1、第1页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新第5讲 目 录 CH3 离散事件系统建模方法 3.1 系统建模概述 3.2 实体流图法 3.3 活动周期法回顾与补充 3.4 Petri网CH4 随机变量的实现第2页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新3.2 实体流图法|实体流图法（Entity Flow Chart）采用与计 算机程序流程图相类似的图示符号和原理 ，建立表示临时实体产生、在系统中流动 、接受永久实体“服务”以及消失等过程的流 程图。可以表示事件、状态变化以及实体 间相互作用的逻辑关系。|四种符号：圆端矩形
2、框、矩形框、菱形框 、箭头线。第3页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新3.2 实体流图法|步骤： （1）辨识系统实体 （2）分析状态的状态和活动 （3）分析实体状态的变化情况 （4）分析引起状态变化的事件 （5）分析队列实体的操作 （6）画出系统实体流动图 （7）确定模型参变量 （8）给出排队规则第4页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新3.3 活动周期图|活动周期图（ACD）建模方法将实体的状 态分为静寂状态（Dead）和激活（Active） 两种类型，并用相应的符号表示（P133）|状态之间用箭线相连，不同的
3、实体采用不 同的线型，表示各种实体的状态变化过程 。第5页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新3.3 活动周期图|步骤： （1）辨识组成系统的实体及其属性 （2）分析各类实体的活动和状态，确定实体状态的类型（ 激活或静寂），分析实体状态变化的顺序关系 （3）根据实体的状态分别画出各实体的活动周期图 （4）将实体的活动周期图连接成系统活动周期图 （5）增添必要的虚拟实体 （6）标明活动发生（实体进入激活状态）的约束条件和占 用资源的数量 （7）给出模型参数的取值、参变量的计算方法及属性描述 变量的取值方法，并给出排队规则和服务规则第6页西南科技大学制造科学
4、与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新3.3 活动周期图|例3.4 机床加工系统| 考虑一个简单的加工车间。车间内有若干台数控机床 ，由一名工人负责看管。工人的任务是：（a）如果机床 的刀具完好，则为机床安装工件，然后按下运行按钮。 （ b）如果机床的刀具破损或需要更新，则先要重装刀具， 然后完成任务（a）。只有当机床完成一次自动加工工序 并停止运行后，工人才能执行上述两项任务。假定每台机 床均可加工各种工件，并且不会发生工件和刀具短缺的现 象。建模的目的是为了研究工人的忙闲率。第7页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新3.3 活动周期
5、图AWAYWAITINGRETOOLRESETRETOOLRESETOKRUNNINGREADYSTOPEDv工人的活动周期v机床的活动周期图第8页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新3.3 活动周期图RETOOLRESETOKRUNNINGREADYSTOPEDAWAYWAITI NGv机床加工系统ACD第9页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新vOKv vRESETvRUNNINGREADYvWAIT ING图3.24 J机床加工系统初始状态OK RESET RUNNING READ YWAITI NG133x
6、 ,6图3.25 机床加工系统建模型运行结果（TIME=3）第10页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新 表3.4 机床加工系统模型人工运行结果时间开始结束 安装 RESET加工 RUNNING安装 RESET加工 RUNNING 0（3） 3（6）（13） 6（9）（16） 9（19） 13（16） 16（19）（26） 19（22）（29） 22（32） 26（29） 29（32）（39）第11页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新3.4 Petri网|3.4.1 Petri定义（P123） （6.3.1)|3
7、.4.2 Petri网的变迁 （P125） （6.3.2)第12页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新v例1 售票窗口服务系统v 剧院雇佣一名售票员同时负责剧票的窗 口销售和对电话询问者的咨询服务。购票者 按先到先购票的原则在窗口排队购票，询问 者打来的电话由电话系统存储后按先来先服 务的原则一一转接到售票员予以答复，电话 服务比窗口服务有更高的优先级。售票员正 在售票时若有电话打入，则售票员必须完成 本次售票活动后再接电话。系统建模的目的 是研究售票员的忙闲率。第13页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新WAIT
8、ELSE W_HE RECALLTALKPHONE=0IDLESERVICEOUTSI DEQUEU EARRIVALCUSTOMER=0询问者售票员购票者售票窗口服务系统ACD第14页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新第15页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新v例2 生产线v 有一条工业生产线，它要完成两个工业 操作，用t1和t2表示。第一个变迁t1将传入生 产线的半成品s1和部件s2用两个螺丝钉s3固定 在一起，变成半成品s4。第二个变迁t2再将s4 和部件s5用3个螺丝钉s3固定在一起，得到新 的半成品。
9、完成t1和t2操作时都要用到工具 s37。假定由于存放空间的限制，停放在生产 线上的半成品最多不超过5件。第16页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新第17页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新v例3 网系统 的执行示例第18页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新v变迁之间的 关系第19页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新v例4加工车间Petri网系统|某加工车间有三台不同的机器M1、M2和 M3，两个操作工F1和F2。操作工F1可以
10、操 作机器M1和M2，操作工F2可以操作机器 M1和M3。工件分为两个阶段加工，第一阶 段必须用M1加工，第二阶段可用M2或M3 加工，当M2和M3均处于空闲状态时，工件 在M2上加工；否则工件在空闲的机器上面 加工。试建立该加工车间的Petri网模型。第20页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新v库所集vA:工件到达，等待用 M1加工vB：工件由M1加工完 ，等待M2或M3加工vC:工件完成加工vD:机器M1空闲vE:机器M2空闲vF:机器M3空闲vG:操作员F1空闲vH:操作员F2空闲vI：机器M1由F1操作vJ：机器M1由F2操作vK：机器M2由F
11、1操作vL：机器M3由F2操作v变迁集v1:工件到达，v2：操作员F1开始在 M1上加工v3:操作员F1结束在 M1上加工v4:操作员F2开始在 M1上加工v5:操作员F2结束在 M1上加工v6:操作员F1开始在 M2上加工v7:操作员F1结束在 M2上加工v8:操作员F2开始在 M3上加工v9：操作员F2结束在 M3上加工v10：工件输出第21页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新3.4 Petri网|3.4.3 Petri网性能分析（P127） （6.3.3)|1、可达性|2、有界性与安全性|3、活性|4、死锁|5、冲突第22页西南科技大学制造科学与
12、工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新CH4 随机变量的实现|4.1 随机数的产生|4.2 随机数的检验|4.3 随机变量的产生第23页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新4.1 随机数的产生什么是随机数？单个的数字不是随机数是指一个数列，其中的每一个体称为随机数，其值 与数列中的其它数无关；在一个均匀分布的随机数中，每一个体出现的概率是 均等的；v例如：在0,1区间上均匀分布的随机数 序列中，0.00001与0.5出现的机会均等第24页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新4.1 随机数的产生什么是
13、随机数？单个的数字不是随机数是指一个数列，其中的每一个体称为随机数，其值 与数列中的其它数无关；在一个均匀分布的随机数中，每一个体出现的概率是 均等的；v例如：在0,1区间上均匀分布的随机数 序列中，0.00001与0.5出现的机会均等第25页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新4.1 随机数的产生第26页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新CH4 随机变量的实现|产生均匀随机数的方法: 1、手工方法： （掷骰子、抽签、发纸牌等） 2、 随机数表：（查随机数表） 3、物理方法：在计算机上装上一台物理随机数发生器 ，
14、把具有随机性质的物理过程（如以放射性物质为随机源 ），在计算机上直接转换成随机数字。4、数学方法：得用数据递推公式在计算机上产生随机 数。由于这种方法只能近似地具备随机性质，称之为伪随 机数（Pseudo random number）第27页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新4.1.1 线性同余方法（Linear Congruential Method)mod:取模运算：(aIn+c)除以m后的余数实型随机数序列：1951年由Lehmer提出的一种产生伪随机数的方法，是最常用的方法。1、递推公式：其中： Z0： 初始值（种子seed) a： 乘法器 （
15、multiplier) c： 增值（additive constant) m： 模数（modulus) mod：取模运算：(aIn+c)除以m后的余数a, c和m皆为整数产生整型的随机数序列,随机性来源于取模运算如果c=0 乘同余法：速度更快，也可产生长的随机数序列第28页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新2、实型随机数序列 ：3、特点： 1）最大容量为m：2）独立性和均匀性取决于参数a和c的选择 例：a=c=Z0=7, m=10 7,6,9,0,7,6,9,0,第29页西南科技大学制造科学与工程学院工业工程与设计系 石宇强厚德 博学 笃行 创新4、模数m的选择：m 应尽可能地大，因为序列的周期不可能大于m;通常将m取为计算机所能表示的最大的整型量，在32位计算 机上，m=231=2x1095、乘数因子a的选择： 1961年，M. Greenberger证明：用线性乘同余方法产生的随机 数序列具有周期m的条件是：1.c和m为互质数；2.a-1是质数p的倍数，其中p是a-1和m的共约数；3.如果m是4的倍数，a-1也是4的倍数。例：a=5,c=1,m=16,I0=1 周期=m=161,6,15,12,13,2,11,8,9,14,7,4,5,10,3,0,1,6,15, 12,13,2,.第30页西南科技大学制造科学与工程学
