An Integrated Design Evaluation and Assembly Sequence Planning Model using a Particle Swarm Optimization Approach

Authors: Feng-Yi Huang, Yuan-Jye Tseng

Abstract:

In the traditional concept of product life cycle management, the activities of design, manufacturing, and assembly are performed in a sequential way. The drawback is that the considerations in design may contradict the considerations in manufacturing and assembly. The different designs of components can lead to different assembly sequences. Therefore, in some cases, a good design may result in a high cost in the downstream assembly activities. In this research, an integrated design evaluation and assembly sequence planning model is presented. Given a product requirement, there may be several design alternative cases to design the components for the same product. If a different design case is selected, the assembly sequence for constructing the product can be different. In this paper, first, the designed components are represented by using graph based models. The graph based models are transformed to assembly precedence constraints and assembly costs. A particle swarm optimization (PSO) approach is presented by encoding a particle using a position matrix defined by the design cases and the assembly sequences. The PSO algorithm simultaneously performs design evaluation and assembly sequence planning with an objective of minimizing the total assembly costs. As a result, the design cases and the assembly sequences can both be optimized. The main contribution lies in the new concept of integrated design evaluation and assembly sequence planning model and the new PSO solution method. The test results show that the presented method is feasible and efficient for solving the integrated design evaluation and assembly planning problem. In this paper, an example product is tested and illustrated.

Keywords: assembly sequence planning, design evaluation, design for assembly, particle swarm optimization

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1063421

References:

[1] A. C. Lin, and T. C. Chang, "An integrated approach to automated assembly planning for three-dimensional mechanical products," International Journal of Production Research, vol. 31, no. 5, pp. 1201-1227, May 1993.
[2] T. A. Abdullah, K. Popplewell, and C. J. Page, "A review of the support tools for the process of assembly method selection and assembly planning," International Journal of Production Research, vol. 41, no. 11, pp. 2391-2410, July 2003.
[3] H.Y. Lai, and C.T Huang, "A systematic approach for automatic assembly sequence plan generation," International Journal of Advanced Manufacturing Technology, vol. 24, pp. 752-763, November 2004.
[4] Y. M. Chen, and C. T. Lin, "A particle swarm optimization approach to optimization component placement in printed circuit board assembly," International Journal of Advanced Manufacturing Technology, vol. 35, no. 5-6, pp. 610-620, December 2007.
[5] Q. Su, "Computer aided geometric feasible assembly sequence planning and optimizing," International Journal of Advanced Manufacturing Technology, vol. 33, pp. 48-57, May 2007.
[6] T. Dong, R. Tong, and L. Zhang, "A knowledge-based approach to assembly sequence planning," International Journal of Advanced Manufacturing Technology, vol. 32, pp. 1232-1244, May 2007.
[7] Y.J. Tseng, J.Y. Chen, and F.Y. Huang, "A multi-plant assembly sequence planning model with integrated assembly sequence planning and plant assignment using GA," International Journal of Advanced Manufacturing Technology , vol. 48, no. 1-4, pp. 333-345, April 2010.
[8] S. Jin, W. Cai, X. Lai, and Z. Lin, "Design automation and optimization of assembly sequences for complex mechanical systems," International Journal of Advanced Manufacturing Technology, vol. 48, no. 9-12, pp. 1045-1059, June 2010.
[9] L. Gao, W. Qian, X. Li, and J. F. Wang, "Application of memetic algorithm in assembly sequence planning," International Journal of Advanced Manufacturing Technology, vol. 49, no. 9-12, pp. 1175-1184, August 2010.
[10] J. Kennedy and R. C. Eberhart, "Particle swarm optimization," in Proc. 1995 IEEE Int. Conf. Neural Networks, Piscataway, NJ, pp. 1942-1948.
[11] J. Kennedy and R. C. Eberhart, "A discrete binary version of the particle swarm algorithm," in 1997 Proc. Int. Conf. Systems, Man and Cybernetics, Piscataway, NJ, pp. 4104-4109.
[12] A. Banks, J Vincent, and C. Anyakoha, "A review of particle swarm optimization. Part II: hybridization, combinatiorial, multicriteria and constrained optimization, indicative applications," Natural Computing, vol. 7, no. 1, pp. 109-124, March 2008.