arena-仿真概述解析

上传人:n**** 文档编号:92805567 上传时间:2019-07-13 格式:PPT 页数:49 大小:1.07MB
返回 下载 相关 举报
arena-仿真概述解析_第1页
第1页 / 共49页
arena-仿真概述解析_第2页
第2页 / 共49页
arena-仿真概述解析_第3页
第3页 / 共49页
arena-仿真概述解析_第4页
第4页 / 共49页
arena-仿真概述解析_第5页
第5页 / 共49页
点击查看更多>>
资源描述

《arena-仿真概述解析》由会员分享,可在线阅读,更多相关《arena-仿真概述解析(49页珍藏版)》请在金锄头文库上搜索。

1、Arena 概貌,仿真基本术语和概念,2019/7/13,2,系统:简单处理系统,一般目标: 估计总零件生产量 排队时间,排队长度,机器忙率 时间单位设定:可任意,但是 必须一致 时间设定必须合理,可以在有限的实际时间内运行结束,2019/7/13,3,模型特征,初始时间为0,且初始状态为空闲 时间单位:分钟 到达时间: 间隔到达时间: 服务时间: 模拟到20(模拟)分钟时终止仿真,如恰好在第20分钟时结束,届时在系统中仍有零件(正在加工或在队列中等待),那它们也只能完不成加工了。,2019/7/13,4,2019/7/13,5,表2-1 零件的到达、间隔和服务时间(单位:分钟),研究目标:输

2、出性能指标,整个模拟时间内的总生产量 (P) 在20分钟加工过程中的的总产量(total production;在钻床完成服务并离开的零件数)。其值应越大越好。 队列中零件的平均排队时间:,2019/7/13,6,N = no. of parts completing queue wait Di = waiting time in queue of ith part Know: D1 = 0 N 1,队列中所有零件的最大排队时间:,7,2019/7/13,仿真过程中开始在钻床接受服务的零件的最大排队等待时间(maximum waiting time in queue)。这是用来度量最坏情况的,

3、对于确定对顾客的服务水平保证应该会有所帮助。这个量越小越好。,研究目标:输出性能指标 (continued.),队列的平均队长: 队列中的最大队长: 零件的平均和最大停留时间 (在系统中停留的时间,或成为周转时间),2019/7/13,8,Fi = flowtime of ith part,研究目标:输出性能指标(continued.),机器设备的使用率 (忙率) 即钻床处于忙态的时间占仿真总时间的比例。这是另一个随时间离散变化的统计量,其随时间变化的函数为如下“忙态”函数 其它需要的指标 information overload? 并不是指标越多越好,2019/7/13,9,分析过程,常规估

4、测分析方法 平均间隔到达时间= 4.987 minutes 平均服务时间 = 3.351 minutes 从以上的分析来看,还是比较有希望的,因为完成服务的速度比零件到达的速度要快(在平均意义下) 只考虑平均值的话,是对模型的过度简化,彻底忽略了随机性。按照以上平均值来考虑,这个模型就等价于一个均匀到达,均匀服务的模型,可以直接应用初中数学进行解决,也就无所谓队列问题了! 我们的目标介于完全随机和完全稳定之间的合理模型 这种简单估测方法具有非常大的局限性,2019/7/13,10,分析过程 (continued),排队论 需要额外对模型的假设 最为通用的模型: M/M/1 queue 到达间隔

5、时间 exponential 服务时间 exponential, independent of interarrivals 且一般具有E(service) E(interarrival) 最终为稳态 (long-run, forever) 确定的解析分析结果:如,队列中的平均等待时间为 存在的问题:有效性,估计均值,长期有效,但是未必对于某个问题有效。 通常用于对平均性能进行考虑时应用,2019/7/13,11,排队论: 第一个“M”说明到达过程是马尔可夫过程(Markovian),即到达间隔独立、且服从相同的指数概率分布。 第二个“M”代表服务时间分布,此处也是指数分布。 “1”表示只有一个

