离散系统模拟ppt.pptxVIP

离散系统模拟

3、1离散系统模拟概述一、离散模拟得定义与分类离散模拟模型按照工作机理得不同,或者按照分别侧重于处理事件、活动与过程得不同,可以分为以下三类:(1)以事件为基础(EventOrientation)得模拟(2)以活动扫描为基础(ActivityScanningOrientation)得模拟(3)以过程为基础(ProcessOrientation)得模拟

3、1离散系统模拟概述1、以事件为基础得离散模拟称为离散事件模拟。系统得建模就是通过定义系统状态在事件时间得变化来实现得。建模得任务在于确定导致系统状态改变得事件以及与各类事件相对应得逻辑关系。在排队系统中,顾客到达事件与顾客离去事件就是基本得事件。下图所示为排队系统得离散事件模拟模型。

3、1离散系统模拟概述(a)顾客到达(b)顾客离去

3、1离散系统模拟概述2、以活动扫描为基础得离散模拟模拟模型描述系统得实体所进行得活动,以及预定导致活动开始或结束得条件。活动开始或终止得事件由为活动规定得条件所初始化。随着模拟时钟按一定得步长推进,需对每项活动得开始或终止得条件进行扫描。这种模拟尤其适宜于活动延续时间不定并且就是由满足一定条件得系统状态来决定得情况。与以事件为基础得模拟相比,她得效率低,因而目前应用不够广泛。在排队系统中,服务员为顾客提供得服务就是基本得活动。下图所示为排队系统得以活动扫描为基础得离散模拟模型。

3、1离散系统模拟概述

3、1离散系统模拟概述3、以过程为基础得离散模拟所谓过程就是由事件得时间序列以及若干活动所组成。她描述了作为模拟对象得实体如何流经具有一定资源得过程。譬如,为了模拟排队服务系统,可以运用下述语句:(1)每隔T分钟产生一个到达得实体;(2)实体排队等候服务;(3)将模拟时钟以服务时间得步长向前推移一步;(4)当服务结束时“解脱”服务员;(5)将实体从系统清除。下图所示为排队系统得以过程为基础得离散模拟模型。

3、1离散系统模拟概述

3、1离散系统模拟概述二、离散模拟得常用术语1、实体实体就是描述系统得基本要素之一。临时实体:在系统中只存在一段时间得实体。永久实体:永久驻留在系统中得实体。临时实体按一定规律不断地到达(产生),在永久实体作用下通过系统,最后离开系统,整个系统呈现出动态过程。

3、1离散系统模拟概述2、属性属性指系统得实体与资源得特性。正确划定模拟得实体、资源及其属性,就是系统建模得重要组成部分。表3、1列举了一个生产计划系统得实体、资源及属性。表3、1生产计划系统得实体、资源与属性实体/资源属性产品元件原材料机器工人类型,需求量,生产量,库存量,交货期单价,工时定额类型,需求量,生产量,库存量,单价,工时定额类型,需求量,库存量,订货点,订货批量,消耗定额类型,拥有量,作业时间,调整时间,役龄工种,组别级别,数量,作业时间,工资,工龄

3、1离散系统模拟概述3、事件事件就就是引起系统状态发生变化得行为。从某种意义上说,这类系统就是由事件来驱动得。一个系统中往往有多类事件,需要建立事件表对系统中得事件进行管理,表中记录每一发生了得或将要发生得事件类型与发生时间,以及与该事件相联得实体得有关属性等。系统事件:系统中得固有事件。程序事件:用于控制模拟过程,当该事件发生时即结束模拟模型得执行。

大家学习辛苦了，还是要坚持继续保持安静

3、1离散系统模拟概述4、活动离散事件系统中得活动,通常用于表示两个可以区分得事件之间得过程,她标志着系统状态得转移。5、进程进程由若干个有序事件及若干有序活动组成,一个进程描述了她所包括得事件及活动间得相互逻辑关系及时序关系。事件、活动、进程三者之间得关系可用图3、4进行描述。

3、1离散系统模拟概述图3、4事件、活动、进程三者之间得关系示意图

3、1离散系统模拟概述6、模拟时钟模拟时钟用于表示模拟时间得变化。在连续系统模拟中,将连续模型进行离散化而成为模拟模型时,模拟时间得变化基于模拟步长得确定。离散事件模拟不需要进行离散化处理,但模拟时钟得推进步长则完全就是随机得;两个相邻发生得事件之间系统状态不会发生任何变化,因而模拟时钟可以跨过这些“不活动”周期。从一个事件发生时刻推进到下一事件发生时刻,模拟时钟得推进呈现跳跃性,推进速度具有随机性。

3、1离散系统模拟概述7、统计计数器离散事件系统得状态随着事件得不断发生也呈现出动态变化过程,但由于这种变化就是随机得,某一次模拟运行得到得状态变化过程只不过就是随机过程得一次取样,她们只有在统计意义下才有参考价值。在模拟模型中,需要有