A GA-based search method for the tolerance allocation problem

Abstract This paper considers nonlinearly constrained tolerance allocation problems in which both tolerance and process selection are to be selected simultaneously so as to minimize the manufacturing cost. The tolerance allocation problem has been studied in the literature for decades, usually using mathematical programming or heuristic optimization approaches. The difficulties encountered for both methodologies are the number of constraints and the difficulty of satisfying the constraints. A penalty-guided genetic algorithm is presented for solving such mixed-integer tolerance allocation problems. It can efficiently and effectively search over promising feasible and infeasible regions to find the feasible optimal or near optimal solution. Genetic results are compared with the results obtained from 12 problems from the literature that dominate the previously mentioned solution techniques. Numerical examples indicate that the genetic algorithms perform well for the tolerance allocation problem considered in this paper. In particular, as reported, solutions obtained by genetic algorithms are as well as or better than the previously best-known solutions.

[1]  E. M. Mansoor.  The Application of Probability to Tolerances Used in Engineering Designs , 1963 .

[2]  Marek Balazinski,et al.  Tolerance allocation based on fuzzy logic and simulated annealing , 1996, J. Intell. Manuf..

[3]  F. H. Speckhart,et al.  Calculation of Tolerance Based on a Minimum Cost Approach , 1972 .

[4]  T. C. Woo,et al.  Optimum Selection of Discrete Tolerances , 1989 .

[5]  Shivakumar Raman,et al.  A Slope-Based Method for Least Cost Tolerance Allocation , 1995 .

[6]  Laura Painton,et al.  Genetic algorithms in optimization of system reliability. , 1995 .

[7]  Andrew Kusiak,et al.  Deterministic tolerance synthesis: a comparative study , 1995, Comput. Aided Des..

[8]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[9]  Douglass J. Wilde,et al.  Minimum Exponential Cost Allocation of Sure-Fit Tolerances , 1975 .

[10]  David W. Coit,et al.  Reliability optimization of series-parallel systems using a genetic algorithm , 1996, IEEE Trans. Reliab..

[11]  M. F. Spotts.  Allocation of Tolerances to Minimize Cost of Assembly , 1973 .

[12]  D. B. Parkinson.  Tolerancing of component dimensions in CAD , 1984 .

[13]  J. Huang,et al.  A Method for Optimal Tolerance Selection , 1977 .

[14]  L. F. Hauglund,et al.  Least Cost Tolerance Allocation for Mechanical Assemblies with Automated Process Selection , 1990 .

[15]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[16]  Alice E. Smith,et al.  Penalty guided genetic search for reliability design optimization , 1996 .

[17]  Douglas C. Montgomery,et al.  The use of statistical process control and design of experiments in product and process improvement , 1992 .

[18]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .