An Immune Algorithm for Least Cost Advanced Tolerance Design Problem

Article Preview

Abstract:

This paper considers nonlinearly mixed integer tolerance allocation problems in which both tolerance and process selection are to be decided 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/metaheuristic optimization approaches. The difficulties encountered for both methodologies are the number of constraints and the difficulty of satisfying the constraints. A penalty-guided artificial immune algorithm is presented for solving such mixed integer tolerance allocation problems. Numerical examples indicate that the proposed artificial immune algorithms perform well for the tolerance allocation problem considered in this paper. In particular, as reported, solutions obtained by artificial immune algorithm are as well as or better than the previously best-known solutions.

You might also be interested in these eBooks

Info:

Periodical:

Materials Science Forum (Volumes 505-507)

Pages:

511-516

Citation:

Online since:

January 2006

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2006 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] K.W. Chase and A.R. Parkinson: A survey of research in the application of tolerance analysis to the design of mechanical assemblies. Research in Engineering Design. Vol. 3 (1991), p.23.

DOI: 10.1007/bf01580066

Google Scholar

[2] R.J. Gerth: Engineering tolerancing: a review of tolerance analysis and allocation, Engineering Design and Automation, Vol. 2(1) (1996), p.3.

Google Scholar

[3] P.K. Singh, et al: Advanced optimal tolerance design of mechanical assemblies with interrelated dimension chains and process precision limits, Computers in industry, Vol. 56 (2005), p.179.

DOI: 10.1016/j.compind.2004.06.008

Google Scholar

[4] F. Speckhart: Calculation of tolerance based on a minimum cost approach. ASME Journal of Engineering for Industry, Vol. 94b(2) (1972), p.447.

DOI: 10.1115/1.3428175

Google Scholar

[5] M. Spotts: Allocation of tolerances to minimize cost of assembly, ASME Journal of Engineering for Industry, Vol. 95b(3) (1973), p.762.

DOI: 10.1115/1.3438222

Google Scholar

[6] D. Wilde and E. Prentice: Minimum exponential cost allocation of sure-fit tolerances. ASME Journal of Engineering for Industry, Vol. 97b(4) (1977), p.558.

DOI: 10.1115/1.3438796

Google Scholar

[7] K.W. Chase, W.H. Greenwood, B.G. Loosli and L.F. Hauglund: Least cost tolerance allocation for mechanical assemblies with automated process selection. Manufacturing Review, Vol. 3(1) (1990), p.49.

Google Scholar

[8] C. Zhang and H.P. Wang, The discrete tolerance optimization problem. Manufacturing Review, ASME, Vol. 6(1) (1993), p.60.

Google Scholar

[9] D. Montgomery: The use of statistical process control and design of experiments in product and process improvement. IIE Transactions, Vol. 24(5) (1992) , p.4.

DOI: 10.1080/07408179208964241

Google Scholar

[10] A. Kusiak and C.X. Feng, Deterministic tolerance synthesis: a comparative study. Computer-Aided Design, Vol. 27(10) (1995), p.759.

DOI: 10.1016/0010-4485(94)00028-c

Google Scholar

[11] E. Dupinet, M. Balazinski and E. Czogala: Tolerance allocation based on fuzzy logic and simulated annealing. Journal of Intelligent Manufacturing, Vol. 7(6) (1996), p.487.

DOI: 10.1007/bf00122838

Google Scholar

[12] Y.N. Moiz, P.S. Pulat and S. Raman, A sloped-based method for least cost tolerance allocation. Concurrent Engineering: Research and Applications, Vol. 3(4) (1995), p.319.

DOI: 10.1177/1063293x9500300407

Google Scholar

[13] P.E. Ostwald and J. Huang, A method for optimal tolerance selection. ASME Journal of Engineering for Industry, Vol. 109(4) (1977), p.558.

Google Scholar

[14] P.K. Singh, P.K. Jain and S. C Jain: Tolerance allocation with alternative manufacturing processes-suitability of genetic algorithm, International Journal of Simulation Modelling, Vol. 2(1) (2003), p.22.

Google Scholar

[15] J.D. Farmer, N.H. Packard and A.S. Perelson: The immune system, adaptation, and machine learning, Physica D. Vol. 22 (1986), p.187.

DOI: 10.1016/0167-2789(86)90240-x

Google Scholar

[16] N.K. Jerne: The immune system, Scientific America, Vol. 229(1) (1973), p.52.

Google Scholar

[17] L.N. De Castro and F.J. Von Zuben: The clonal selection algorithm with engineering applications, in: Workshop Proceedings of the GECCO 2000, ###, (2000), p.36.

Google Scholar

[18] L.N. De Castro and J. Timmis: Artificial Immune Systems, A new Computational Intelligence Approach, Springer, NY, (2002).

Google Scholar