基于连接关系稳定性的子装配体识别 Subassembly Identification Based on Connection Stability.pdfVIP

基于连接关系稳定性的子装配体识别 Iden雠cationBasedonConnection Subassembly Stabm坶 华中科技大学机械学院 王礼健钱卫荣 空军装备研究院通信所 王炜华 【摘要】产品装配序列规划问题是一个典型的组 部件之间的几何和工程约束信息，求得一个满足这些约 合优化问题，在求解过程中容易导致组合爆炸。通过将 束要求的最优的装配序列。装配序列规划是一个典型 复杂的产品划分成一个个合理的予装配体，可以有效地 的组合优化问题。装配序列规划的实质是在各种几何 解决装配序列规划搜索空间过大的问题。本文以产品 约束条件和工艺约束条件的制约下，求出满足各种约束 连接关系图为基础，通过研究产品各个部件之间的连接 条件、性能优良的装配序列。从20世纪80年代开始， 关系，对连接关系的稳定性进行分类，基于连接关系稳 产品的装配序列规划及其理论得到了人们广泛的重视 定性建立权重连接关系图，进行子装配体的划分；同时， 和讨论，许多求解装配序列的理论和方法被提出。目前， 根据子装配体功能和结构的相似性，构造相似子装配 装配序列规划的求解方法主要有以下几种： 体。本文所求得的子装配体具有较好的稳定性和均衡 (1)基于装配优先关系的方法。这种方法最早由 性。 Bourjaultl20提出，主要通过人机交互的方式，通过回答一 关键词：装配序列规划子装配体装配稳定性 系列的问题，来获得产品的装配优先关系。DeFazio【31 装配均衡性 改变了所提问题的形式，使得所需回答问题的数量相对 【ABSTRACT】Assemblysequencepl舳ningprob— lemisa combinatorial 提出的方法中的问题，DeFazio的方法中的问题很难进 typical optimizationproblem，it is toleadtocombinatorial 行回答。 prone explosionproblem．To reducethe ofthe oftheassem— de searchingspace algoritllIll (2)割集法。这种方法主要由HomemMeuol4】提 ontheconnectionof 出，这种方法主要是基于数学中的图论，是一种较为严 blysequenceplanning，based graph the theresearchabouttheconnection product，through 密的数学方法。通过对装配关联图的分解，得到产品的 the classificationoftheconnection amongcomponentS，the 装配序列规划。这种方法对于装配体零部件数量较少 that stabili可ismade，the graphisbasedonthe 的情况，能够准确地得到产品的装配序列；但是当产品 weighted connectionis t0thecon· stability 中零部件数量较多时，很容易产生组合爆炸。 established．According nection the is stability components，theassembly (3)基于知