An Particle Swarm Optimization Approach for Assembly Sequence Planning

Article Preview

Abstract:

Assembly sequence planning (ASP) is the foundation of the assembly planning which plays a key role in the whole product life cycle. Although the ASP problem has been tackled via a variety of optimization techniques, the particle swarm optimization (PSO) algorithm is scarcely used. This paper presents a PSO algorithm to solve ASP problem. Unlike generic versions of particle swarm optimization, the algorithm redefines the particle's position and velocity, and operation of updating particle positions. In order to overcome the problem of premature convergence, a new study mechanism is adopted. The geometrical constraints, assembly stability and the changing times of assembly directions are used as the criteria for the fitness function. To validate the performance of the proposed algorithm, a 29-component product is tested by this algorithm. The experimental results indicate that the algorithm proposed in this paper is effective for the ASP.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1228-1232

Citation:

Online since:

October 2009

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2009 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] H.D. Mello and A.C. Sanderson: IEEE Trans Robot Automation, Vol. 7 (1991) No. 2, pp.228-240.

Google Scholar

[2] R.S. Chen: Journal of Computer Applications in Technology, Vol. 19 (2004) No. 1, pp.28-38.

Google Scholar

[3] C. Sinanogle and H.R. Borklu: Assembly Automation, Vol. 25 (2005) No. 1, pp.38-43.

Google Scholar

[4] S.M. Anwar: Comput Ind Eng, Vol. 32 (1997) No. 4, pp.743-751.

Google Scholar

[5] R.M. Marian, L.H.S. Luong and K. Abhary: Computers & Industrial Engineering, Vol. 50 (2006), pp.503-527.

Google Scholar

[6] J.F. Wang, J.H. Liu and Y.F. Zhong: Advanced Manufacturing Technology, Vol. 25 (2004), pp.1137-1143.

Google Scholar

[7] J. Kennedy and R.C. Eberhart: Proc. IEEE Int. Conf. on �eural �etworks (Piscataway, 1995). Vol. 4, p.1942-(1948).

Google Scholar

[8] C.R. Wang: Journal of North China Electric Power University, Vol. 32 (2005) No. 6, pp.47-53.

Google Scholar