6、服务台。至少在表面上这个模型很适合本例问题。,2019/7/13,12,模拟的机制,单个操作(到达,服务时间)按照实际过程进行处理 对系统变化,事件都按照实际“时间”,实际顺序进行处理 对不同对象之间的交互作用进行逐个模拟 默认安置“观测者”来对输出性能指标进行收集 具体的,穷举式的分析方法 在过程中任何事物都是具体和清晰的 然后就需要考虑大量细节,存放大量的过程参数和变量 幸好有模拟软件来进行跟踪和帮助,2019/7/13,13,模拟中需考虑的对象,Entity 实体 系统的“参与者”,在系统的移动,状态发生变化,可以影响其它实体或者被其它实体影响 动态对象 需要进行创建,进行移动,以及离开

7、系统(根据需要) 通常表示“实际”的事物 在以上的模型中实体指的就是零件 也可以构造出“假”实体,只是用于建模的方便 例如,Breakdown demon, break angel 一个系统中可以同时具有多个不同类型的实体,2019/7/13,14,模拟中需考虑的对象 (continued.),Attributes属性 同一类型实体的特征,用来描述和区分实体 同一类实体都具有相同的属性,但属性值不同,例如: 到达时间 停留日期 优先级 颜色 对于特定实体,必须绑定属性值 属性可以视为(实体的)“局部”变量 在ARENA中有些属性是自动生成的,有些则需要进行定义,2019/7/13,15,模拟中

8、需考虑的对象 (continued.),(全局) Variables变量 反映了系统的特征,而与实体无关 名称和取值对于整个系统来说是唯一的 不与实体绑定 实体可以对变量进行访问,并改变变量取值,例如: 两个车站之间的运输时间 系统中能容纳的零件个数 模拟时钟 “写在墙上” 在ARENA中内部有一个常规变量,也可以根据需要来定义,2019/7/13,16,变量(variable),也叫全局变量(global variable),是反映某种系统特征的信息,与具体的实体无关。 模型中可以有很多种不同的变量,但每个变量只表示一种含义。变量可分为两类: 一类是Arena自带的内部变量(队长、处于忙态的

9、服务台数、当前仿真时钟等),另一类是用户自定义变量(平均服务时间、运输时间、当前班次等)。 与属性不同,变量不与具体的实体相关联,而是与整个系统有关系。实体可以引用这些变量,而且可以改变许多变量的值。如果把属性理解成贴附在实体上的标签,跟随实体在房间里到处游走的话,那变量就可被看作写在墙上的内容(还可重新擦写)。,2019/7/13,17,模拟中需考虑的对象 (continued.),Resources资源 资源是实体所需要进行竞争获得的,如 服务人员 机器设备 空间, 实体可以获取(seize)一个资源,使用之,并释放(releases)之。 需要强调的是:在进行处理时将一个资源分配给一个实

10、体,而不是将一个实体分配给一个资源 “一个”资源可以具有多个处理单元能力 “A” resource can have several units of capacity 例如,餐厅中的一个台面可以有多个椅子 一个售票窗口可以有多个售票员 在模拟过程中,资源的处理单元个数可以改变,2019/7/13,18,模拟中需考虑的对象 (continued),Queues队列 当实体无法进行运动时(通常是由于无法获取需要的资源)用于实体等待的对象 具有名称,通常是与相应的资源绑定 可以因为有限的空间和资源来设定有限的排队空间当实体到达一个已满的队列时必须定义如何对实体进行处理 对于此对象,通常需要观测队列

11、的程度,等待时间,等等,2019/7/13,19,模拟中需考虑的对象 (continued),Statistical accumulators统计累加器 用来监测所发生情况的变量 具体设定取决于所设计的输出性能指标 在模型中处于“被动”地位只监测,不参与 在ARENA中自动设定了许多,也可以根据实际需要来定义 在模拟结束时,可以使用这些累加器来计算最终输出性能指标,2019/7/13,20,模拟中需考虑的对象 (continued.),对于本例中,统计累加器可以有 当前所生产的零件数 当前所有排队时间 已经通过队列的零件个数 当前最大排队时间 总周转时间 当前最大周转时间 队列长度曲线Q(t)

