《第22讲--离散事件系统基本概念优秀PPT.ppt》由会员分享，可在线阅读，更多相关《第22讲--离散事件系统基本概念优秀PPT.ppt（24页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、仿真的目的生产系统仿真的目的：（1）优化：生产系统参数（操作工人、工作台数、缓冲区容量）（2）预料：正常工作状态？（3）支配与调度（4）系统性能的验证：交货期是否满足？大纲u系统系统u离散事务系统（离散事务系统（DEDS或或DES)基本概念基本概念uDES系统举例系统举例u离散事务系统仿真步骤离散事务系统仿真步骤u离散事务系统策略离散事务系统策略一、系统一、系统系统依据其模型表示可以分为：连续系统 离散事务系统连续系统连续系统：其听从于物理学定律（电学、力学、热学），其数学模型可表示为传统意义上的微分方程或差分方程。其系统的状态变量随时间而发生连续变更。例如：？离散事务系统离散事务系统（离散事
2、务系统（Discrete Event Dynamic System)DEDS/DES:指系统的状态在一些离散时间点上由于指系统的状态在一些离散时间点上由于某种事务的驱动而发生变更。其数学模型某种事务的驱动而发生变更。其数学模型很难用数学方程来表示。很难用数学方程来表示。例如？生产系统是生产系统是DES系统！系统！二、离散事务系统基本概念二、离散事务系统基本概念实体：构成系统的基本元素。实体：构成系统的基本元素。是系统中有意义的一个物体。是系统中有意义的一个物体。有些实体在整个仿真过程中始终存在永久有些实体在整个仿真过程中始终存在永久实体。实体。有些实体在一部分仿真过程中存在，有进入、有些实体在
3、一部分仿真过程中存在，有进入、退出系统的状况临时实体。退出系统的状况临时实体。属性：属性：是指某一实体的特性。是指某一实体的特性。例如，在银行中，顾客是实体，其属性是帐户。例如，在银行中，顾客是实体，其属性是帐户。事务：使系统状态发生变更的、实体的瞬事务：使系统状态发生变更的、实体的瞬间行为。间行为。注：事务还可能触发新的事务。注：事务还可能触发新的事务。DES中的事务具有三个特征：中的事务具有三个特征：1）离散事务是导致）离散事务是导致DES状态发生跃变状态发生跃变和触发新的离散事务的唯一因素。和触发新的离散事务的唯一因素。2）事务交互影响系统状态的变更。）事务交互影响系统状态的变更。3）事
4、务的发生时刻是异步的和不确定）事务的发生时刻是异步的和不确定的。的。状态：描述系统所用的变量集合。活动：活动持续确定时间，活动起先和结束事务将导致系统状态的变更。例如，等待活动。三、三、DES系统举例系统举例理发店：理发店：分析其实体、状态、事务、活动分析其实体、状态、事务、活动 Answer:实体：顾客、服务员实体：顾客、服务员 状态：服务员个数、顾客数、服务员忙状态：服务员个数、顾客数、服务员忙闲闲 事务：顾客到达、服务完毕事务：顾客到达、服务完毕 活动：顾客等待、理发员服务活动：顾客等待、理发员服务柔性制造系统：请分析其实体、状态、事务Answer:实体：工件、加工中心事务：（待加工工件
5、）到达 机床完成加工 状态：各加工中心的繁忙程度 各加工中心的等待队列 活动：工件等待 加工课堂练习：课堂练习：1）文件处理系统（教材）文件处理系统（教材P1）是否属于）是否属于DES系统？分析其实体、状态、事务、活动。系统？分析其实体、状态、事务、活动。2）银行系统（教材）银行系统（教材P3)是否属于是否属于DES系统系统？分析其实体、状态、事务、活动。？分析其实体、状态、事务、活动。四、离散事务系统仿真步骤四、离散事务系统仿真步骤1）问题提出2）系统分析与描述：边界、约束、目标3）建立系统的数学模型4）数据收集5）建仿照真模型：6）模型验证(verification)系统模型是否由精确地仿真模型（计算机程序）表示。方法：程序调试、程序逻辑流程图7）模型确认(Validation)是否模型代表实际系统？离散事务系统仿真策略面对时间的仿真：等时间步长面对时间的仿真：等时间步长面对事务的仿真：事务表面对事务的仿真：事务表面对进程的仿真：为每个实体建立一个进面对进程的仿真：为每个实体建立一个进程，反映其从起先到结束的全部活动。程，反映其从起先到结束的全部活动。Homework1，推断下列系统是否属于DES系统，若是，指出下列系统中的实体、属性、活动、事务以及状态。1）家乐福超市 2）医院急救室 3)自动装配线