Assembly Sequence Planning for Mechanical Products

A method for assembly sequence planning is proposed in this paper. First, two methods for assembly sequence planning are compared, which are indirect method and direct method. Then, the limits of the previous assembly planning system are pointed out. On the basis of indirect method, an improved method for assembly sequence planning is put forward. This method is composed of four parts, which are assembly modeling for products, assembly sequence representing, assembly sequence planning, and evaluation and optimization. The assembly model is established by human machine interaction, and the assembly model contains components' information and the assembly relation among the components. The assembly sequence planning is based on the breaking up of the assembly model. And/or graph is used to represent assembly sequence set. Every component which satisfies the disassembly condition is recorded as a node of an and/or graph. After the disassembly sequence and/or graph is generated, heuristic algorithm - AO* algorithm is used to search the disassembly sequence and/or graph, and the optimum assembly sequence planning is realized. This method is proved to be effective in a prototype system which is a sub-project of a state 863/CIMS research project of China - ‘Concurrent Engineering’.     

串行装配环境下最优装配序列的求解

为了使得基于装配与或图的装配序列寻优方法支持串行装配环境下的最优装配序列的求解,设计了从装配树列举装配序列的递归算法,并讨论了装配序列的评价问题.首先给出了串行装配环境下最优装配序列的求解思路,接着将装配树转换成表示装配任务优先关系的有向图,进而从有向图列举出所有可行的装配序列,最后讨论串行装配环境下装配序列的评价问题.文中给出的实例说明本文方法的可行性,本文的实验结果说明本文方法的可接受性.     

装配与拆卸序列的自动生成与评价方法研究

采用次与关系相结合的装配模型,研究利用割集法自动求解装配与拆卸的并行序列问题,为尽量避免图爆炸问题的产生和提高割集法求解装拆序列的运行效率,有用分层策略并提出两条新的判断割集可地性的准则,通过评价分析,给出了从所有可行的装拆序列中,选出最优序列并反馈改进意见的方法。     

基于二叉树的装配体数据

在计算机辅助设计装配体设计中，必须建立一个有效合理的装配体数据结构。本文从装配体拆卸出发，构建了一个装配体的二叉树结构模型。通过对该结构的后序遍历，自动生成装配序列，能有效地描述装配体。     

基于Pro/Engineer的虚拟装配支持系统

虚拟装配是虚拟制造的重要组成部分，是对传统装配技术的革新。本文主要介绍了基于Pro／Engineer开发的用于产品装配规划的虚拟装配支持系统(VASS)，给出了系统的总体结构，并着力阐述了装配建模及其重构、装配顺序规划等关键技术。最后，介绍了该系统在某汽车设计与装配中的应用。     

基于时间的装配顺序评价方法研究

主要研究各种可行装配顺序的评价方法。提出了装配层状关系模型，了装配作业时间的计算方法，提出了从装配生产调度的角度来谰价装配的顺序的方法，给出了这种装配顺序评价的应用实例。     

三维几何约束的序列二次规划求解

在利用特征造型系统建立产品等级装配模型的基础上，给出了装配工艺自动规划的算法．讨论了面向装配设计的两类方法，即基于零件装配特征和装配序列分析的评价方法．     

基于产品可装配性评价的CAD-DFA集成系统的研究与实现

为了在产品设计阶段就考虑并解决装配过程中可能存在的问题,确保零部件快速、高效、低成本地进行装配,构建了基于产品可装配性评价的CADDFA集成系统的体系结构,包括装配工艺规划、产品可装配性评价和装配过程仿真等模块·探讨了DFA与各种商用CAD软件的集成方法,对影响产品可装配性的因素进行了详细分析并提出了产品可装配性的模糊评价模型     

一体化中药粉碎机虚拟装配技术

为获得集中搅拌、筛选和粉碎功能的一体化中药粉碎机的最优装配序列和装配工艺,将虚拟装配(VA)技术应用于该产品的研发中.在系统研究VA技术体系结构及其关键技术的基础上,应用开放式建模方法分析了一体化中药粉碎机及其关键部件的装配层次及装配关系,建立了产品完整的装配模型；应用基于知识的装配序列规划方法优化了产品的装配序列.研究结果表明:VA技术在一体化中药粉碎机研发中的应用缩短了研发时间,确保了产品制造和装配一次成功.     

Immune and Genetic Algorithm Based Assembly Sequence Planning

IntroductionIn the course of the industryautomation, the assemblyautomation is the weakest work, and assembly sequenceplanning is one of the basic issues to accomplish this task.To realize assembly automation, there are three problemsto be solved in common: (1) establishing assembly model;(2) obtaining the restriction between the parts andcomponents within this model; (3) assembly sequencereasoning based on (1) and (2).There are a large number of research reports a…     

基于层次模型的装配顺序规划

