装配割集的可行性判断.pdf

第 8 卷第 12 期 计算机集成制造系统 —CIM S Vol . 8 No . 12 2 0 0 2 年 12 月 Computer Integrated Manufacturing Systems Dec . 2 0 0 2 ( ) 文章编号 :1006 - 59 11 2002 12 - 0993 - 04 装 配 割 集 的 可 行 性 判 断 李 　磊 ,魏生民 ,张军波 (西北工业大学 CAD/ CAM 研究中心 ,陕西 　西安 　7 10072) 　　摘 　要 :在计算机辅助装配规划中 ,用割集法求解装配序列 ,需要对每一步割集分解进行可行性判断 。本文综 合考虑多方面的因素 ,提出按子超集关系 、几何可行性 、机械可行性 、技术可行性和稳定性判断的顺序 ,分五步逐次 判别装配割集的可行性 ,并给出具体实现方法 。综合运用本文所提的可行性判断方法 ,可以在序列生成过程中高 效 、简便的得到可行的装配序列 。 关键词 :装配序列 ;割集 ;可行性 中图分类号 : TP39 1. 73 ; TH122 　　　文献标识码 :A 　　计算机辅助装配序列规划中 ,割集法是解决装 一个装配割集 Ecut ,用公式表示为 : Ecut = E - ( E 1 配序列生成问题的经典算法[ 1～3 ] ,它利用图论中图 ∩E2) 。 的割集思想 ,将装配体的拆卸过程与装配体的联接 割集每一次分割将原来的联接关系图分成两个 关系图的分割过程相对应 ,生成装配序列 。由于割 ( ) 子图 ,去除生成不连通的子图 伪割集 ,剩余的分割 集方法是一种纯数学方法 ,其生成的割集只具有数 对应于装配体可能拆卸方法 ,循环分割可得装配体 学意义 。当图中结点个数较多时 , 图的分割呈指数 全部装配序列 。 级增加 ,并且会生成大量无效割集 。所以用割集法 2 　割集可行性判断 生成装配序列时 ,需要对割集进行有效性判断 ,即装 配可行性判断 , 以便序列生成过程中及时去除不可 装配割集的可行性判断包括几何可行性[4 ,5 ] 和 行装配割集 ,提高割集算法生成效率和准确性 。 稳定性判断[6 ,7 ] 。这些判断方法仅从某一方面考虑 割集可行性 ,从判断结果难 以直接推导出可行性 。 1 　割集法 并且判断过程烦琐 ,不利于计算机 自动处理 。 对于大多数装配体 ,可以把装配序列转化为拆 本文不仅涉及到几何可行性和稳定性因素 ,还 卸序列的逆问题来处理 。求解装配体的拆卸序列最 考虑了技术 、工艺等因素 。在进行可行性判断中 ,引 常用的方法是割集分解法[ 1 ] 。 入了内部分离 自由度矩阵 ,便于计算机判断 。装配 设装配体的联接关系可表示为 G = ( V , E) , 其 割集可行性判断的主要内容包括 :子装配体相互拆 中节点集 V 代表组成装配体的零部件的集合, 边集 卸时的局部几何可行性与全局几何可行性 ;子装配 E 表示零部件间的关联集合 。若图 G 可分