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

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

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

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

计算机辅助装配顺序生成方法研究

装配顺序生成是装配设计自动化中的一个重要而复杂的问题。本文在分析现有装配模型的基础上，引入虚拟子装配体的概念，提出了装配层状关系模型，采用割集法和与／或图产生可行装配顺序，给出了二级圆柱齿轮减速器装配工艺规划的应用实例。     

面向回收设计中拆卸与或图方法的研究

面向回收的产品设计中，与或图拆卸回收模型的顶点和边的组合爆炸是 应用的瓶颈。为此，在集合论和与或图的基础上，定义了集合与或图，并使之映射到产品拆卸过程，定义了拆卸与或图，并根据产品实际可能的拆卸操作，产品的拆卸回收策略等信息，建立了6条筛选准则，用以合理地减少扩卸与或图模型中顶点和边的数量，同时保证模型的完备性，最后，给出了计算机主机箱拆卸与或图建模的实例。     

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

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

产品拆卸回收性评估中的拆卸与或图建模方法

针对目前产品拆卸回收性评估中与或图建模方法存在的组合爆炸问题,提出了集合与或图和拆卸与或图的概念,设计了一套基本的用于筛选拆卸与或图的顶点和边的准则.实例分析表明,筛选后的拆卸与或图既能保证图模型的完备性,又在规模上适于进行后续的拆卸回收规划.     

基于模拟退火算法的装配序列生成与优化

分析了一个优良装配序列应满足的装配约束条件,从几何可行和工艺优良两方面对装配序列进行评价;介绍了影响装配序列工艺性能的四大因素及其量化方法。在此基础上,建立了基于模拟退火算法的装配序列优化规划模型,并对算法的性能和速度进行了分析、处理。最后通过齿轮泵的应用实例说明了该优化算法的有效性。     

基于符号有序二叉决策图的装配序列生成技术

为提高装配序列规划求解效率和自动化水平,给出了装配体联结图模型、干涉向量和接触向量模型的有序二叉决策图描述,建立了基于符号有序二叉决策图模型及操作的可行装配序列生成技术.结合实例验证了基于有序二叉决策图的装配体模型和可行装配序列生成技术的正确性和可行性.     

对拆卸与或图连通性判定算法的改进和研究

为加快拆卸与或图数据处理速度,减少连通性筛子的数据冗余,提出了一种对无效数据计算进行简化的方法。首先对与计算量有关的节点数、边数和图结构进行相关性分析,得到了计算量与它们之间的关系;然后以一定准则合并节点,对拆卸与或图进行预处理,使拆卸与或图的处理数据大大减少。通过对部分与或图图结构的计算,验证了该方法对数据处理的优化效果。     

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

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

拆卸与或图模型中的可拆卸性筛子

面向拆卸的设计是机电产品绿色制造系统中的重要组成部分,拆卸与或图是进行面向拆卸的设计时开展拆卸过程规划所需的一种模型。系统研究了构造拆卸与或图模型过程中的可拆卸性筛子,提出了可拆卸性筛子的模块划分和筛选流程。对零件之间拆卸运动干涉的判定,运用了包容盒检测、穿刺检测和步进静态干涉检测相结合的方法。开发了基于SolidWorks的可拆卸性筛选系统,对开发过程中遇到的难点进行了详细阐述。本文的研究工作保证了拆卸与或图模型、从而拆卸过程规划结果的正确性,同时对面向装配的设计中的装配干涉判定也具有一定的应用价值。     

拆卸与或图模型建模过程中连通性筛子的筛选率估计

拆卸与或图是拆卸模型中的一种，它的建模过程需要利用多重筛子进行筛选，筛选率的估计是合理安排筛选顺序的前提。本文阐明了采用极大似然原理估计连通性筛子筛选率的方法，分析了估计过程中样本容量的确定、随机样本的产生、导出子图连通性的判定等关键技术。通过预先设定置信度和估计精度，可以获得连通性筛子筛选率的有效估计值。     

柔性装配系统设计的研究

对柔性装配系统设计中的装配顺序规划和机器人装配站规划进行了研究。装配体所有的分解方式可通过计算装配体零件接触关系的割集来实现，然后利用分离可行性和可行分离路径二条判来判断哪 些拆卸方式是可行的，重复上述分解过程，直到单个零件。     

基于配合约束的装配序列规划的遗传算法研究

为提高装配序列规划问题的寻优效率,提出了一种将装配约束条件和遗传算法相结合的求解方法.对配合约束进行了分类并给出每种类型特征尺寸的定义.在此基础上,引入特征标签的概念,用于描述零件的装配特征信息和配合约束关系.根据零件间特征标签的相似程度设计了可装配度函数,以度量装配的可行程度,并以该函数为基础构建了遗传算法的适应度函数.另外,为减少无用个体的数目,提出了基于配合约束的子代个体的保留策略,并以此为指导进行子代的有效性检验.最后,通过实例说明了该算法的有效性.     

复杂产品装配的分层有向图建模方法

由于复杂产品零部件数量大,后续装配顺序规划难度较大.用传统的方法建模,容易造成割集数量随着零件数量的增长而呈爆炸式地增长.针对这种问题,提出利用装配单元划分的方法进行分层;在每层中,用嵌套式的有向图表示装配定位关系信息的分层有向图模型.研究了分层有向图模型的建立和表示方法,并以某型机翼翼盒为实例予以应用验证.     

装配序列规划问题求解的一种混合算法

基于蚂蚁算法和的遗传算法特点,给出了一种解决装配序列规划问题的遗传和蚂蚁混合算法.混合算法中利用蚂蚁的每一次周游,快速生成问题的一组可行解,用遗传算法对得到的可行解进行快速优化,并根据优化解的质量,生成路径上的信息素分布,以加速蚂蚁最优路径上信息素的积累,从而引导蚂蚁更快地搜索到问题的最优解.实验结果表明,混合算法在装配序列规划问题求解上具有更好的性能.     

混流装配线平衡分析与算法设计

为了设计合理可靠的混流装配线并有效地提高装配线的平衡率,分析了混流装配线的特点并设计了一种以工序对调为核心思想的新算法,该算法的逻辑结构较为简易且兼容性高,能够与现有的大部分投产排序方法相结合,对装配线做进一步平衡优化处理.具体地描述了新算法的原理和执行过程,最后将该算法应用到某厂的汽车车灯线束装配线上,结果验证了该方法的有效性和可行性.