自动化制造系统的计算机仿真及详解.pptVIP

主讲 李倩云 2014年9月 具有经济、安全、可重复和不受气候、场地、时间限制的优势 （1）实体（Entity） 实体是描述系统的三个基本要素之一。连续系统一样，离散事件也是由实体组成的。 在离散事件系统中的实体可以分为两大类：临时实体和永久实体。 临时实体:在系统中只存在一段时间的实体称为临时实体。这类实体是由系统的外部到达并进人系统的，然后通过系统，并最终离开系统。 （2）事件（Event） 引起系统状态变化的行为称为事件。它是在某一时间点的瞬时行为，从某种意义上来说，系统是由事件来驱动的。事件不仅用来协调两个实体之间的同步活动，还用于各个实体之间传递信息。 （3）活动（activity） 离散事件中的活动，通常用于表示两个可以区分的事件之间的过程，它标志着系统状态之间的转移。把实体所做的、或对实体施加的事件称为活动，它是实体在两个事件之间保持某一个状态的持续过程。 （4）进程（process） 进程由若干个事件及若干个活动组成，它描述了事件及活动之间的相互逻辑关系及时序关系。 （5）仿真钟(simulation clock) 仿真钟用于表示仿真时间的变化，在连续系统中，仿真时间的变化基于仿真步长的确定，可以是定步长，也可以是变步长。 仿真钟可以跨过这些“不活动”周期，从一个事件发生时刻直接推进到下一个事件发生时刻，仿真钟的推进呈现跳跃性，推进的速度具有随机性 可见，仿真模型中时间控制部件是必不可少的，以便按一定的规律来控制仿真钟的推进。 9.2.2 计算机仿真的一般过程 建模与仿真的一般过程 建模与仿真研究的目的是分析实际系统的性能特征 问题描述与需求分析 定研究目标和计划 建立系统的数学模型 模型的校核、验证及确认 数据采集 数学模型与仿真模型的转换 9.2.2 计算机仿真的一般过程 建模与仿真的一般过程 建模与仿真研究的目的是分析实际系统的性能特征 仿真实验设计 仿真实验 仿真数据处理及结果分析 优化和决策 9.2.3 离散事件系统仿真的基本技术 1.离散事件系统及其模型分类 离散事件系统是指系统状态在某些随机时间点上发生离散变化的系统。 它与连续系统的主要区别在于：状态变化发生在随机时间点上。这种引起状态变化的行为称为“事件”，因而这类系统是由事件驱动的；而且，“事件”往往发生在随机时间点上，亦称为随机事件，因而离散事件系统一般都具有随机特性；系统的状态变量往往是离散变化的。 9.2.3 离散事件系统仿真的基本技术 2.离散事件系统建模的基本要素 实体 属性 状态 事件 事件点 活动 进程 仿真时钟 规则 9.2.3 离散事件系统仿真的基本技术 2.离散事件仿真程序的基本结构 变量/实体属性和系统状态 初始化子程序 仿真时钟 事件列表 定时子程序 事件子程序 仿真数据处理与分析子程序 排队论（queuing theory） 离散事件系统建模方法之一—— 排队论（queuing theory） 1918年，丹麦工程师Erlang提出用概率方法研究电话的通话 过程，既而形成排队论理论。 排队论是研究排队现象的理论，也称随机服务系统理论。 目前，排队理论已经在运输、城市交通、货物装卸、仓储、 生产任务分配、服务系统设置、医疗等领域得到应用。 排队论（queuing theory） 排队论在制造系统的建模始于70年代末。1977年，Solberg 首次提出FMS系统的闭排队网络模型，之后排队论在制造系 统中得到较多地研究及应用。 以柔性制造系统（Flexible Manufacturing System，FMS）为例： 排队论可考虑FMS中不同工件竞争同一台机床时的相互作 用和阻塞现象，分析系统的不确定性和动态性，研究如何合 理安排工件和机器，使机床效率最高、工件等待时间最短。 排队论（queuing theory） 排队论能考虑系统的随机因素及阻塞状态，得到平均队列长 度、系统平均生产率、机床利用率等系统动态性能指标，可 用于FMS的规划、设计和性能分析。 例如：吴启迪等将排队网络模型用于上海第四机床厂箱体零 件FMS的方案规划评价、生产性能的稳态性能评估以及生产 率的灵敏度分析，取得了较好的效果。 缺点：排队论模型没有考虑系统的实际布局，且假设机床加 工时间等参数符合某种标准分布规律，缺少科学性， 仅适合于对FMS作初步的统计分析。 排队论（queuing theory） 排队系统的组成： 顾客：等待服务的对象 服务台（服务员）：提供服务的机构、设备或人 服务时间：顾客占用服务台的时间 排队规则：顾客排队等待服务的次序 服务规则：服务台为顾客提供服务的规则 排队队列：按照一定排队