Assembly Sequence Intelligent Planning based on Improved Particle Swarm Optimization Algorithm

被引:1
作者
Zhang, Wei [1 ]
机构
[1] Xiamen City Univ, Sch Intelligent Mfg, Xiamen 361008, Fujian, Peoples R China
来源
MANUFACTURING TECHNOLOGY | 2023年 / 23卷 / 04期
关键词
Assembly Sequence Planning; Improved Particle Swarm Optimization; Interference Matrix; Genetic Algorithm; GENETIC ALGORITHM;
D O I
10.21062/mft.2023.056
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Combinatorial explosion and limited efficiency when solving complex products with multiple parts are two issues that traditional assembly sequence solution methods frequently run into. To improve the level of assembly sequence planning (ASP), an interference matrix is constructed to convey the fundamental assembly information of a product. Taking the stability of the assembly sequence, the number of assembly direction changes, and the number of assembly tool changes as evaluation indicators, a fitness function is constructed. On the basis of the unique characteristics of the ASP problem, an improved particle swarm optimization (IPSO) approach is devised. Redefining particle positions, velocities, and their update operations, and introducing mutation operators in genetic algorithm (GA) to improve the ability of PSO algorithms to jump out of local optima. Additionally, the algorithm's convergence speed is enhanced by adjusting the value of the inertia weight. Finally, an example is provided to demonstrate the IPSO algorithm's usefulness and efficiency.
引用
收藏
页码:557 / 563
页数:7
相关论文
共 20 条
  • [11] SAGAN M., 2018, Manufacturing Technology, V18, P112
  • [12] Computer aided geometric feasible assembly sequence planning and optimizing
    Su, Qiang
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 33 (1-2) : 48 - 58
  • [13] Sujova E., 2018, Manufacturing Technology, V18, P839, DOI [DOI 10.21062/UJEP/187.2018/A/1213-2489/MT/18/5/839, 10.21062/ujep/187.2018/a/1213-2489/mt/18/5/839]
  • [14] Assembly sequence planning for reflector panels based on genetic algorithm and ant Colony optimization
    Wang, Dou
    Shao, Xiaodong
    Liu, Simeng
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2017, 91 (1-4) : 987 - 997
  • [15] Assembly sequences merging based on assembly unit partitioning
    Wang, Y.
    Liu, J. H.
    Li, L. S.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 45 (7-8) : 808 - 820
  • [16] WU Y., 2018, Manufacturing Technology, V18, P337
  • [17] RETRACTED: Assembly sequence planning method based on particle swarm algorithm (Retracted article. See DEC, 2022)
    Wu, Yu-jia
    Cao, Yan
    Wang, Qiang-feng
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 1): : 835 - 846
  • [18] Yongming Wu, 2017, Manufacturing Technology, V17, P622
  • [19] ZHANG W., 2019, Manufacturing Technology, V19, P537
  • [20] [赵磊 Zhao Lei], 2011, [机械工程学报, Chinese Journal of Mechanical Engineering], V47, P149