采用装配结构层次分解法和装配结点内单元割集法相结合的方法 ,通过对产品装配结构设计内在隐含的约束关系的分析研究 ,根据装配特征 ,建立装配单元匹配优先关系 ,确定其装配方向。递归生成既表达装配结构 ,又描述装配工艺过程的二叉树模型 ,作为后续的可装配性评价的基础     

装配体中的联接关系及子装配生成方法的研究

利用图论研究了装配体中的联接关系和子装配的特性,提出了装配体中存在的2种子装配并作了定义.根据装配结构的邻接矩阵和干涉矩阵及子装配的定义,利用图论知识提出了子装配的生成方法,给出了算法流程,并通过装配结构实例验证了方法的正确性和可行性.该方法所用的邻接矩阵和干涉矩阵可通过产品的CAD模型自动获取,因此利用该方法可在CAD平台上自动生成装配体中的子装配,从而提高了子装配生成的准确性和效率.     

装配规划中装配体的表达及子装配的识别

讨论了装配体中的联接类型,把装配体中零件之间的联接关系分为接触联接关系和紧固联接关系,并利用图论知识对装配体的表达作了研究。基于装配结构信息的矩阵表达,提出了能够判别子装配的理论方法,该方法易于实现并能节约大量计算机资源。在装配规划中,应用该方法可有效地产生子装配,从而能克服组合爆炸及简化装配序列的产生。     

基于遗传算法的装配序列规划

装配序列规划是面向并行工程的DFA和CAAPP（Computer Aided Assembly Process Planning)研究中的关键问题之一。介绍了遗传算法用于解决装配序列规划的优越性,建立了基于遗传算法的装配序列规划模型,探讨了装配序列编码方法以及遗传算子的设计,采用VC6.0研发了相应的软件系统,测试结果表明将遗传算法用于规划装配序列大大提高了优化效果。     

基因组装配中存在重复序列叠加时重叠群计数的推广的Lander-Waterman定理

针对基因组组装算法理论进行了改进,该研究对于经典的Lander-Waterman定理在repeatcollapse存在的情况下进行了推广,对于判断基因组组装的contig的个数是否合理,组装质量是否可靠有重要的参考价值。     

基于产品计算机辅助设计模型的装配序列自动规划

用图论方法研究了装配体中零件的干涉信息和关联信息，利用CATIA(Computer Aided Tharee-Di-mensional Interactive Application)软件平台提供的接口及产品的CAD(Computer Aided Design)模型，建立了自动获取装配序列规划所需关联信息和干涉信息的方法，并用Vistial Basic开发了相应的程序。该程序充分利用CATIA平台上已建立的产品数字样机及检测工具，完成装配干涉的自动检验，从而自动生成了产品的装配序列。实践表明，应用该方法可以大幅度减少或简化装配序列规划所需的大量人工处理，从而提高了装配规划的效率。     

基于区域层次法的轿车总装配序列规划

为了能够建立零部件的装配序列实现复杂产品面向生产系统的总装配工艺规划,根据现代轿车的结构形式和装配作业特点,提出了区域层次法建立整车装配模型。论述了区域层次的划分原则和方法,引入产品空间结构和功能系统约束,得到包含多属性子集的单调序列集合。该方法有效地避免了规划中组合爆炸问题的出现,在兼顾多种约束条件的同时,提高了规划过程的质量和效率。用开发出的软件原型系统,以车门装配为对象进行了装配序列规划的实例验证。     

集成化的装配顺序自动生成算法

指出提高产品装配顺序规划效率的关键是有效地减少规划时所考虑的零件数量·提出了将零件的工程语义信息引入到产品的装配顺序规划中,同时通过对装配体的干涉矩阵和连接矩阵的分析,对可能的子装配体进行识别,从而大大减少所规划的零件数量,弥补了一般算法的不足,且在装配顺序生成的同时对其进行优化和评价,并将结果返回到CAD系统中以指导对产品的再设计和修改     

基于序列拼接的基因组长插入变异集成检测方法研究

针对目前基于测序的结构变异检测方法检测效果较差的问题，提出了基于序列拼接的长插入变异（ISALins）检测方法。首先融合3种不同检测工具初始的检测结果，然后在初始的预测可疑断点附近分析和提取最可能包含插入信息的高质量软切片段，并比对失败的片段；将这些候选片段利用基于De Bruijn图的方法进行拼接后完成长插入变异的检测。仿真数据和真实数据的实验结果表明：与直接融合多个单一工具检测结果相比，本文方法可以在确保检测敏感度的前提下大幅提高长插入变异的检测精度。     

二位公用控制件方案的搜寻技术

采用汇编语言，利用其循环，移位，位操作等指令，编制出公用控制方案的搜寻程度并在８０３８６ＤＸ微机上计算出二位公用控制件方案，实践表明，此程序搜寻速度极高，且输出信息量大。