面向概念设计的拆卸划及序列优化.docVIP

面向概念设计的拆卸规划及序列优化 1.引言 当今社会，面对日益严重的生态环境危机与资源危机，世界上大多数国家都意识到保护环境与节约资源的重要性，都相继制订了相关法律法规来保护生态环境并通过加强对废旧产品的回收再利用来节约资源。 机械产品都是由各种材料的零部件组成，对其回收利用离不开拆卸。合理的回收废旧产品可以使大量的零部件及材料实现再循环利用，最大限度的减少资源浪费，提高资源利用率。合理的拆卸步骤不仅对提高废旧产品的拆卸效率有着至关重要的影响，也影响着产品维修效率的提高。 面向概念设计的拆卸规划及序列优化就是研究如何为产品提供最优拆卸序列的这么一个课题。拆卸一般分为部分拆卸与完全拆卸，拆卸序列研究方法的一般过程为产品信息建模、序列规划及序列优化。产品信息建模即为产品建立数学模型，方便在序列规划阶段计算提取可行拆卸序列，序列优化即在一系列可行拆卸序列中寻求最优序列。本文主要归纳常用的产品信息建模方法及序列优化方法，并浅加比较，为拆卸序列规划方法研究给以参考。 2.产品信息建模方法 2.1 无向图 一个无向图（Undirected Graph）是一个二元组G = ( V , E )，其中顶点V = (v1, v2, v3,…,vm )表示拆卸单元，如零件、组件等，m为拆卸单元个数；边E = （e1, e2, e3,…,en ）表示顶点之间的约束关系，n为约束边的条数。 无向图所能表达的信息有限，即只能表达出拆卸单元之间的邻接关系。当一条边联接两个节点时，表示这两个拆卸单元之间在空间上存在有邻接关系。 2.2 有向图 有向图（Directed Graph）是一个二元组G = ( V , E )，其中顶点V = (v1, v2, v3,…,vm )表示拆卸单元，如零件、组件等，m为拆卸单元个数；边E = （e1, e2, e3,…,en ）表示顶点之间的约束关系，n为约束边的条数。有向图中的边是带有方向的边，其代表的含义是在拆卸过程中箭尾节点对箭头节点存在约束关系，即会阻碍箭头所指向节点的拆卸。 有向图是在无向图基础上的拓展，可以表现出拆卸单元之间的拆卸约束和拆卸顺序关系。 2.3 与或图 2.3.1 集合与或图 与或图（And/Or Graph）是一种超图。集合与或图的定义如下： 定义1 设A 为一个非空有限集合, A 的幂集。如果集合,且, ,那么,定义V 为A 的一个顶点集合,元素v ∈V 为A 的一个顶点。 定义2 设V为A的一个顶点集合，V的元素个数为|V|。 当| V | 2 时,任取V 中元素u , v1 , v2 , , vm(m 1) , 如果v1 , v2 , ?, vm 互不相交, 且,那么, 定义集合e = { u , v1 , v2 , ?, vm } 为A在V 中的一条边,顶点u 为该边的主顶点, v1 , v2 ,?, vm 为从顶点, A 在V 中所有的边组成边集合E。 当| V | = 1 或| V | = 2 时,定义A 在V 中的边集合为。 定义3 　设V 为A 的一个顶点集合, E 为A 在V 中的边集合,那么,定义偶对( V , E) 为A 关于V的集合与或图,记作。 定义3 　设V 为A 的一个顶点集合, E 为A 在V 中的边集合,那么,定义偶对( V , E) 为A 关于V的集合与或图,记作。 定义4 设e = { u , v1 , v2 , ?, vm } 为集合与或图中的一条边, 定义有序对( u , v1 ) ,( u , v2) , ?, ( u , vm ) 之间的关系为顶点u 在边e 中的与关系。除了m 个有序对外,边e 中的顶点之间不存在其他的任何联系。 定义5 　在集合与或图中，以同一个顶点为主顶点的所有的边之间的关系，称为该顶点的主或关系；以同一个顶点为从顶点的所有的边之间的关系,称为该顶点的从或关系。 例1 假设集合A = { 1 ,2 ,3}，则其幂集P ( A )= {, { 1} , { 2} , { 3} , { 1 , 2} , { 2 , 3} , { 3 , 1} , { 1 , 2 , 3} } 。取顶点集合v = { { 1} , { 2} , { 3} , { 1 , 2} , { 1 , 2 ,3} } ,则根据V 确定边集合E = { { { 1 , 2 , 3} , { 1 , 2} ,{ 3} } , { { 1 ,2 ,3} , { 1} , { 2} , { 3} } , { { 1 ,2} , { 1} , { 2} } } 。由此可得集合与或图，如图2-1a 所示。 2.3.2 拆卸与或图 对集合与或图进行进一步的规定，定义出拆卸与或图。 规定1 　定义1 中的集合A 代表丧失使用价值的产品,集合A 中