装配顺序的与或图生成算法研究 被引量：19

1

作者 徐家球 汪劲松 +1 位作者 邱述斌 张伯鹏 《机械工程学报》 EI CAS CSCD 北大核心 1994年第4期36-41,共6页

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

关键词 装配 与或图 割集 关联

下载PDF 职称材料

基于割集算法和子装配体识别的装配顺序规划 被引量：5

2

作者 姚寿文 鲁立鹏 李慎龙 《机床与液压》 北大核心 2008年第9期6-8,12,共4页

以装配关联图为基础,采用装配邻接矩阵和装配优先约束矩阵描述装配信息,结合子装配体识别技术和割集算法的装配序列规划技术,开发了割集及子装配体的生成算法以及装配顺序生成算法,设计并实现了产品的装配顺序规划,并以液力变矩器为例... 以装配关联图为基础,采用装配邻接矩阵和装配优先约束矩阵描述装配信息,结合子装配体识别技术和割集算法的装配序列规划技术,开发了割集及子装配体的生成算法以及装配顺序生成算法,设计并实现了产品的装配顺序规划,并以液力变矩器为例进行装配顺序的规划和Pro/E Division环境下的虚拟装配仿真。应用表明,所开发的装配顺序规划成功地解决了"组合爆炸"问题,为虚拟装配提供了基础。 展开更多

关键词 装配序列规划 割集算法 子装配体 虚拟装配

下载PDF 职称材料

集成环境下基于割集的装配顺序生成算法研究 被引量：4

3

作者 张艳萍 李从东 《机械设计》 CSCD 北大核心 2004年第9期10-13,共4页

在分析总结以往学者对装配顺序规划研究的基础上 ,综合拆卸法和优先约束法的特点 ,探讨了一种新的装配顺序分析方法 ,该方法利用产品的装配域信息 ,根据图论的割集法对产品进行拆分 ,建立几何优先约束关系 ,然后通过人机交互的方式建立... 在分析总结以往学者对装配顺序规划研究的基础上 ,综合拆卸法和优先约束法的特点 ,探讨了一种新的装配顺序分析方法 ,该方法利用产品的装配域信息 ,根据图论的割集法对产品进行拆分 ,建立几何优先约束关系 ,然后通过人机交互的方式建立工艺优先约束关系 ,最终得到可行的产品装配顺序。实现了集成环境下基于割集的装配顺序规划。给出了割集的生成算法框图以及装配顺序规划的算法框图 。 展开更多

关键词 装配 装配顺序 关联图 割集

下载PDF 职称材料

装配割集的可行性判断 被引量：4

4

作者 李磊 魏生民 张军波 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2002年第12期993-996,共4页

在计算机辅助装配规划中,用割集法求解装配序列,需要对每一步割集分解进行可行性判断。本文综合考虑多方面的因素,提出按子超集关系、几何可行性、机械可行性、技术可行性和稳定性判断的顺序,分五步逐次判别装配割集的可行性,并给出具... 在计算机辅助装配规划中,用割集法求解装配序列,需要对每一步割集分解进行可行性判断。本文综合考虑多方面的因素,提出按子超集关系、几何可行性、机械可行性、技术可行性和稳定性判断的顺序,分五步逐次判别装配割集的可行性,并给出具体实现方法。综合运用本文所提的可行性判断方法,可以在序列生成过程中高效、简便的得到可行的装配序列。 展开更多

关键词 装配 割集 可行性 装配序列 计算机 辅助装配

下载PDF 职称材料

基于装配特征的装配顺序生成算法 被引量：3

5

作者 沈梅 雷哲书 张铁昌 《工程图学学报》 CSCD 2001年第3期14-19,共6页

研究了基于装配特征的装配顺序生成算法。装配特征是在零件设计模型的基础 上识别产生的，它给出了零件间参与装配的面集。通过对面集的判断，可以方便的确定两零 件能否直接装配，实现了简化零件联接图，以达到减少割集的求解空间，并... 研究了基于装配特征的装配顺序生成算法。装配特征是在零件设计模型的基础 上识别产生的，它给出了零件间参与装配的面集。通过对面集的判断，可以方便的确定两零 件能否直接装配，实现了简化零件联接图，以达到减少割集的求解空间，并用装配特征进行 零件可装配性判别，使判别方便简单。 展开更多

关键词 装配特征 零件联接图 装配顺序 装配割集 装配造型 面集

下载PDF 职称材料

