一种基于有向割集分解的装配序列生成改进算法

基于有向图割集分解的装配顺序规划算法是在无向割集的启发下,结合有向图设计出的一种新的装配序列生成算法.尽管有向割集分解算法本身具有优良的计算和描述特性,但已有的有向装配联接图模型却存在不少缺陷.在保证装配过程与拆卸过程可逆的前提下,对已有的有向割集算法进行合理的改进,加入了反映装配结构特性和内在关系的操作,建立了分层有向装配连接图模型,提出了基于该模型的装配顺序分层规划方法,并通过实例验证了改进算法的有效性.     

生成有向装配连接图有向割集的递归收缩算法

为解决有向装配图有向割集的求解,给出一个生成有向装配连接图有向割集的高效算法,该算法优先考虑检查有向割集两个子图问边的方向.算法首先利用边收缩图的概念,递归生成有向装配连接图的具有一个连通子图的一部分有向断集,接着通过判断另一个子图是否连通,从这些有向断集的集合中筛选出全部的有向割集.理论分析和实验分析均表明,该改进算法可行且高效,时间复杂度明显低于已有算法.     

基于子装配识别和有向割集的装配序列研究

基于图论和子装配识别,提出了装配序列规划方法.把有向图理论运用到装配建模,提出了用有向装配关联图来表示装配关系.通过对装配体的结构分析,定义了子装配体,并且将子装配体进行分类.然后通过于装配识别和有向图割集,实现了装配序列规划的生成.此方法比单独的有向割集计算量少、产生的序列少.最后将该算法运用到阀门装配体中,验证了其有效性.     

基于图分解的装配序列生成算法研究

对装配序列生成中几种常用的方法进行了详细的探讨与比较 ,提出基于图分解的装配序列生成算法 ,并对图分解法中序列数随零件数剧增的问题 ,采用增加更多的可行性判断标准 ,利用闭环规则、超集规则和子集规则简化计算 ,并预先从部件层次图提取优选子装配体 ,从而使装配序列能够简单、准确、高效生成。     

基于有向约束图的装配序列并行化方法研究

并行装配与串行装配相比可以缩短装配时间,提高装配效率。为了实现产品的并行装配,提出了基于有向约束图的装配序列并行化方法。定义了装配约束矩阵和零件约束度的数学模型来描述装配体在装配过程中各零件的干涉状态,建立了装配体的有向约束图描述零件间的约束关系,给出了基于关联解除的有向约束图分解方法生成装配序列,采用装配序列并行化策略产生了基于多叉树结构的并行装配序列。通过机用虎钳装配实例验证结果表明了该方法的可行性。     

装配规划中基于割集的装配顺序生成方法

针对装配规划提出一种新的装配零件关系的描述方法，该方法应用改进的关联图－优先约束关联图，描述装配零件间的连接关系、优先关系及约束关系。在生成产品装配顺序时，充分地把装配优先关系与割集法副合到装配顺序搜索中，有效地生成产品所有满足装配条件的装配顺序，为装配规划提供参考的装配工艺路径。     

基于子装配识别的产品拆卸序列生成研究

对含有较多零件的复杂产品拆卸方法作了讨论,提出了一种基于子装配识别的拆卸序列生成算法。根据装配连接图和干涉图识别出子装配体,然后将子装配体看作一个零件,采用装配经验知识与几何推理相结合的方法生成子装配体序列,最后以一个装配实例说明了算法的有效性。     

集成环境下基于割集的装配顺序生成算法研究

在分析总结以往学者对装配顺序规划研究的基础上,综合拆卸法和优先约束法的特点,探讨了一种新的装配顺序分析方法,该方法利用产品的装配域信息,根据图论的割集法对产品进行拆分,建立几何优先约束关系,然后通过人机交互的方式建立工艺优先约束关系,最终得到可行的产品装配顺序。实现了集成环境下基于割集的装配顺序规划。给出了割集的生成算法框图以及装配顺序规划的算法框图,最后通过实例验证。     

装配割集的可行性判断

在计算机辅助装配规划中,用割集法求解装配序列,需要对每一步割集分解进行可行性判断。本文综合考虑多方面的因素,提出按子超集关系、几何可行性、机械可行性、技术可行性和稳定性判断的顺序,分五步逐次判别装配割集的可行性,并给出具体实现方法。综合运用本文所提的可行性判断方法,可以在序列生成过程中高效、简便的得到可行的装配序列。     

基于启发式割集法的桁架装配序列规划研究

目前关于桁架类产品的设计研究较少涉及其安装过程,传统的基于经验的安装模式很可能因为安装不得当,导致影响后续一系列同结构模块的安装质量,因此需要针对硬横跨的安装序列问题,优化安装流程,提高其安装效率和质量可靠性。本文研究了桁架类产品安装问题,提出了一种基于割集算法的启发式桁架装配序列规划方法。通过分析模型建立装配关联矩阵,简化装配关联矩阵减少安装序列搜索空间。使用基于启发式算法的割集发对简化之后装配关联图生成装配序列。最后使用单跨硬横跨模型为例生成安装序列,为硬横跨装配工艺设计提供了新的参考。     

装配顺序的与或图生成算法研究

