面向复杂机械产品的目标选择性拆卸序列规划方法

为提高复杂产品目标选择性拆卸序列规划的效率,基于自底向上的思想,提出一种拆卸混合图和粒子群算法相结合的方法。为了表达产品零部件间的内部约束和拆卸优先关系,建立产品拆卸混合图模型,并推导出可拆卸性约束表达式。基于粒子群优化算法,给出目标选择性拆卸序列规划问题的数学描述和粒子适应度计算公式。利用图深度搜索算法确定拆卸目标位置,并设计目标驱动递归推理法生成可行目标选择性拆卸序列,以此初始化粒子,通过粒子进化,实现了复杂产品目标选择性拆卸序列最优化的快速求解。以一个全自动洗衣机为拆卸实例,用所提方法进行目标选择性拆卸序列规划求解,通过分析试验结果,证明了该方法的有效性和可行性。     

一种面向拆卸稳定性的产品拆卸序列规划方法

针对拆卸过程稳定性问题,以及复杂产品拆卸图模型构建困难和效率低等不足,提出一种面向拆卸稳定性的拆卸序列规划方法。充分分析面向绿色制造和循环经济的拆卸的特点和原则;通过分析产品的CAD模型,构建一种集零部件类型、零部件可行拆卸方向集、零部件拆卸空间制约矩阵、零部件接触矩阵、零部件自由度约束矩阵等于一体的产品拆卸信息分析模型;提出相关拆卸优先原则和稳定性原则;给出基于拆卸过程稳定性的产品拆卸序列规划算法;通过一个完全拆卸和目标零件拆卸实例验证该算法的可行性、实用性。     

面向产品回收设计的拆卸序列规划

基于绿色产品设计的思想,定义了产品的层次化结构模型,对产品的拆卸进行了建模分析,并主要讨论了拆卸序列组合爆炸、零部件邻接矩阵、拆卸算法等关键问题,实现了产品回收与再设计的拆卸序列规划。     

基于贪婪算法的产品拆卸序列规划

分析了产品实际拆卸过程中的不确定性,将实际产品拆卸序列规划转化为一类贪婪算法求解问题。以最少工具更换次数为指标,构建了基于贪婪算法的产品拆卸序列规划调整的贪婪准则,进而给出了产品拆卸序列规划调整流程。最后,通过一个简化的计算机主机箱的拆卸说明该方法的可行性和有效性。     

基于粒子群算法的产品拆卸序列规划方法

为求取复杂产品的最优拆卸序列,建立了一种产品拆卸赋权混合图模型.利用该模型可以有效地表达组件问的拆卸优先关系,将零件的拆卸序列规划转化为图模型寻优的问题.基于该模型,推导出可拆卸性条件,并通过几何推理的方法产生可拆卸序列.针对复杂产品拆卸序列规划的特点,为了将赋权混合图模型映射到粒子群模型,给出了粒子速度和位置公式以及粒子进化规则,构建粒子适应度,应用粒子群算法实现了复杂产品的最优拆卸序列规划.最后,通过一个实例验证了该方法的有效性.     

基于蚁群算法的产品拆卸序列规划研究

为了能以较高的效率求解出产品拆卸序列的方案,首先阐述了拆卸可行性信息图的概念,将产品的拆卸序列规划问题转述成对该加权有向图中具备最优值的路径搜索和寻优问题。提出了一种蚁群优化算法,并结合对产品元件的拆卸路径求解工具,以实现对产品拆卸可行性信息图的构建和对拆卸方案的搜索和寻优。蚂蚁的一条遍历路径代表了一个描述产品元件拆卸的方案;蚂蚁已经遍历过的路径上代表可行操作的节点数决定了其留下的信息素。启发式信息的求解分为两个部分,包括了确定启发式向量和求出启发式信息值,它们分别表征了方案的可行性及其优异程度。最后,通过一个实例,验证了这一方法的可行性及其计算效率。     

基于遗传算法的拆卸序列规划研究

为得到满足实际需要的产品拆卸序列方案,减少人工输入所带来的不便,利用联接矩阵和干涉矩阵,构建了产品拆卸序列的数学模型;利用干涉矩阵和联接矩阵,产生满足几何约束条件且经过初步优化的拆卸序列;利用基于拆卸序列规划的遗传算法,优化了上述拆卸序列;通过实例验证了此种基于遗传算法的拆卸序列规划方法的可行性及实用性。     

基于拆卸约束图的产品可行拆卸序列生成算法