集成环境下基于CAD产品装配顺序规划

6

作者 张艳萍 《制造业自动化》 2004年第6期54-57,70,共5页

在分析总结以往学者对装配顺序规划的研究基础上,综合拆卸法和优先约束法的特点,探讨了一种新的装配顺序分析方法,该方法利用产品的装配域信息,根据图论的割集法对产品进行拆分,建立几何优先约束关系,然后通过人机交互的方式建立工艺优... 在分析总结以往学者对装配顺序规划的研究基础上,综合拆卸法和优先约束法的特点,探讨了一种新的装配顺序分析方法,该方法利用产品的装配域信息,根据图论的割集法对产品进行拆分,建立几何优先约束关系,然后通过人机交互的方式建立工艺优先约束关系,最终得到可行的产品装配顺序。实现了集成环境下基于CAD产品装配顺序规划。本文给出了割集的生成算法框图以及装配顺序规划的算法框图,最后通过实例验证。 展开更多

关键词 装配 装配顺序 关联图 割集

下载PDF 职称材料

基于割集算法的车削夹具虚拟装配序列规划 被引量：1

7

作者 鲍成伟 宋孟华 刘雪梅 《组合机床与自动化加工技术》 北大核心 2016年第5期134-137,共4页

目前航空航天企业产品结构复杂,零部件数量众多,且在实际加工过程中需要大量的夹具。针对小批量、多品种的生成模式,快速准备符合加工要求的夹具是航空航天企业急需解决的问题。应用装配关联图为基础,描述某车削夹具的装配信息模型,结... 目前航空航天企业产品结构复杂,零部件数量众多,且在实际加工过程中需要大量的夹具。针对小批量、多品种的生成模式,快速准备符合加工要求的夹具是航空航天企业急需解决的问题。应用装配关联图为基础,描述某车削夹具的装配信息模型,结合割集算法的技术,设计并实现了产品的虚拟装配序列规划,并对生成的装配规划进行评价。应用该装配序列规划方法可实现夹具的快速工装,明显提升生产效率。 展开更多

关键词 车削夹具 装配序列规划 虚拟装配 割集算法

下载PDF 职称材料

提高产品装配联接图分解效率的算法研究

8

作者 梁勇强 隆峻 刘峰 《玉林师范学院学报》 2008年第3期50-55,共6页

割集生成算法和子图过滤算法是基于割集的装配序列规划的基础,本文通过分析不同基本割集组合之间的关系,设计了更合理的割集生成算法,同时还引进了有序二叉决策图OBDD表示子图集合,设计了更高效的算法以过滤已分解的子图,从而提高了装... 割集生成算法和子图过滤算法是基于割集的装配序列规划的基础,本文通过分析不同基本割集组合之间的关系,设计了更合理的割集生成算法,同时还引进了有序二叉决策图OBDD表示子图集合,设计了更高效的算法以过滤已分解的子图,从而提高了装配联接图的分解效率. 展开更多

关键词 装配规划 算法 割集 有序二叉决策图

下载PDF 职称材料

有向装配割集可行性分析 被引量：4

9

作者 张庆霞 钟艳如 《桂林电子科技大学学报》 2007年第3期212-215,共4页

在计算机辅助装配序列规划中,用无向割集法求解装配序列,需要对每一步割集分解进行可行性判断。有向割集法同样需要如此。通过构建了基于有向图的内部分离运动自由度矩阵(D IFM),然后在D IFM基础上从几何可行性和稳定性两个方面来逐次... 在计算机辅助装配序列规划中,用无向割集法求解装配序列,需要对每一步割集分解进行可行性判断。有向割集法同样需要如此。通过构建了基于有向图的内部分离运动自由度矩阵(D IFM),然后在D IFM基础上从几何可行性和稳定性两个方面来逐次判别有向装配割集的可行性,设计了几何可行性和稳定性分析方法。经综合运用所提的可行性分析方法,能高效、简便地得到可行的装配序列。 展开更多

关键词 自由度矩阵 有向装配割集 几何可行性 稳定性

下载PDF 职称材料

一种基于有向割集分解的装配序列生成改进算法 被引量：3

10

作者 张庆霞 钟艳如 马如林 《机械设计与制造》 北大核心 2008年第6期68-70,共3页

