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 条
  • [41] Improved Particle Swarm Optimization Based on Genetic Algorithm
    Dou, Chunhong
    Lin, Jinshan
    SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING: THEORY AND PRACTICE, VOL 2, 2012, 115 : 149 - 153
  • [42] An Assembly Sequence Planning Approach with a Multi-state Particle Swarm Optimization
    Ibrahim, Ismail
    Ibrahim, Zuwairie
    Ahmad, Hamzah
    Yusof, Zulkifli Md.
    TRENDS IN APPLIED KNOWLEDGE-BASED SYSTEMS AND DATA SCIENCE, 2016, 9799 : 841 - 852
  • [43] Assembly sequence planning based on improved pollination algorithm
    Feng, Chenwei
    Zhou, Jun
    Li, Zhuo
    JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY, 2024, 38 (07) : 3683 - 3694
  • [44] An improved two-swarm based particle swarm optimization algorithm
    Li, Ting
    Lai, Xuzhi
    Wu, Min
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3129 - +
  • [45] Application of Improved Particle Swarm Optimization Algorithm in UCAV Path Planning
    Ma, Qianzhi
    Lei, Xiujuan
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PROCEEDINGS, 2009, 5855 : 206 - 214
  • [46] An Intelligent Scheduling Method based on Improved Particle Swarm Optimization Algorithm for Drainage Pipe Network
    Luo, Yaqi
    Zeng, Bi
    GREEN ENERGY AND SUSTAINABLE DEVELOPMENT I, 2017, 1864
  • [47] A particle swarm optimisation algorithm for multi-plant assembly sequence planning with integrated assembly sequence planning and plant assignment
    Tseng, Yuan-Jye
    Chen, Jian-Yu
    Huang, Feng-Yi
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (10) : 2765 - 2791
  • [48] Path planning optimization of large scale AGV system based on improved particle swarm optimization algorithm
    Zhang S.
    Qian X.
    Lou P.
    Wu X.
    Sun C.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2020, 26 (09): : 2484 - 2496
  • [49] PATH PLANNING OF FRUIT AND VEGETABLE PICKING ROBOTS BASED ON IMPROVED A* ALGORITHM AND PARTICLE SWARM OPTIMIZATION ALGORITHM
    Li, Chen
    INMATEH-AGRICULTURAL ENGINEERING, 2023, 71 (03): : 470 - 482
  • [50] An improved particle swarm optimization algorithm
    Jiang, Yan
    Hu, Tiesong
    Huang, ChongChao
    Wu, Xianing
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 193 (01) : 231 - 239