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
相关论文
共 50 条
  • [1] A Discrete Particle Swarm Optimization Algorithm for Assembly Sequence Planning
    Lv, Hongguang
    Lu, Cong
    PROCEEDINGS OF 2009 8TH INTERNATIONAL CONFERENCE ON RELIABILITY, MAINTAINABILITY AND SAFETY, VOLS I AND II: HIGHLY RELIABLE, EASY TO MAINTAIN AND READY TO SUPPORT, 2009, : 1119 - 1122
  • [2] Assembly sequence planning based on particle swarm optimization algorithm for complex product
    Yu, Hong
    Wang, Cheng-En
    Yu, Jia-Peng
    Yuan, Hui
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2010, 31 (02): : 261 - 264
  • [3] Multi station assembly sequence planning based on particle swarm optimization algorithm
    Wang, Fengchan
    Sun, Youchao
    Li, Na
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2012, 48 (09): : 155 - 162
  • [4] Research on a kind of assembly sequence planning based on immune algorithm and particle swarm optimization algorithm
    Zhang, Hanye
    Liu, Haijiang
    Li, Lingyu
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 71 (5-8): : 795 - 808
  • [5] Research on a kind of assembly sequence planning based on immune algorithm and particle swarm optimization algorithm
    Hanye Zhang
    Haijiang Liu
    Lingyu Li
    The International Journal of Advanced Manufacturing Technology, 2014, 71 : 795 - 808
  • [6] Research on a kind of assembly sequence planning based on immune algorithm and particle swarm optimization algorithm
    20141117457302
    Zhang, H. (tzgjzhy@163.com), 1600, Springer London (71): : 5 - 8
  • [7] An assembly sequence planning approach with a discrete particle swarm optimization algorithm
    Lv, HongGuang
    Lu, Cong
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 50 (5-8): : 761 - 770
  • [8] An assembly sequence planning approach with a discrete particle swarm optimization algorithm
    HongGuang Lv
    Cong Lu
    The International Journal of Advanced Manufacturing Technology, 2010, 50 : 761 - 770
  • [9] A particle swarm algorithm for assembly sequence planning
    Xing, Yanfeng
    Wang, Yansong
    Zhao, Xiaoyu
    MANUFACTURING SCIENCE AND ENGINEERING, PTS 1-5, 2010, 97-101 : 3243 - 3246
  • [10] An improved discrete particle swarm optimization algorithm for high-speed trains assembly sequence planning
    Li, Mingyu
    Wu, Bo
    Yi, Pengxing
    Jin, Chao
    Hu, Youmin
    Shi, Tielin
    ASSEMBLY AUTOMATION, 2013, 33 (04) : 360 - 373