基于有向图割集分解的装配顺序规划算法是在无向割集的启发下,结合有向图设计出的一种新的装配序列生成算法。尽管有向割集分解算法本身具有优良的计算和描述特性,但已有的有向装配联接图模型却存在不少缺陷。在保证装配过程与拆卸过程... 基于有向图割集分解的装配顺序规划算法是在无向割集的启发下,结合有向图设计出的一种新的装配序列生成算法。尽管有向割集分解算法本身具有优良的计算和描述特性,但已有的有向装配联接图模型却存在不少缺陷。在保证装配过程与拆卸过程可逆的前提下,对已有的有向割集算法进行合理的改进,加入了反映装配结构特性和内在关系的操作,建立了分层有向装配连接图模型,提出了基于该模型的装配顺序分层规划方法,并通过实例验证了改进算法的有效性。 展开更多

关键词 装配建摸 有向割集 分层有向图

下载PDF 职称材料

基于动态变迁图的卫星总装规划建模技术研究

11

作者 孙刚 余剑峰 李原 《航空制造技术》 北大核心 2014年第22期30-34,共5页

不同于一般机械产品装配的流程,卫星总装的过程是"拆""装"操作相结合的,为了解决这一类特殊的非线性装配顺序规划问题,提出了一种基于动态变迁图的装配规划模型。该模型在静态有向连接图的基础上,通过逐层分析和验... 不同于一般机械产品装配的流程,卫星总装的过程是"拆""装"操作相结合的,为了解决这一类特殊的非线性装配顺序规划问题,提出了一种基于动态变迁图的装配规划模型。该模型在静态有向连接图的基础上,通过逐层分析和验证可能的状态以动态变迁图为核心构建装配任务过程树,从而支持卫星所有几何可行的流程序列表达和装配场景再现。最后通过某型卫星舱段总装验证了该建模方法的有效性。 展开更多

关键词 装配建模 流程规划 动态变迁图 割集

下载PDF 职称材料

装配与拆卸序列的自动生成与评价方法研究 被引量：15

12

作者 常向青 宁汝新 《北京理工大学学报》 EI CAS CSCD 北大核心 2001年第5期567-573,共7页

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

关键词 装配模型 割集法 装拆序列生成 装拆序列评价 分层策略 装拆效率 并行工程

下载PDF 职称材料

装配顺序分层、分步规划方法 被引量：5

13

作者 王艳玮 樊其瑾 彭炎午 《制造业自动化》 2001年第3期15-17,共3页

提出产品装配顺序生成采用分层、分步的规划方法。分层规划是指分别在部件层、组件层和零件层上进行装配顺序推理。在每层的规划中分步进行，第 1步采用成熟的割集法；第 2步、第 3步则在特定领域经验知识的支撑下，运用规则进行推理。

关键词 装配顺序分层 分步规划 装配割集 装配专家系统

下载PDF 职称材料

基于配合特征的机械装配自动规划 被引量：5

14

作者 姜华 周济 +2 位作者 张新访 王春河 高峰 《计算机集成制造系统-CIMS》 EI CSCD 1996年第3期29-32,共4页

本文根据机械装配配合特征确定装配操作优先顺序，并设计了相应的算法。提出利用布尔矢量表示装配优先顺序，利用图的拓扑排序实现装配任务的自动规划。

关键词 配合特征 装配 机械装配 自动规划

下载PDF 职称材料

基于配合特征的机械装配自动规划 被引量：1

15

作者 姜华 张新访 +1 位作者 康友树 周济 《计算机工程与科学》 CSCD 1996年第4期36-41,共6页

本文根据机械装配配合特征确定装配操作优先顺序,并设计了相应的算法。提出利用布尔矢量表示装配优先顺序,利用图的拓扑排序实现装配任务的自动规划。

关键词 配合特征 装配 规划 机械装配

下载PDF 职称材料

装配序列生成的有序二叉决策图技术研究 被引量：4

16

作者 钟艳如 黄美发 古天龙 《计算机集成制造系统》 EI CSCD 北大核心 2008年第10期1996-2004,共9页

为提高装配序列规划求解效率,在图论割集法的基础上,引入有序二叉决策图描述装配关联图、装配操作、装配几何可行性和装配稳定性。利用装配优先约束关系,简化装配关联图,设计了基于符号有序二叉决策图技术的装配序列生成算法,分析了该... 为提高装配序列规划求解效率,在图论割集法的基础上,引入有序二叉决策图描述装配关联图、装配操作、装配几何可行性和装配稳定性。利用装配优先约束关系,简化装配关联图,设计了基于符号有序二叉决策图技术的装配序列生成算法,分析了该算法的时间复杂度。在每一次割集分解之后,检验子装配体的几何可行性和稳定性,实现装配序列生成过程中状态空间的隐式表示和搜索。研究实例验证了基于符号有序二叉决策图技术的装配序列生成算法的可行性和有效性。 展开更多

