共查询到14条相似文献,搜索用时 125 毫秒
1.
2.
3.
4.
拆卸与或图拆卸模型连通性筛子的新构造法 总被引:3,自引:0,他引:3
连通性筛子是构建拆卸与或图拆卸模型的诸多筛子之一。通过定义k阶限制布尔和集 ,归纳了连通性筛子的原有筛选算法。针对原算法中的双层循环与多组循环问题 ,定义了布尔向量的直接子 ,研究了布尔向量与其直接子之间的关系 ,构造了连通性筛子的新筛选算法。在筛选效率上 ,新算法优于原有算法 ,从而提高了拆卸与或图拆卸模型的整体建模效率。 相似文献
5.
6.
7.
面向拆卸的设计是机电产品绿色制造系统中的重要组成部分,拆卸与或图是进行面向拆卸的设计时开展拆卸过程规划所需的一种模型。系统研究了构造拆卸与或图模型过程中的可拆卸性筛子,提出了可拆卸性筛子的模块划分和筛选流程。对零件之间拆卸运动干涉的判定,运用了包容盒检测、穿刺检测和步进静态干涉检测相结合的方法。开发了基于SolidWorks的可拆卸性筛选系统,对开发过程中遇到的难点进行了详细阐述。本文的研究工作保证了拆卸与或图模型、从而拆卸过程规划结果的正确性,同时对面向装配的设计中的装配干涉判定也具有一定的应用价值。 相似文献
8.
9.
10.
为加快拆卸与或图数据处理速度,减少连通性筛子的数据冗余,提出了一种对无效数据计算进行简化的方法。首先对与计算量有关的节点数、边数和图结构进行相关性分析,得到了计算量与它们之间的关系;然后以一定准则合并节点,对拆卸与或图进行预处理,使拆卸与或图的处理数据大大减少。通过对部分与或图图结构的计算,验证了该方法对数据处理的优化效果。 相似文献
11.
基于蚁群算法的产品拆卸序列规划研究 总被引:1,自引:0,他引:1
为了能以较高的效率求解出产品拆卸序列的方案,首先阐述了拆卸可行性信息图的概念,将产品的拆卸序列规划问题转述成对该加权有向图中具备最优值的路径搜索和寻优问题。提出了一种蚁群优化算法,并结合对产品元件的拆卸路径求解工具,以实现对产品拆卸可行性信息图的构建和对拆卸方案的搜索和寻优。蚂蚁的一条遍历路径代表了一个描述产品元件拆卸的方案;蚂蚁已经遍历过的路径上代表可行操作的节点数决定了其留下的信息素。启发式信息的求解分为两个部分,包括了确定启发式向量和求出启发式信息值,它们分别表征了方案的可行性及其优异程度。最后,通过一个实例,验证了这一方法的可行性及其计算效率。 相似文献
12.
梁勇强 《计算机集成制造系统》2010,16(5)
为了提高产品装配序列规划的效率,提出一种生成装配与或图的高效算法,直接模拟产品的装配过程。通过在装配与或图节点的数据结构中增加零部件的关联信息检查子装配间的关联关系,通过检查装配优先关系避免非法节点的生成,通过限定装配与或图节点的组合范围、分批地生成装配与或图节点以避免装配与或图节点的重复组合,整个装配与或图采用自底向上的方式生成。理论分析和实验比较的结果均表明,本文算法的时间复杂度明显低于现有算法,空间复杂度和现有算法基本相等。 相似文献
13.
通过研究一种拆卸路径的生成方法,产生最短拆卸路径,对于产品维修或者报废阶段节省时间与成本起着重要作用,属于可拆卸性设计(DFD)的重要组成部分,体现了并行设计与绿色设计的思想。应用图论的知识,结合产品的联接关系,找出最有可能的几个拆卸切入点,然后生成拆卸有向图,把拆卸时间作为有向图中的权重,把目标拆卸的问题转换为图论中的求两个节点间最短路径问题,最后在MATLAB环境进行仿真,通过对几个切入点的对比,找出最佳拆卸切入点,产生最短拆卸时间和拆卸路径。通过详细阐述一种人工与图论算法相结合的生成拆卸路径的方法,对产品维修或报废拆卸节省时间和成本有着很大的实际意义。 相似文献
14.
柔性装配系统设计的研究 总被引:1,自引:1,他引:1
对柔性装配系统设计中的装配顺序规划和机器人装配站规划进行了研究。装配体所有的分解方式可通过计算装配体零件接触关系的割集来实现,然后利用分离可行性和可行分离路径二条判来判断哪 些拆卸方式是可行的,重复上述分解过程,直到单个零件。 相似文献