生产系统建模与仿真 教学课件 ppt 作者 周泓 第二章.pptxVIP

SC1 主编第二章2.1　基本概念2.2　蒙特卡罗方法2.3　离散事件系统仿真的基本原理2.4　离散事件系统仿真的一般步骤2.1　基本概念【例2-1】　如图2-1所示为一个简单加工系统。零件“毛坯”到达钻孔加工中心，在仅有的单台钻床上加工，然后离开。图2-1　简单加工系统2.1　基本概念1.实体2.属性3.状态4.事件5.活动6.进程7.仿真时钟8.统计累加器1.实体实体(Entity)通常是指需要在模型中明确表示的系统中的任何对象或要素，如用来加工零件的机器设备和接受服务的顾客等，它是描述系统的三个基本要素(即实体、属性、活动)之一。2.属性对于一个客观存在的实体来说，其属性往往很多，在仿真建模过程中，应根据具体情况和研究的目的决定所需要的属性，而忽略其他次要的或无关的属性。一般可参照下列原则：① 便于实体的分类。② 便于对实体行为的描述。③ 便于排队规则的确定。3.状态在某一时刻，系统的状态(State)就是系统中所有实体的属性的集合，它包含了描述系统在任何时间所必需的所有信息。4.事件事件(Event)是描述离散事件系统的一个重要概念，它是指引起系统状态发生变化的事情。从某种意义上来说，这类系统就是由事件驱动的。5.活动实体在两个事件之间保持某一状态的持续过程称为活动(Activity)。活动的开始与结束都是由事件引起的。6.进程图2-2　事件、活动和进程之间的关系7.仿真时钟仿真时钟(Simulation Clock)是用于记录仿真过程中当前时间的一个特殊变量。它所表示的仿真时间变化是系统运行时间在仿真过程中的表示，而不是计算机执行仿真过程的实际时间长度。8.统计累加器离散事件系统的状态变量随着事件的不断发生而呈现出动态变化的过程。由于这种变化是随机性的，某一次仿真运行得到的状态变化过程，只不过是随机过程的一次取样，它们只有在统计意义下才有参考价值。2.2　蒙特卡罗方法2.2.1　蒙特卡罗方法的基本思想2.2.2　蒙特卡罗方法的应用2.2.1　蒙特卡罗方法的基本思想蒙特卡罗(Monte Carlo)方法，也称为随机抽样(Random Sampling)方法或统计测试(Statistical Testing)方法，是一种与一般数值计算方法有本质区别的计算方法，属于实验数学的一个分支。蒙特卡罗方法的基本思想是：当实验次数充分多时，某一事件出现的频率近似等于该事件发生的概率。即：当N充分大时，有（2-1）2.2.1　蒙特卡罗方法的基本思想图2-3　运用蒙特卡罗方法的随机采样来求解圆面积注：资料来源于卫青和陈国青(2008)。【例2-2】　单位圆形面积的计算。2.2.1　蒙特卡罗方法的基本思想① 对要计算的圆形构造一个外接正方形。该正方形的面积可以很容易地得到，即：② 在该正方形区域中随机采样NS个点，则显然有些点落在圆形内，有些点落在了圆形的外面。记某一个点的坐标为(x，y)，则可以通过下面的不等式来判断该点是否落在圆形内：③ 根据上式即可得到圆形面积的计算表达式：2.2.1　蒙特卡罗方法的基本思想图2-4　进行多次采样的蒙特卡罗方法计算单位圆面积的值2.2.2　蒙特卡罗方法的应用(1)构造或描述概率过程(2)以已知概率分布进行抽样(3)建立各种估计量(1)构造或描述概率过程对于本身就具有一定随机性质的问题，如某种产品订单的到达，主要是正确描述和模拟这个概率过程(2)以已知概率分布进行抽样在构造了概率模型之后，由于各种概率模型都可以看做是由一些概率分布构成的，因此产生已知概率分布的随机数或随机变量就成为实现蒙特卡罗方法仿真实验的基本手段。(3)建立各种估计量一般来说，构造了概率模型并且能够从中进行抽样生成已知概率分布的随机数或随机变量后，即实现了仿真实验后，就需要确定出一个随机变量来作为所求问题的解。2.3　离散事件系统仿真的基本原理2.3.1　随机离散事件2.3.2　仿真时钟的推进方式2.3.3　未来事件表2.3.4　仿真运行的终止2.3.1　随机离散事件如前所述，事件是离散事件系统的一个重要概念。在离散事件发生的时间点上，可以启动或终止某一具体的活动，并使系统的状态发生瞬间的跃变，从而实现模拟真实系统行为的仿真运行。由于这些事件只在可数的离散时间点上发生，具有离散性和随机性的特征，因此又称为随机离散事件。【例2-3】　继续例2-1的讨论。现考虑在原有的加工中心系统内再增加一台不同型号的钻床设备，构成一个典型的并行随机服务系统，如图2-5所示。2.3.1　随机离散事件图2-5　并行加工中心系统2.3.1　随机离散事件2.3.2　仿真时钟的推进方式(1)面向事件的仿真时钟推进方式(2)面向时间间隔的仿真时钟推进方式(1)面向事件的仿真时钟推进方式在这种时钟推进方式下，仿真时钟是按照下一个离散事件预计要发生的时刻，以不同的时间