关键词 装配序列生成 有序二叉决策图 布尔函数 几何可行性 稳定性 割集

下载PDF 职称材料

基于启发式割集法的桁架装配序列规划研究 被引量：1

17

作者 姜冲 张凯 于淼 《机械》 2020年第5期12-17,共6页

目前关于桁架类产品的设计研究较少涉及其安装过程,传统的基于经验的安装模式很可能因为安装不得当,导致影响后续一系列同结构模块的安装质量,因此需要针对硬横跨的安装序列问题,优化安装流程,提高其安装效率和质量可靠性。本文研究了... 目前关于桁架类产品的设计研究较少涉及其安装过程,传统的基于经验的安装模式很可能因为安装不得当,导致影响后续一系列同结构模块的安装质量,因此需要针对硬横跨的安装序列问题,优化安装流程,提高其安装效率和质量可靠性。本文研究了桁架类产品安装问题,提出了一种基于割集算法的启发式桁架装配序列规划方法。通过分析模型建立装配关联矩阵,简化装配关联矩阵减少安装序列搜索空间。使用基于启发式算法的割集发对简化之后装配关联图生成装配序列。最后使用单跨硬横跨模型为例生成安装序列,为硬横跨装配工艺设计提供了新的参考。 展开更多

关键词 桁架 虚拟装配 装配序列规划 割集算法 启发式方法

下载PDF 职称材料

割集算法在中药粉碎设备装配序列规划中的应用

18

作者 顾凌云 武美萍 宋浩 《机械工程与自动化》 2012年第6期117-119,共3页

介绍了应用割集算法实现装配体装配序列规划的思路;从子装配提取、装配层次树、装配关联图、装配约束条件引入入手,阐述了割集算法在中药粉碎设备装配序列规划中的应用方法;并对产生的装配序列进行了装配路径模拟。

关键词 装配序列规划 割集算法 装配路径模拟 中药粉碎设备

下载PDF 职称材料

MEMS虚拟组装设计的建模研究

19

作者 周弋云 赵新 卢桂章 《微纳电子技术》 CAS 2003年第7期27-30,共4页

虚拟组装是基于部件库的MEMS设计系统的重要组成部分 ,虚拟组装研究的重点在于建立组装模型 ,以表达部件之间的组装关系和进行组装顺序的规划。本文结合MEMS的层次性特点 ,提出了增强关联图的组装模型 ,并在组装关系纵横分类基础上 ,提... 虚拟组装是基于部件库的MEMS设计系统的重要组成部分 ,虚拟组装研究的重点在于建立组装模型 ,以表达部件之间的组装关系和进行组装顺序的规划。本文结合MEMS的层次性特点 ,提出了增强关联图的组装模型 ,并在组装关系纵横分类基础上 ,提出增强关联图的简化算法 ,最终采用拆卸法完成组装顺序的规划。 展开更多

关键词 MEMS 虚拟组装设计 组装模型 组装顺序 微电子机械系统

下载PDF 职称材料

塑料玩具产品装配序列优化与仿真

20

作者 李丹 饶锡新 陈红 《塑料》 CAS CSCD 北大核心 2015年第3期74-77,共4页

针对塑料玩具产品在生产中装配效率低的问题,基于知识Petri网模型,提出了一种实现塑料玩具产品装配序列优化的方法。分析塑料玩具产品特点并建立知识规则库对层次连接关系图进行简化,采用割集法生成可行装配序列,构造出知识Petri网;在Ma... 针对塑料玩具产品在生产中装配效率低的问题,基于知识Petri网模型,提出了一种实现塑料玩具产品装配序列优化的方法。分析塑料玩具产品特点并建立知识规则库对层次连接关系图进行简化,采用割集法生成可行装配序列,构造出知识Petri网;在Matlab环境下开发知识Petri网工具箱进行仿真,得出优化序列。通过对传统方法和新方法进行塑料玩具装配效率对比,验证新方法的可行性,从而为塑料玩具产品装配序列的优化提供了新方向。 展开更多

关键词 塑料玩具 装配序列 割集法 知识规则库 优化序列

下载PDF 职称材料