基于带权无向连接图的子装配体识别方法研究

子装配体识别是解决大规模装配序列规划问题的有效方法之一.为了高效、自动地识别子装配体,根据零件联接类型,建立了装配体的带权无向连接图模型.通过边权值的设定,使得装配体的带权无向连接图能够提供Ⅰ型和Ⅱ型子装配体识别所需的联接信息.将带权无向连接图与装配体的干涉矩阵和支撑矩阵相结合,设计并实现了Ⅰ型和Ⅱ型子装配体的识别算法.与有向连接图模型中子装配体识别算法相比,能够有效消除识别过程中对两种类型子装配体的冗余判断.实验结果表明,识别算法能够有效的进行两种类型子装配体的识别.     

基于蚁群算法的装配序列生成策略

用有向图模型描述零件之间的优先关系,构建了装配关系矩阵.基于该矩阵,将蚁群算法用于生成可行、优化的装配序列,并对算法进行了改造:设计了满足优先关系的“可行转移范围”,直接在优先关系的指导下构造序列;提出了信息素惩罚蒸发策略,对不可行解进行惩罚,帮助“蚁群”避开无效序列;根据装配序列规划的特点,对信息素的释放策略进行了改进.最后通过实例验证了算法的实用性.     

机械产品装配顺序自动生成算法研究

提高产品装配顺序规划效率的关键是有效地减少规划时所考虑的零件数量。本文提出了将零件的工程语义信息引入到产品的装配顺序规划中同时通过对装配体的干涉矩阵和连接矩阵的分析,对可能的子装配体进行识别,从而大大减少所规划的零件数量,使产品的装配顺序可以高效地自动生成。     

基于粒子群算法的装配规划研究

根据复杂产品装配规则问题的特点和要求,提出了一种粒子群装配优化算法.该方法采用干涉矩阵作为优化解的几何搜索空间.以重定向次数、工具更换次数、装配类型改变次数作为装配成本评价指标,实现了对装配过程的多目标优化.并得到最优装配规划序列.通过实例时算法的有效性进行了验证.     

装配序列规划的一种改进蚁群算法

在当前的基于蚁群算法的装配／拆卸序列规划研究中，装配／拆卸序列都是在假设整个产品中各个零件处于失重的情况下生成的，没有考虑零件稳定性，导致生成的序列不能完全反映工程情况。针对这个问题，提出了使用扩展支撑矩阵来判断稳定性的思想；对蚁群算法的转移概率表达式、成本函数及信息素更新表达式进行了相应的改进，建立了装配序列规划问题一种改进蚁群算法。实例仿真实验结果表明：改进蚁群算法较之于已有的蚁群算法和遗传算法更为高效，所得到的解更具有工程意义。     

装配序列规划的一种改进蚁群算法

在当前的基于蚁群算法的装配／拆卸序列规划研究中,装配／拆卸序列都是在假设整个产品中 各个零件处于失重的情况下生成的,没有考虑零件稳定性,导致生成的序列不能完全反映工程情况。针 对这个问题,提出了使用扩展支撑矩阵来判断稳定性的思想;对蚁群算法的转移概率表达式、成本函数 及信息素更新表达式进行了相应的改进,建立了装配序列规划问题一种改进蚁群算法。实例仿真实验结 果表明:改进蚁群算法较之于已有的蚁群算法和遗传算法更为高效,所得到的解更具有工程意义。     

基于面接触特性的装配方向的自动识别和提取

因装配序列规划可以根据零件的装配方向及其方向上的干涉情况运用优化算法自动生成,然而零件的装配方向不易自动得到。基于B-rep面模型及零件间的面接触特性,提出了一种自动识别和提取零件装配方向的新方法,通过实例验证了该方法的有效性。     

飞机结构件装配顺序规划研究与实现

设计了一个能力飞机结构件自动生成、选择和评价装配顺序的基于知识规则的割集算法,该算法目的是为了建立一个新的装配关系和装配工艺表示模型,并且对于给定装配体,割集算法可生成详细可行的子装配全组,最终生成所有可行装配顺序,为得到最佳的装顺序,算法采用定量标准（如装配时间和费用、工夹具数目等）选择装配顺序,所提出的算法在CATIA设计平台上实现,并给出某型号飞机垂尾实例,验证了算法的正确性与有效性。     

机械产品装配序列规划研究

研究装配序列规划作为装配工艺中的核心内容,对实现生产自动化有着十分重要的意义,是目前国内外工艺领域的研究热点．在比较了各种装配序列规划方法的基础上,以某实际产品为例,借助干涉矩阵,就装配序列的生成展开了讨论．为防止随着装配单元数量的增加,产品的装配顺序方案呈指数增加,从而产生组合爆炸或大量的交互问答,同时也为了获得行之有效的装配序列．在已获取的一系列装配序列的基础上,综合装配约束关系及子装配本的识别对装配序列的获取进行了优化,生成合理的接近实际的装配序列．     

引入基因修复技术的产品装配序列规划方法

将基于遗传学原理的基因修复技术引入用于求解装配序列规划问题的遗传算法,该算法采用基因组描述装配过程中的零部件顺序信息,通过建立先序关系矩阵描述装配过程中零部件的装配优先关系及几何可行性约束.利用基因"修复"操作,将子代个体中违反先序约束的基因"修复"为有效基因,从而保证了整个种群的基因多样性,避免了进化过早地收敛于局部最优解,使得最终结果的评价指标更优.某二级减速器的装配规划实例表明,该方法是一种具有工程实际意义的产品装配序列规划方法.