离散事件系统基本概念.ppt_第1页
离散事件系统基本概念.ppt_第2页
离散事件系统基本概念.ppt_第3页
离散事件系统基本概念.ppt_第4页
离散事件系统基本概念.ppt_第5页
已阅读5页,还剩20页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第二讲 离散事件系统基本概念,仿真的目的,生产系统仿真的目的: (1)优化:生产系统参数(操作工人、工作台数、缓冲区容量) (2)预测:正常工作状态? (3)计划与调度 (4)系统性能的验证:交货期是否满足?,大纲,系统 离散事件系统(DEDS或DES)基本概念 DES系统举例 离散事件系统仿真步骤 离散事件系统策略,一、系统,系统根据其模型表示可以分为: 连续系统 离散事件系统,连续系统,连续系统:其服从于物理学定律(电学、力学、热学),其数学模型可表示为传统意义上的微分方程或差分方程。 其系统的状态变量随时间而发生连续变化。,例如:?,离散事件系统,离散事件系统(Discrete Even

2、t Dynamic System) DEDS/DES: 指系统的状态在一些离散时间点上由于某种事件的驱动而发生变化。其数学模型很难用数学方程来表示。,例如?,生产系统是DES系统!,二、离散事件系统基本概念,实体:构成系统的基本元素。 是系统中有意义的一个物体。 有些实体在整个仿真过程中始终存在永久实体。 有些实体在一部分仿真过程中存在,有进入、退出系统的情况临时实体。 属性: 是指某一实体的特性。 例如,在银行中,顾客是实体,其属性是帐户。,事件:使系统状态发生变化的、实体的瞬间行为。 注:事件还可能触发新的事件。 DES中的事件具有三个特征: 1)离散事件是导致DES状态发生跃变和触发新的

3、离散事件的唯一因素。 2)事件交互影响系统状态的变化。 3)事件的发生时刻是异步的和不确定的。,状态:描述系统所用的变量集合。 活动:活动持续一定时间,活动开始和结束事件将导致系统状态的变化。 例如,等待活动。,三、DES系统举例,理发店: 分析其实体、状态、事件、活动 Answer: 实体:顾客、服务员 状态:服务员个数、顾客数、服务员忙闲 事件:顾客到达、服务完毕 活动:顾客等待、理发员服务,柔性制造系统: 请分析其实体、状态、事件,Answer: 实体:工件、加工中心 事件:(待加工工件)到达 机床完成加工 状态:各加工中心的繁忙程度 各加工中心的等待队列 活动:工件等待 加工,课堂练习

4、: 1)文件处理系统(教材P1)是否属于DES系统?分析其实体、状态、事件、活动。 2)银行系统(教材P3)是否属于DES系统?分析其实体、状态、事件、活动。,四、离散事件系统仿真步骤,1)问题提出 2)系统分析与描述:边界、约束、目标 3)建立系统的数学模型 4)数据收集 5)建模仿真模型:,6)模型验证(verification) 系统模型是否由准确地仿真模型(计算机程序)表示。 方法:程序调试、程序逻辑流程图,7)模型确认(Validation) 是否模型代表实际系统?,离散事件系统仿真策略,面向时间的仿真:等时间步长 面向事件的仿真:事件表 面向进程的仿真:为每个实体建立一个进程,反映其从开始到结束的全部活动。,Homework,1,判断下列

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论