基于petri网装配序列灰色聚类决策研究.pdfVIP

基于petri网装配序列灰色聚类决策研究 莫 茜 ，罗 毅 (1．中国科学院研究生院，北京 100086；2，华北电力大学控制科学与工程学院，北京 102206) [摘要] 利用petri网直观图形化特点建立装配模型，并根据petri网原理得出可行装配序列。影响可行装配 序列的大部分因素是定性的、模糊的、非数值的，将装配序列看作灰色系统，采用灰色聚类决策方法对可行序 列进行评估。分析了影响因素的灰色分类并且研究了灰色聚类决策步骤。实例分析表明，该方法为petri网 原理所得可行序列进行正确的评估并且得出决策向量。 [关键词] 装配序列；petri网；灰色聚类决策 [中图分类号] TB114．2 [文献标识码] A [文章编号] 1009—1742(2008)11—0065一o4 1 前言 定的取舍准则。 2 模型描述 装配过程是产品生产周期的重要过程 ，是产品 功能实现的主要过程。有关数据表明，在产品生产 在建立模型之前先给出几个假设 ： 过程中具有 良好的装配过程可以减少 20％～40％ 1)每次操作只能完成两个工件的联接； 的生产费用。装配过程建模的方法很多，而petri网 2)工件一旦联接起来，在整个装配过程中将一 除了具有直观图形化等特点以外，更适合于顺序、冲 直保持联接过程； 突、并行、同步过程的分析 J。从系统的层次上讲 ， 3)在装配过程中，拆分和装配操作不能同时进 装配过程属于离散系统 ，petri网能以网图的形式 ， 行 。 简洁、直观地模拟离散事件系统。petri网有严格而 某产品由A，B，c，D，E5种工件组成，除了提供 准确定义的数学对象，借助于数学工具，能得到pe． B，c，D，E基本工件以外，还提供 了AB，ACD，ADE3 tri网的分析方法和技术，并对 petri网系统进行静态 个组件。最终产品的装配过程包括很多路径，如图 结构分析和动态行为分析 。 1所示 。 影响复杂的装配过程因素很多，如操作人员的 熟练程度，工件的状况、工具的健康状况、机床的稳 3 基于petri网装配序列的求解 定性能等，这些因素定性的、模糊的、非数值的、很难 3．1 petri网基本原理[] 进行量化 。灰色系统理论是一种研究少数据、贫信 petri网是用于描述和模拟离散事件系统的工 息、不确定问题的方法。针对装配过程这一特点本 具，很多路径规划、计划编制以及调度等问题都属于 文将装配序列看作灰色系统，提出了一种灰色聚类 此类 问题 。 决策方法和petri网相结合的方法对模型进行评估 petri网定义 ：广义petri网有 以下 5要素：PN= 并得出决策。灰色聚类决策用于多个决策指标对决 (P ，T，I，O，m )。 策对象进行综合评价，以确定决策对象是否满足给 P={P．，．．，P}是库所的有限集合，几0为库 [收稿 日期] 2008—04—29 [作者简介] 莫 茜 (1981一)，女，山东滨州市人，中国科学院研究生院硕士研究生；罗 毅(1969一)，男 ，湖南新化县人，华北电力大学控制 科学与工程学院教授 2008年第 10卷第 11期 65 图1 产