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 条
  • [1] A hybrid genetic algorithm approach on multi-objective of assembly planning problem
    Chen, RS
    Lu, KY
    Yu, SC
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2002, 15 (05) : 447 - 457
  • [2] GUNJI A. B., 2018, IEEE Transactions on Automation Science & Engineering, P1
  • [3] Gunji BM, 2017, INT J IND ENG COMP, V8, P333, DOI 10.5267/j.ijiec.2016.12.004
  • [4] A constraint model for assembly planning
    Kardos, Csaba
    Kovacs, Andras
    Vancza, Jozsef
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 2020, 54 (54) : 196 - 203
  • [5] A genetic algorithm for generating optimal assembly plans
    Lazzerini, B
    Marcelloni, F
    [J]. ARTIFICIAL INTELLIGENCE IN ENGINEERING, 2000, 14 (04): : 319 - 329
  • [6] An efficient method of automatic assembly sequence planning for aerospace industry based on genetic algorithm
    Li Xin
    Shang Jianzhong
    Cao Yujun
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2017, 90 (5-8) : 1307 - 1315
  • [7] LUONG L., 2005, Assembly sequence optimization using genetic algorithms
  • [8] A genetic algorithm for the optimisation of assembly sequences
    Marian, Romeo M.
    Luong, Lee H. S.
    Abhary, Kazem
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2006, 50 (04) : 503 - 527
  • [9] Optimization of Material Removal Rate and Surface Roughness of AISI 316L under Dry Turning Process using Genetic Algorithm
    Martowibowo, Sigit Yoewono
    Damanik, Bivynka Kemala
    [J]. MANUFACTURING TECHNOLOGY, 2021, 21 (03): : 373 - 380
  • [10] Assembly sequence optimization using a flower pollination algorithm-based approach
    Mishra, Atul
    Deb, Sankha
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2019, 30 (02) : 461 - 482