生产计划与控制第四章制造系统的建模方法.pptxVIP

第4章 制造系统的建模方法4.2 活动循环图法4.4 Petri网建模理论 网的基本概念 网的扩展形式 基于Petri网的事件关系分析 基于Petri网的系统性能分析 网建模与分析实例4.5 排队系统模型 排队系统的基本概念 顾客到达时间间隔和服务时间分布 排队系统的应用案例4.6 库存系统模型 库存系统的基本概念 确定型库存模型 随机型库存模型 2021/7/5活动循环图法（ACD）--基本原理 离散事件系统建模方法之一—— 活动循环图法（Activity Cycle Diagram，ACD） ACD认为：系统中的每个实体都按照各自的循环方式发生变 化－－静止状态和活动状态。这两种状态在循环 交替出现。 ACD以○表示静止状态，以□表示活动状态，以有向箭头→ 表示静止状态与活动状态之间的转换。 当系统中有多个实体时，有向弧就要使用不同的颜色或线型， 以示不同实体的区别。2021/7/5活动循环图法（ACD）--建模方法与建模过程 根据研究对象的不同，可以建立系统不同层次的ACD模型， 即高层次模型可以进一步分解为低层次的模型。 ACD法注重“个体”的活动，系统状态的变化是全部个体状态变化的集合。 ACD法的缺点： 当系统庞大、复杂时，活动循环图将十分复杂； ACD法只描述系统的稳态，而不研究系统的瞬态（如动作的 开始、结束等）； ACD法缺乏定量的分析工具。2021/7/5活动循环图法（Activity Cycle Diagram，ACD） ACD法中的术语： 实体 活动 队列 实体行为模式 直联活动和虚拟队列 合作活动2021/7/5活动循环图法（ACD）--举例 一个由一位工人看管若干数控机床的加工车间。工人的任务是：（1）若刀具完好，则安装工件按运行按钮；（2）若若刀具损坏或需要更新，则先重装刀具，然后按运行按钮。上述工作仅当机床完成一次自动加工工序并停止运行时工人才能执行。假定每台机床均可加工各种工件，不会发生刀具、工件短缺现象。希望通过建模仿真来研究工人的忙闲率。 （1）识别实体和属性 ①工人。 “安装工件（RESET）”、“安装刀具（RETOOL）”、“其它活动（AWAY）”、 “等待（WAITING）” 。 ②机床。：“安装刀具”、“安装工件”和“加工（RUNNING）”。2021/7/5活动循环图法（ACD）--举例（2）画实体活动周期图绘制实体活动周期图必须遵循以下两个原则：①交替原则②闭合原则活动循环图法（ACD）--举例（3）系统活动周期图活动循环图法（ACD）--举例（4）增加必要的虚拟实体（5）确定模型的参变量和属性描述变量参数：机床数量；参变量：“累计加工的工件数”和“累计加工时间”等；属性变量： “加工工件时间”、“安装刀具时间”、“安装工件时间”、“饮茶时间”等；服务规则：……活动循环图法（ACD）--建模步骤（1）识别实体和属性；（2）分析各类实体的活动与状态及其变化的顺序；（3）画出个实体的ACD；（4）将实体ACD连接成系统ACD；（5）增添必要的虚拟实体；（6）表明活动发生的约束条件和占用资源的数量；（7）给出模型参数、参变量计算方法及属性描述变量取值方法模型，以及排队规则。4.4 Petri网建模与仿真网的概述的基本概念网的运行规则网的变迁间的关系网的行为特性网的行为特性分析方法网的分类网建模举例高级Petri网网的概述 离散事件系统建模方法之三—— Petri网（Petri net） 1962年，德国人Carl Adam Petri首次使用网状模型模拟通信 系统，后发展成为Petri网理论。 Petri网能够描述系统的结构特征，并能对系统的动态性能进 行分析。与其它建模方法相比，Petri网建模具有下述优点：① Petri网具有准确的图形化建模能力和严密的数学基础，能 够定性描述和定量分析系统中顺序、并发、随机和冲突等事 件关系；2021/7/5 网的概述② 以Petri网模型为基础可以生成系统的控制逻辑代码及仿真逻 辑代码；③ 通过仿真或数学方法，由Petri网模型分析系统的有界性、活 性及可重用性等系统逻辑特性以及产量、设备利用率等性能 指标。④ Petri网提供了比其它建模工具更为丰富的模型信息。80年代 以后，Petri网开始应用于制造系统的仿真、调度和控制建模 以及系统性能分析中。 2021/7/5 的基本概念 Petri网的基本概念：resourcestateplacetransition conditioneventcapability2021/7/5 的基本概念 Petri网的定义： Petri网有两种表示方式：一种是形式定义，另一种是图形表 示。 形式定义规定了Petri网的结构、组成、节点间的相互关系和 动态行为。形式定义具有严密性、精确性、抽象性和概括性