装配顺序生成是装配工艺与规划的重要研究课题之一。本文提出了采用与或图生成产品顺序的算法,它对产品的关联图进行割集运算,生成相应的子装配,经干涉性、稳定性和紧固性分析后,用与或图描述其全部合理可行的拆卸顺序,并以其逆顺序作为装配顺序。最后,本文给出了一个生成罩极电机装配顺序的实例。     

基于推理的有向图拓扑排序装配顺序规划及优化研究

装配顺序规划是虚拟装配中的重要研究内容。在阐述有向图拓扑排序技术原理的基础上,研究了基于推理的将有向图拓扑排序技术应用到产品装配顺序规划中的方法,探讨了应用可装配性评价技术得出最优装配顺序的途径。依据这些理论和算法在MDT平台上开发了一个箱体类产品的装配顺序自动规划系统,并以一个齿轮减速器为例进行了验证。     

装配工艺规划中装配序列生成与评价方法研究

装配序列生成是计算机辅助装配工艺规划（ＣＡＡＰＰ，ＣｏｍｐｕｔｅｒＡｉｄｅｄＡｓｓｅｍｂｌｙＰｒｏｃｅｓｓＰｌａａｎｉｎｇ）的关键环节。本文首先给出了基于特征产品装配模型，然后提出基于割集理论的装配序列自动生成算法。该算法根据评价准则采用ＡＯ搜索算法寻找最优的装配序列，既节省了装配成本和时间，又减少了算法的时间和空间复杂性。     

虚拟装配工艺规划实现技术研究

对虚拟环境下的产品装配工艺规划进行了研究,分析虚拟环境下面向集成的装配工艺规划系统结构。对虚拟装配工艺规划的三个核心问题(装配模型、装配序列规划和装配路径规划)进行描述,提出虚拟环境下面向工艺设计的产品装配模型总体结构。给出虚拟环境下装配约束关系的识别方法,实现了零部件基于约束的三维空间导航运动。建立原型系统,能够为虚拟环境下的装配工艺规划奠定基础。     

基于配合特征的机械装配自动规划

本文根据机械装配合特征确定装配操作优先顺序，并设计了相应的算法。提出利用布尔矢量表示装配优先顺序，利用图的拓扑排序实现装配任务的自动规划。     

RESEARCH ON SEARCH AND RECOGNI-TION FOR CONSTRAINT BASED ON COMPREHENSION OF GRAPH

A promising approach on the search for geometric constraint of directional graph in off-line parametric design has been put forward . The method for representation of the directional graph is given firstly , then the constraint model for every geometry element is put forward . By the search of geometric constraint, it sets up the topology constraint relation on the different element objects , which are not related in geometry data base, and achieves the identify for the directional graph . The algorithm of recognizing geometric constraint is described in detail, in the meantime, the application example in off-line parametric design on dimension-driven is given .     

STUDY ON MODULAR FAULT TREE ANALYSIS TECHNIQUE WITH CUT SETS MATRIX METHOD

ＳＴＵＤＹＯＮＭＯＤＵＬＡＲＦＡＵＬＴＴＲＥＥＡＮＡＬＹＳＩＳＴＥＣＨＮＩＱＵＥＷＩＴＨＣＵＴＳＥＴＳＭＡＴＲＩＸＭＥＴＨＯＤＣｈｅｎＪｉｎｓｈｕｉＺｈａｎｇＬｉＣａｉＨｕｉｍｉｎｇＺｈａｎｇＣｈｅｎｇｐｕＤｅｐａｒｔｍｅｎｔｏｆＭｅｃｈａｎｉｃａｌ...     

RESEARCH OF MOVEMENT NAVIGATION BASED ON ASSEMBLY CONSTRAINT RECOGNITION

0 INTRODUCTIONThe traditional assembly design stresses the final result of assembly modeling, but pays little attention to the process of assembly simulation. Nonetheless, the procedure of assembly is a cardinal element that determines the quality of assembly modeling. These drawbacks hinder the advancement of the speed and quality of assembly design. Moreover, in the traditional mode of product development, designers make prototypes to evaluate the function and appearances of products. P…     

COMPUTER-AIDED BLOCK ASSEMBLY PROCESS PLANNING IN SHIPBUILDING BASED ON RULE-REASONING

Computer-aided block assembly process planning based on rule-reasoning are developed in order to improve the assembly efficiency and implement the automated block assembly process planning generation in shipbuilding. First, weighted directed liaison graph （WDLG） is proposed to represent the model of block assembly process according to the characteristics of assembly relation, and edge list （EL） is used to describe assembly sequences. Shapes and assembly attributes of block parts are analyzed to determine the assembly position and matched parts of parts used frequently. Then, a series of assembly rules are generalized, and assembly sequences for block are obtained by means of rule reasoning. Final, a prototype system of computer-aided block assembly process planning is built. The system has been tested on actual block, and the results were found to be quite efficiency. Meanwhile, the fundament for the automation of block assembly process generation and integration with other systems is established.     

机器人柔顺装配的几何及力学分析研究

对柔顺装配过程中轴孔位姿偏差和装配力变化规律进行了分析研究,提出了装配作业可行域,指出了改善装配效果的可能途径。提出的数学模型和约束条件是研究各类柔顺技术的理论基础。