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

• 论文 •

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

古天龙，刘华东

桂林电子科技大学计算机学院，广西桂林541004

出版日期:2008-02-15 发布日期:2008-02-25

Symbolic OBDD-based technique for generating assembly sequences

GU Tian-long, LIU Hua-dong

School of Computer Science, Guilin University of Electronic Technology, Guilin 541004, China

Online:2008-02-15 Published:2008-02-25

摘要/Abstract

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

关键词: 装配序列规划, 装配体联结图, 装配序列生成, 有序二叉决策图

Abstract: To improve solution efficiency and automation of assembly sequence planning, Ordered Binary Decision Diagram (OBDD) was proposed to represent liaison graph, contact function and translational function. A novel OBDD-based procedure was presented to generate all geometrically feasible assembly sequences from the OBDDs of liaison and translational function. A prototype tool using Visual C++ and CUDD package was developed. Experimental results demonstrated the effectiveness and feasibility of the OBDD technique.

Key words: assembly sequence planning, assembly liaison graph, assembly sequences generation, ordered binary decision diagram

中图分类号:

TP3917

古天龙，刘华东. 基于符号有序二叉决策图的装配序列生成技术[J]. .

GU Tian-long, LIU Hua-dong. Symbolic OBDD-based technique for generating assembly sequences[J]. .

[1]	王豆,段晓强,邵晓东,高峰. 一种反射面天线面板装配优化方法[J]. 计算机集成制造系统, 2020, 26(6): 1679-1690.
[2]	刘江伟,郭宇,查珊珊,王发麟,章诗晨. 基于改进粒子群算法的多工位装配序列规划[J]. 计算机集成制造系统, 2018, 24(第11): 2701-2711.
[3]	王豆,邵晓东,刘焕玲,葛晓波. 基于混合算法的反射面天线面板装配序列规划[J]. 计算机集成制造系统, 2017, 23(第6期): 1243-1252.
[4]	徐周波,肖鹏,古天龙,宁黎华. 基于混沌混合算法的装配序列规划[J]. 计算机集成制造系统, 2015, 21(第12期): 3200-3208.
[5]	刘翊,李世其,王峻峰,曾洪梅,鲁明上. 产品分层分级的交互式拆卸装配序列规划[J]. 计算机集成制造系统, 2014, 20(4): 785-.
[6]	曾冰,李明富,张翼. 基于改进萤火虫算法的装配序列规划方法[J]. 计算机集成制造系统, 2014, 20(4): 799-.
[7]	王松,孙振忠,郭建文,张智聪. 基于混合蛙跳算法的复杂产品装配序列规划[J]. 计算机集成制造系统, 2014, 20(12): 2991-2999.
[8]	刘亚杰,古天龙,徐周波,常亮. 基于改进遗传编程的并行装配序列规划[J]. 计算机集成制造系统, 2013, 19(06 ): 1238-1248.
[9]	赵燕伟，盛猛，苏楠，邢莉. 基于关联函数的复杂产品装配序列规划方法[J]. , 2011, 17(06): 0-0.
[10]	王成恩,，于宏，于嘉鹏,，张闻雷,，袁辉,. 复杂产品装配规划系统[J]. , 2011, 17(05): 0-0.
[11]	王成恩,，于宏，于嘉鹏,，张闻雷,，袁辉,. 复杂产品装配规划系统[J]. , 2011, 17(05): 0-0.
[12]	常亮，刘华，古天龙，韦林. 基于启发式DCPM-FGA的产品装配序列规划[J]. , 2011, 17(02): 0-0.
[13]	史士财，李荣，付宜利，马玉林. 基于改进蚁群算法的装配序列规划[J]. , 2010, 16(06): 0-0.
[14]	敬石开，谷志才，刘继红，杨海成, . 基于语义推理的产品装配设计技术[J]. , 2010, 16(05): 0-0.
[15]	于嘉鹏,,王成恩,张闻雷. 复杂产品装配关系矩阵自动生成方法[J]. , 2010, 16(02): 0-0.