Manufacturing Technology 2023, 23(4):557-563 | DOI: 10.21062/mft.2023.056
Assembly Sequence Intelligent Planning based on Improved Particle Swarm Optimization Algorithm
- School of intelligent manufacturing, Xiamen City University, Xiamen, Fujian 361008, China
Traditional assembly sequence solving methods often face problems such as combinatorial explosion and low efficiency in solving complex products with multiple parts. To improve the level of assembly sequence planning (ASP), an interference matrix is established to express the basic 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. An improved particle swarm optimization (IPSO) approach for ASP is developed based on the peculiarities of the ASP issue. 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. Furthermore, 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.
Keywords: Assembly Sequence Planning, Improved Particle Swarm Optimization, Interference Matrix, Genetic Algorithm
Grants and funding:
This work was supported by the Natural Science Foundation of Xiamen (3502Z20227432), Xiamen City University High Level Talent Research Funding Project (G2Q2022-7)
Received: April 12, 2023; Revised: July 21, 2023; Accepted: July 24, 2023; Prepublished online: July 24, 2023; Published: September 5, 2023 Show citation
References
- SU, Q. (2007). Computer aided geometric feasible assembly sequence planning and optimizing. International Journal of Advanced Manufacturing Technology, Vol.33, no.1-2, pp.48-57. Springer, London.
Go to original source...
- B, C. K. A., ANDRÁS KOVÁCS A, & JÓZSEF VÁNCZA A B. (2020). A constraint model for assembly planning. Journal of Manufacturing Systems, Vol.54, pp.196-203. Elsevier B.V., Netherlands
Go to original source...
- WANG Y., LIU J.H., LI L.S. (2009). Assembly sequence merging based on assembly unit partitioning. International Journal of Advanced Manufacturing Technology, Vol. 45, no.7-8, pp.808-820. Springer, London.
Go to original source...
- E SUJOVÁ, E STIHAVKOVÁ, & IERNA, H. (2018). An analysis of the assembly line modernization by using simulation software. Manufacturing Technology, Vol.18, no.5, pp.839-845.
Go to original source...
- SAGAN, M. (2018). Importance of holistic approach of assembly production transformation in manufacturing with value stream mapping. Manufacturing Technology, Vol.18, no.1, pp.112-116.
Go to original source...
- WANG, D., SHAO, X., LIU, S. (2017). Assembly sequence planning for reflector panels based on genetic algorithm and ant Colony optimization. International Journal of Advanced Manufacturing Technology, Vol.91, no.1-4, pp.987-997.
Go to original source...
- MISHRA, A. & DEB, S. (2016) Assembly sequence optimization using a flower pollination algorithm-based approach. Journal of Intelligent Manufacturing, Vol.30, no.2, pp.461-482. Springer Science and Business Media, LLC
Go to original source...
- WU, Y., CAO, Y., WANG, Q. (2019), Assembly sequence planning method based on particle swarm algorithm. Cluster Computing, Vol.22, pp.835-846. Springer Science and Business Media, LLC
Go to original source...
- XIN, L., JIANZHONG, S., YUJUN, C. (2017). An efficient method of automatic assembly sequence planning for aerospace industry based on genetic algorithm. The International Journal of Advanced Manufacturing Technology, Vol.90, no.5-8, pp.1307-1315. Springer, London.
Go to original source...
- GUNJI, B., DEEPAK, B., BAHUBALENDRUNI, M., et al. (2017). Hybridized genetic-immune-based strategy to obtain optimal feasible assembly sequences. International Journal of Industrial Engineering Computations, Vol.3, no.333, pp.333-346. Growing science, Canada.
Go to original source...
- GUNJI, A. B., DEEPAK, B. B. B. V. L., BAHUBALENDRUNI, C., et al. (2018). An optimal robotic assembly sequence planning by assembly subsets detection method using teaching learning-based optimisation algorithm. IEEE Transactions on Automation Science & Engineering, pp.1-17. Institute of Electrical and Electronics Engineers Inc., United States
Go to original source...
- MARTOWIBOWO, S.Y., & DAMANIK, B. K. (2021). Optimization of material removal rate and surface roughness of aisi 316l under dry turning process using genetic algorithm. Manufacturing Technology, Vol.21, no.3, pp.373-380.
Go to original source...
- WU, Y., XU, Y., LUO, L., et al. (2018). Research on evolution balancing for product family assembly line in big data environment. Manufacturing Technology, Vol.18, no.2, pp.337-342.
Go to original source...
- WU, Y., LIN, S., DAI, L., ET AL. (2017). Dynamic balancing for mixing assembly line based on pso-ga cooperative optimization. Manufacturing Technology, Vol.17, no.4, pp.622-628.
Go to original source...
- LAZZERINI, B., & MARCELLONI, F. (2000). Genetic algorithm for generating optimal assembly plans. Artificial Intelligence in Engineering, Vol.14, no.4, pp.319-329. Elsevier Science Ltd, Exeter, United Kingdom
Go to original source...
- CHEN, R.S., LU, K.Y., & YU, S.C. (2002). A hybrid genetic algorithm approach on multi-objective of the assembly planning problem. Engineering Applications of Artificial Intelligence, Vol.15, no.5, pp.447-457. Elsevier B.V., Netherlands.
Go to original source...
- ZHAO, L. (2011). Assembly sequence concomitant planning method based for the variation of constraint. Journal of Mechanical Engineering, Vol.47, no.5, pp.149-155. Editorial Office of Chinese Journal of Mechanical Engineering, China.
Go to original source...
- MARIAN, R. M., LUONG, L., & ABHARY, K. (2006). A genetic algorithm for the optimisation of assembly sequences. Computers & Industrial Engineering, Vol.50, no.4, pp.503-527. Elsevier B.V., Netherlands.
Go to original source...
- LUONG, L., MARIAN, R. M., & ABHARY, K. (2005). Assembly sequence optimization using genetic algorithms. Springer, US.
Go to original source...
- ZHANG, W., LIANG, H., GAN, Y., ET AL. (2019). Parallel optimization of the balancing and sequencing for mixed-model assembly lines. Manufacturing Technology, Vol.19, no.3, pp.537-544.
Go to original source...
This is an open access article distributed under the terms of the Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0), which permits non-comercial use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.