Particle swarm optimization algorithm to maximize assembly efficiency

The demands on assembly accuracy require accurate operations both in machining and assembly in order to achieve the high performance of products. Although advanced machining technologies can be used to satisfy most of the demands on precision assembly, the corresponding manufacturing cost will also be increased. Selective assembly provides an effective way for producing high-precision assembly from relatively low-precision components. The accuracy of selective assembly is mainly based on the number of groups and the range of the group (allocated equally on the design tolerance). However, there are often surplus parts in some groups due to the imbalance of mating parts, especially in the cases of undesired dimensional distributions, which makes the methods developed and reported in the literature often not suitable for practice. In this work, a particle swarm optimization (PSO) algorithm is proposed by applying batch selective assembly method to a complex assembly with three mating components (as in ball bearing: an inner race, ball and outer race), to minimize the surplus parts and thereby maximizing the assembly efficiency. Due to the continuous nature of particle swarm optimization algorithm, standard PSO equations cannot be used to generate discrete combination of mating parts. An effective encoding scheme is developed to make the combination of mating parts feasible. The evolution performance of the PSO algorithm with different control parameter values is also analysed.

[1]  Henry W. Stoll Product design methods and practices , 1999 .

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[4]  A Osma,et al.  A statistical approach to comparing wheel hub forging processes , 2009 .

[5]  S. M. Kannan,et al.  Particle swarm optimization for minimizing assembly variation in selective assembly , 2009 .

[6]  Ming-Shang Chen Optimising tolerance allocation for mechanical components correlated by selective assembly , 1996 .

[7]  F. J. Camm,et al.  The Mechanical Engineer's Reference Book , 1914, Nature.

[8]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[9]  Daniel C. Kern Forecasting manufacturing variation using historical process capability data : applications for random assembly, selective assembly, and serial processing , 2003 .

[10]  Cong Lu,et al.  An assembly sequence planning approach with a discrete particle swarm optimization algorithm , 2010 .

[11]  Collette R. Coullard,et al.  Matching problems in selective assembly operations , 1998, Ann. Oper. Res..

[12]  Vijayan N. Nair,et al.  Selective Assembly in Manufacturing: Statistical Issues and Optimal Binning Strategies , 2004, Technometrics.

[13]  Richard J. Linn,et al.  A GROUPING METHOD FOR SELECTIVE ASSEMBLY OF PARTS OF DISSIMILAR DISTRIBUTIONS , 1998 .

[14]  William G. Marchal,et al.  Statistical techniques in business and economics , 1991 .

[15]  X. D. Fang,et al.  A new algorithm for minimising the surplus parts in selective assembly , 1995 .

[16]  Yan Wang Semantic Tolerance Modeling With Generalized Intervals , 2008 .

[17]  Yee-Ming Chen,et al.  A particle swarm optimization approach to optimize component placement in printed circuit board assembly , 2007 .

[18]  Ling Wang,et al.  An effective hybrid particle swarm optimization for no-wait flow shop scheduling , 2007 .

[19]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[20]  V. Jayabalan,et al.  A New Grouping Method for Minimizing the Surplus Parts in Selective Assembly , 2002 .

[21]  S. M. Kannan,et al.  A New Method in Selective Assembly to Minimize Clearance Variation for a Radial Assembly Using Genetic Algorithm , 2005 .