基于Petri网的产品拆卸过程规划.pdfVIP

140 农业机械学报 ￡，(P，)——最终变迁(库所) 形分析方法，后者为数学方法。本文采用基于不变量 (2)完成T、P、A 的分析方法对产品的拆卸过程进行规划，依据简单 ①扫描零件间的优先矩阵，判断零件间的连接 的矩阵线性代数，就能正确地得到最优的产品拆卸 关系(AND／OR关系)。 序列。 若dt．J一1，将i添加到AJ；将户J添加到P；令在DPN中，有向弧描述了拆卸零件与拆卸操 ，z￡．f2，z￡。f+1。 作之间的关系，若用m。表示第忌次运行(愚≥o)后 若破，尸d，将i添加到q，d；增加白小户埘并将其DPN的标识，则第五+1次运行后DPN的标识为 分别添加到?和P，用它们来描述q，z中的AND ，，l蚪1=批+Am(是≥0)(4) 关系；用户可来控制q，a中OR的关系；用户叮来描述 O“中OR关系的最终状态；令靠“=露“+1。 迁之间的关联矩阵，‰为一个(m×1)维的向量，其 ②对无直接前件的零件增加库所。 第i个元素表示在第是+1次运行中变迁☆∈丁(拆 若IA，l—o，且零件．『在产品中与其他零件不存 卸操作)在拆卸过程中出现的次数。由于变迁丁是 在OR关系，则增加库所p，，并将其添加到库所集 有序的有限集合，因此矾就表示了拆卸操作的次数 P。 和先后顺序，相应的拆卸操作序列也就可以确定。依 ③生成连接库所与变迁的有向弧。 据以上理论和DPN的定义，若M为拆卸完成后 I DPN的最终标识(拆卸的最终状态)，则有 判断AJ：若lAJI—o，则硼(户J，“)=1；若IAJ o，则锄(夕，，如)=一lAjI，锄(夕J，☆)=1，Vi∈Aj。 Mo+A‰一嬲(是≥O) (5) 判断q圳若lOJ。dfo，则叫(户可，‘J)=一1， f1 (岛一户』) 其中 口u=．{一1(户J一白) (6) 硼(户可，}，)=一(1O』l一1)，训(户“，‘，)=一1，若 10』．彳I=1，则叫(加，‘J)=1，Vf∈q，d；若Iq，dI1， 【0 (其它) 通过对式(5)求解，即可得到反映拆卸操作先后 贝0叫(乡叫，‘J．d)=1，甜(户』，d，‘，．d)=一IO，．dI，训(户J，d， ☆)=1，V 顺序的拆卸序列。 f∈0j，d。 2．2产品拆卸序列的优化 其中IA，J表示与零件歹呈AND关系的库所 (零件)数量，I翻．一l表示与零件．『在d方向上星OR 产品的拆卸分为经济性拆卸、完全拆卸及目标 关系的库所(零件)数量。 拆卸3种，但对其拆卸序列进行优化决策的目标函 数是相同的，即零部件的相关拆卸操作在必须满足 按照以上算法，对于图1所示的简单装配体，结 合其零部件间的优先矩阵，就可以得到如图2所示 DPN基本性能(式(5))的前提下，使拆卸的经济收 益B(拆卸所得零部件的经济价值与拆卸成本之差) 的拆卸Petri网，图中加，户1，…，户7，户，表示装配 体及各零件，如，}1，…，￡，，t，表示各拆卸操作。 最大。以前文的简单装配体为例，通过生成的拆卸 Petri网，以经济性拆卸方案来对其拆卸序列进行优