12、下的区域大小=排队时间排队长度 最大Q(t)=最大队长 服务台忙的时间B(t),2019/7/13,21,简单处理系统中的事件,新零件到达系统(Arrivial) 到达:新零件进入系统。 安排下一个新零件的适时到达,也即将其到达事件记录插入未来事件表; 更新随时间离散变化的各统计量(从上一事件发生到现在); 把到达零件的到达时间(即仿真时钟的当前值)保存在一个属性中,用以在后面计算该零件的系统逗留时间和排队时间; 如果钻床空闲,则到达零件立即开始加工(其排队时间为零),将钻床状态置为“忙”,并安排该零件的离开事件,统计该零件的排队时间; 否则,如果钻床正在加工其它零件,则将到达零件置于队列末尾

13、,队长变量加1。,2019/7/13,22,简单处理系统中的事件 (continued),离开(Departure),即服务结束 将生长量累加器加1 计算该零件在系统中的周转时间 (now - time of arrival) 更新与时间相关的统计量 如果队列不空: 将排在第一位的零件取出,计算并记录其排队时间(此时该零件已完成排队)并开始加工该零件,并安排其离开事件(将事件记录插入未来事件表); 如果队列空: 将服务台置为空闲 (注意:不需要调度下一个离开事件),2019/7/13,23,简单处理系统中的事件 (continued.),终止:仿真过程结束。 更新随时间离散变化的各统计量(到仿

14、真终止); 计算最终的各输出性能指标值,并形成总结报告。 经过每一个事件,事件列表都需要进行更新处理 对系统状态进行初始化,2019/7/13,24,简单处理系统的特色,仿真时钟(ARENA中内置) 仿真过程中的当前时间值记在一个特殊变量中,称为仿真时钟(simulation clock)。与实际时间不同,仿真时钟并不是连续推进、均匀取值的,而是从当前事件的发生时间跳跃到下一个事件的发生时间。因为相继两个事件之间系统没有发生变化,所有也就没有必要浪费时间来考虑这两个事件之间的过程。,2019/7/13,25,简单处理系统的特色,事件列表: 实体号,事件发生时间,事件类型 以事件发生事件升序排列

15、 每次都将下一个事件至于事件列表顶部 事件列表初始化时要调度第一个到达事件 状态变量:描述当前的状态 服务器状态 B(t) = 1如果忙, 0 如果空闲 队列中的顾客/零件数 Q(t) 当前队列中每个顾客/零件到达时间,2019/7/13,26,计算机仿真技术的沿革 (Continued),大发展阶段 (1970s-early 1980s) 计算机越来越快,越来越便宜 仿真技术的价值得到越来越广泛的认同 仿真软件也得到的改善,但是仍然需要学习专门的语言来进行编写,而且还是批处理模式 通常用来汽车,航空工业中的“灾难性”问题 如在汽车业,更多的是对确定性模型的大规模需求 生产线出故障时 则进行系

16、统模拟,进一步来分析问题 但是通常问题已经发生,采用仿真已经无济于事了,2019/7/13,27,计算机仿真技术的沿革 (continued.),上世纪80年代 微机越来越强大 桌面系统软件也具备了GUI和动画功能 仿真技术被普遍接受 传统制造行业 服务业 医疗健康业 “商业流程” 仍然是大多数是在大企业中得到应用 通常只是一种辅助工具,2019/7/13,28,计算机仿真技术的沿革 (continued),目前 逐渐在小型企业中得到推广 成为了一种标准工具 通常会在设计过程的前期进行应用 可以进行实时控制 未来展望 与操作系统的兼容和交互 为特定行业和企业开发出专用“模板” 自动统计设计和分析,2019/7/13,29,ARENA的定位,具有层次结构 可以进行多层建模 可以将不同建模层次根据需要整合到一个模型内 通常是采用从上至下的方式进行建模 在具备模拟器的易于使用的特点的同时,不失适用性,2019/7/13,30,ARENA简介,2019/7/13,31,ARENA简介,启动ARENA AR

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 大杂烩/其它

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号