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

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.





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.