Assembly sequence planning based on a hybrid particle swarm optimisation and genetic algorithm
Assembly sequence planning based on a hybrid particle swarm optimisation and genetic algorithm
复制标题
基于混合粒子群优化和遗传算法的装配序列规划
DOI：
10.1080/00207543.2011.648276
复制
发表时间：
2012-11
影响因子：
9.2
通讯作者：
Yansong Wang
中科院分区：
文献类型：
--
作者：
Yanfeng Xing;Yansong Wang
装配序列规划在产品的整个生命周期中起着关键的作用。ASP对装配过程的变异传播、生产质量和效率有很大的影响。基于图论的思想，提出了柔性装配体装配序列的生成和优化方法。首先，用连接图和邻接矩阵描述柔性装配体的几何形状。其次，用一个字符串表示装配序列，字符串的长度为所有零件的编号。概念公差分析用于评估可行序列。最后，提出了基于粒子群优化和遗传算法的装配序列生成方法。对于柔性装配体的装配序列规划问题，混合粒子群优化算法和遗传算法比粒子群优化算法、遗传算法、矩阵运算和枚举法更有效。
Assembly sequence planning (ASP) plays a key role in the whole life circle of a product. ASP has a great impact on variation propagation, production quality and efficiency of the assembly process. This paper tries to provide the way to generate and optimise assembly sequence for compliant assemblies based on graph theory. Firstly, a liaison graph and adjacency matrix are used to describe the geometry of the compliant assemblies. Secondly, an assembly sequence is represented by a character string, whose length is the number of all parts. The conceptual tolerance analysis is used to evaluate feasible sequences. Finally, the hybrid particle swarm optimisation and genetic algorithm is presented to generate assembly sequences. The hybrid particle swarm optimisation and genetic algorithm is more effective than the particle swarm optimisation, the genetic algorithm, the matrix operation and the enumeration method for assembly sequence planning of compliant assemblies.
登录
查看更多内容
DOI：
10.1016/s0007-8506(07)61140-8
发表时间：
1992
期刊：
CIRP Annals
影响因子：
--
作者：
G. Dini;M. Santochi
通讯作者：
G. Dini;M. Santochi
影响因子：
9.2
作者：
Y. Tseng;Hsiao-Ting Kao;F. Huang
通讯作者：
Y. Tseng;Hsiao-Ting Kao;F. Huang
影响因子：
2.1
作者：
Y. Xing;G. L. Chen;X. Lai;Sun Jin;Jiangqi Zhou
通讯作者：
Y. Xing;G. L. Chen;X. Lai;Sun Jin;Jiangqi Zhou
DOI：
10.1016/s0954-1810(00)00011-x
发表时间：
2000-10
期刊：
Artif. Intell. Eng.
影响因子：
--
作者：
B. Lazzerini;F. Marcelloni
通讯作者：
B. Lazzerini;F. Marcelloni
DOI：
10.1115/1.2831115
发表时间：
1997-08
影响因子：
4
作者：
S. Liu;S. Jack Hu
通讯作者：
S. Liu;S. Jack Hu