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

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

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

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

装配关系的有向图表达方法研究

产品的装配关系表达方法直接关系到计算机辅助装配规划的方法与效率，分析了已有的装配关系表达方法，提出了有向装配连接图概念，有向装配连接图能够将建模的过程信息保存在有向边中，从而有割集分解方法进行装配序列规划提供更多信息。通过将装配建模配合关系建立过程转换成图的有向边表示，给出有向装配连接图的构造方法，在证明有向装配连接图相关性质基础上，给出在Unigraphics系统实现有向装配连接图算法。     

基于中国邮路算法的装配序列规划

基于中国邮路问题及其解法，提出装配序列规划的新方法。把网络图理论引入装配关系模型表达，提出无向装配网络图模型，使装配序列规划问题成为中国邮路问题；通过对装配网络图实施变换，装配模型转换为有向图，生成装配序列，同时给出变换为有向图的方法。该方法计算量小，产生的装配序列均为有效序列。最后，以一个装配实例验证算法的有效性。     

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

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

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

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

装配序列生成的有序二叉决策图技术研究

为提高装配序列规划求解效率,在图论割集法的基础上,引入有序二叉决策图描述装配关联图、装配操作、装配几何可行性和装配稳定性.利用装配优先约束关系,简化装配关联图,设计了基于符号有序二叉决策图技术的装配序列生成算法,分析了该算法的时间复杂度.在每一次割集分解之后,检验子装配体的几何可行性和稳定性,实现装配序列生成过程中状态空间的隐式表示和搜索.研究实例验证了基于符号有序二叉决策图技术的装配序列生成算法的可行性和有效性.     

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

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

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

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

装配序列生成中装配信息的表示方法研究

提出采用表、矩阵、基于知识的联接关系图及其对应的关系矩阵、装配体层次关系树、局部阻碍有向图、稳定有向子图、装配知识规则这几种表示表示来完整、准确地表示装配序列生成时所需的装配信息，解决了装配序列生成中序列数随零件数增加而剧增的问题，使装配序列能准确、高效生成。     

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 .     

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

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

基于约束解除的装配序列并行化优化

为了提高产品装配的效率，提高装配序列的并行性，提出了基于约束解除和简化配合关联图的装配序列并行优化方法。给出了装配效率的评价指标一并行性评价因子的数学模型。将模糊逻辑用于装配约束的量化过程，通过约束归约方法将无约束条件下可自由运动零件的自身约束与零件间通过点、线、面之间几何约束关系所表达的装配约束进行求交，建立零件间的等价约束评价值即联接度，联接度概念的提出清晰地表达了配合关联图中的薄弱环节；在此基础上，建立装配体的赋权配合关联图，并根据联接度值的大小对零件间的虚联接进行简化，给出了一个基于阈值的追求装配最高并发度的配合关联图分解与重组策略，实现了装配序列并行优化，并通过实例说明了该算法的有效性。     

装配顺序的生成算法研究

基于PADL—2实体造型系统,提出增量干涉检测法,得到任意两个零件间的连接函数及移动函数,进一步求得装配产品的零件连接图、匹配关系图及稳定性有向图。利用图论的割集法,经装配的几何可行性及稳定性判别后,得到所有可行装配顺序的与/或图表示。     

基于模糊聚类的产品合理子装配划分

将模糊数学中的一些概念和理论引入产品合理子装配的划分之中 ,提出了产品零件集合的直积空间上的模糊紧密度关系、模糊装配连接图、模糊装配矩阵、产品模糊聚类等概念 ,并给出了基于产品模糊聚类的产品合理子装配划分方法。     

一种基于子装配体识别的装配顺序生成

装配体表达为装配连接图，在识别子装配的基础上，给出了简化装配体装配顺序的确定方法。文中对子装配的识别原则和装配顺序、装配方向的确定等问题进行了详细的阐述。     

面向协同装配规划的信息模型研究

为解决复杂产品的装配设计团队和装配规划团队间的协同工作,提出了装配结点概念,用以集成描述产品装配信息,利用装配结建立了产品的装配联系图模型,通过图模型中顶点和边的属性,分别独立描述零件和装配信息.给出了一个基于割顶点的装配联系图层次分解算法,构建了基于共享零件的产品结构层次树模型.基于结构层次树模型,描述了协同装配规划中的协同工作信息.利用实例说明了面向协同装配规划的信息建模过程及模型的有效性.