机械产品非线性装配顺序规划研究

摘要/Abstract

摘要： 提出了用于机械产品非线性装配顺序规划的关系码矩阵模型，通过编码将所有的装配关系信息集成于一个简单矩阵中，用连接模式，即二进制数模板技术来识别装配时零件的几何约束。基于关系码矩阵模型给出了规划可行的装配顺序，检测装配过程中零件的稳定性及识别子装配的计算方法，使用遗传算法搜索并优化装配顺序，用复合表表示遗传算法中个体的装配顺序。最后，通过一个实例验证了该方法的有效性。

关键词: 非线性装配顺序规划, 关系码矩阵模型, 连接模式, 复合表, 遗传算法

Abstract: A relation code matrix model is proposed for non-linear assembly sequence planning. Through encoding, all assembly relation information is integrated into a simple matrix. The connection pattern, namely binary template, is used to identify the geometry constraints of parts during assembly planning. Based on the relation code matrix model, methods are devised to find a feasible assembly sequence, to test the stability of the part and to detect possible subassembly. Combined with these methods, genetic algorithm is employed to find the feasible and optimal assembly sequence. The individual sequence is represented by compound list. At last, an example is illustrated to test the validity of the proposed approach.

Key words: non-linear assembly sequence planning, relation code matrix, connection pattern, compound list, genetic algorithm

中图分类号:

TP391

张旭堂，刘文剑，金天国. 机械产品非线性装配顺序规划研究[J]. .

ZHANG Xu-tang，LIU Wen-jian，JIN Tian-guo. Non-linear Assembly Sequence Planning for Mechanical Product[J]. .

参考文献

[1]HOMEM de M L, LEE S. Computer-aided mechanical assembly planning[R]. Kluwer,1991.

[2]FAZIO de T L，WHITNEY D E. Simplified generation of all mechanical assembly sequence[J].IEEE Journal of Robotics and Automation (RA-3, 116)：640-658.

[3]WILSON R H. Minimizing user queries in interactive assembly planning[J]. IEEE Trans. on Robotics and Automation，1995,11(2):308-311.

[4]SUBRAMANI A X, DEWHURST P. Automatic teneration of product disassembly sequence[J]. Annals of the CIRP, 1991, 40(1): 115-118.

[5]ZUSSMAN E, LANZ E, SHPITALNI M. An approach to the automatic assembly planning problem[J]. Annals of the CIRP, 1990, 39(1):33-36.

[6]DINI G， SANTOCHI M. Automatic sequencing and subassembly detection in assembly planning[J]. Annals of the CIRP, 1992, 41(12):3447-3465.

[7]YI Hong, QIU Xiaoli，et al. Study on computer aided assembly process planning system for spindle box of numeric control lathe[J]. Computer Integrated Manufacturing System—CIMS，1997,10(5)：40-43(in Chinaese).[易红，仇晓黎，等.数控车床主轴箱计算机辅助装配工艺设计系统的研究[J].计算机集成制造系统—CIMS，1997，10(5)：40-43.]

[8]CHEN C L P，PAO Y H. An integration of neural network and rule-based system for design and planning of mechanical assemblies[J]. IEEE Trans.on System, Man and Cybernetics, 1993，23(5)：1359-1371.

[9]HONG D S，CHO H S. Generation of robotics assembly sequences using a simulated annealing[A]. Proceedings of the 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems[C]. Kyongju，South Korea：IEEE，1999. 1247-1252.

[10]SEBALLY M， FUJIMOTO H，MRAD F. Linear and non-linear assembly planning fuzzy graph representation and GA search[A]. Proceedings of the 1996 IEEE International Conference on Robotics and Automation[C].Minneapolis, Minnesota，America：IEEE，1996.1533-1638.

[11]LAZZERINI B，MARCELLONI F. A genetic algorithm for generating optimal assembly plans[J]. Artificial Intelligence in Engineering, 2000,14: 319-329.

[12]SMITH S S F, SMITH Greg C，LIAO Xiaoyun. Automatic stable assembly sequence generation and evaluation[J]. Journal of Manufacturing System,2001,20(4):225-235.

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[3]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.
[4]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.
[5]	张昊鹏,郭宇,汤鹏洲,黄少华,刘道元,李晗. 基于图像匹配的增强现实装配系统跟踪注册方法[J]. 计算机集成制造系统, 2021, 27(5): 1281-1291.
[6]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[7]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[8]	裴小兵,李依臻. 新型混合改进遗传算法求解零等待流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(3): 815-827.
[9]	李从东,章志伟,曹策俊,张帆顺. 复杂产品设计变更传播路径的多目标优选[J]. 计算机集成制造系统, 2021, 27(3): 842-856.
[10]	杨小明,徐子奇,金雯,舒帆. 复合拣选策略下堆垛机作业序列优化问题[J]. 计算机集成制造系统, 2021, 27(3): 933-942.
[11]	李丽丽,陈琨,高建民,李辉,冯增行,张建. 采用优化概率神经网络的质量异常识别方法[J]. 计算机集成制造系统, 2021, 27(10): 2813-2821.
[12]	薛玲玲. 作业车间调度的块结构邻域搜索遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2848-2857.
[13]	罗焕,陈浩杰,宋小欣,张剑. 带有缓存约束的作业车间调度求解方法[J]. 计算机集成制造系统, 2021, 27(10): 2880-2888.
[14]	张韵,钟慧超,张春江,李新宇,丛建臣. 基于机器学习的多策略并行遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2921-2928.
[15]	狄卫民,王然. 考虑多级设施中断的供应链选址—库存决策模型及优化算法[J]. 计算机集成制造系统, 2021, 27(1): 270-283.