拆卸序列生成是拆卸工艺及规划的重要内容之一。针对拆卸序列规划过程中的可行拆卸序列遗漏问题,首先阐述了拆卸约束图(disassembly constraint graph,DCG)理论,提出了一种基于干涉矩阵的邻接点判断方法,结合拆卸约束图,建立拆卸模型,给出了生成产品所有可行拆卸序列的算法。最后,给出了一个生成可行拆卸序列实例,验证了这一方法的可行性及其有效性。关键词:拆卸;拆卸序列规划;拆卸约束图;干涉矩阵     

基于蚁群算法的单目标选择性拆卸序列规划研究

根据选择性拆卸的特点,介绍了基于混合图的选择性拆卸模型.该模型描述了零件间的接触连接关系和非接触优先关系.基于混合图模型,以单个零件为目标推理生成选择性拆卸序列解空间;然后结合蚁群算法,从所有可行序列中搜索最优或接近最优的单目标零件选择性拆卸序列.最后,通过实例说明该方法的可行性和有效性.     

部分破坏模式下的机电产品拆卸序列规划

为解决常规拆卸模式下机电产品零部件的不可拆卸性对拆卸序列生成的影响,提出部分破坏模式下的拆卸序列规划方法。构建拆卸无向图模型来描述产品约束信息。基于自底向上思想设计了目标反推法,以生成部分破坏模式下的目标序列。为高效地进行信息集成,提出基于约束内容的混合约束矩阵,并分别建立常规拆卸模式和部分破坏模式下的拆卸成本判据。利用目标序列与获取的常规拆卸序列进行成本比较,最终生成产品的最优拆卸序列。以一个滚筒洗衣机为例,用所述方法进行部分破坏模式下的拆卸序列规划,结果表明,该方法能够有效提高拆卸效率,降低拆卸成本。     

面向绿色制造的产品选择拆卸技术研究

针对机电产品的绿色制造,分析了产品生命周期中设计、服役使用和退役处理三个阶段的产品零部件选择拆卸问题;提出了基于蚁群算法的产品选择拆卸规划方法,给出了面向选择拆卸的产品图建模和选择拆卸序列的动态构建过程,并考虑拆卸方向改变次数和拆卸零件总数原则,以求解优化的选择拆卸序列;讨论了面向全生命周期的产品选择拆卸平台构成,并初步实现了平台的功能.最后,用实例说明了选择拆卸平台的工作过程.     

A hierarchical approach to disassembly sequence planning for mechanical product

An important aspect of design for the life cycle is assessing the disassemblability of products. This paper presents a novel approach to automatic generation of disassembly sequence from hierarchical attributed liaison graph (HALG) representation of an assembly through recursively decomposing the assembly into subassemblies. In order to increase the planning efficiency, the HALG is built according to the knowledge in engineering, design and demanufacturing domains. In this method, the boundary representation (B-Rep) models are simplified by removing the hidden surfaces to reduce the computational complexity of disassembly planning. For each layer of HALG, the subassembly selection indices defined in terms of mobility, stability, and parallelism are proposed to evaluate the extracted tentative subassemblies and select the preferred subassemblies. To verify the validity and efficiency of the approach, a variety of assemblies including some complicated products are tested, and the corresponding results are presented.     

基于工程语义信息的拆卸序列规划算法研究

为了解决拆卸序列规划理论算法存在的求解空间过大的问题,提出一种基于工程语义信息的规划算法.该算法借助装配约束条件、拆卸干涉状况等工程信息,实施产品拆卸顺序生成和路径推理,直接排除从工程角度不可能的拆卸序列,达到缩减求解空间的目的.保证了算法同工程实际的一致性,提高了其实际应用和软件编程能力.     

基于改进遗传算法的拆卸序列规划

拆卸序列规划是拆卸回收的关键部分,为了提高拆卸效率,找到产品最优拆卸方案,根据产品拆卸对象的优先关系和连接关系建立优先约束矩阵,同时依据拆卸组合优化的特点改进基本遗传算法的染色体编码方式和遗传算子,基于优先约束矩阵判别拆卸序列的可行性,改进算法流程,并利用MATLAB软件进行编码运行计算,得出产品的最优拆卸序列,最后通...     

用遗传算法实现产品回收中的拆卸序列规划

拆卸是产品回收利用中的一个重要环节,拆卸规划的目的是找到最优的顺序,以使拆卸代价最小或者代价效益比最低。这里使用遗传算法来规划拆卸序列,产生满足约束条件的效率最好的顺序。最后算法在一个实际装配体上得到了验证。     

面向拆卸与回收设计的产品模型构建

面向拆卸与回收的设计 (DFD&R)是绿色设计的重要组成部分。分析了面向拆卸与回收的设计体系 ,对常用产品结构模型进行比较的基础上 ,选用网状模型作为DFD&R的产品结构模型