Comparative study of genetic algorithm and simulated annealing for optimal tolerance design formulated with discrete and continuous variables

Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture

Volumn 219, Issue 10, 2005, Pages 735-760

  Singh, P K ^a   Jain, S C ^b   Jain, P K ^b  

^a SANT LONGOWAL INSTITUTE OF ENGINEERING AND TECHNOLOGY   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY ROORKEE   (India)

Author keywords

Assembly manufacturing cost; Cost functions; Design tolerances; Genetic algorithm; Manufacturing tolerances; Simulated annealing; Tolerance design

Indexed keywords

FITS AND TOLERANCES; OPTIMIZATION; PROBLEM SOLVING; SIMULATED ANNEALING;

ASSEMBLY MANUFACTURING COST; COST FUNCTIONS; MANUFACTURING TOLERANCES; TOLERANCE DESIGN;

GENETIC ALGORITHMS;

EID: 27644445256     PISSN: 09544054     EISSN: 09544054     Source Type: Journal    
DOI: 10.1243/095440505X32643     Document Type: Article

References (24)

1. Chase, K. W. and Parkinson, A. R. A survey of research in the application of tolerance analysis to the design of mechanical assemblies. Res. Engng Des., 1991, 3, 23-37.
2. Gerth, R. J. Engineering tolerancing: a review of tolerance analysis and allocation. Engng Des. Automn, 1996, 2(1), 3-22.
3. Singh, P. K., Jain, S. C., Jain, P. K., and Vaz, A. J. Tolerance synthesis of mechanical assemblies: a survey. In Proceedings of 10th National Conference on Machines and Mechanism, NaCoMM-01, Indian Institute of Technology, Kharagpur, India, 2001, pp. 333-341.
4. Bjorke, O. Computer Aided Tolerancing, 1989 (ASME, New York).
5. Deb, K. An introduction to genetic algorithms. Sadhana, 1999, 24(4-5), 293-315.
6. Moy, W. A. Assignment of tolerances by dynamic programming. Product Engng, 21 May, 1964, 215-218.
7. Ostwald, P. F. and Huang, J. A method for optimal tolerance selection. Trans. ASME, J. Engng Ind., 1977, 99, 558-565.
8. Kim, S. H. and Knott, K. A pseudo-Boolean approach to determining least cost tolerances. Int. J. Prod. Res., 1988, 26(1), 157-167.
9. Lee, W.-J. and Woo, T. C. Optimal selection of discrete tolerances. Trans. ASME, J. Mechanisms, Transm. Automn Des., 1989, 111, 243-251.
10. Feng, C.-X. and Kusiak, A. Robust tolerance design with the integer programming approach. Trans. ASME, J. Mfg Sci. Engng, 1997, 119, 603-610.
11. Chase, K. W., Greenwood, W. H., Loosli, B. G., and Hauglund, L. F. Least cost tolerance allocation for mechanical assemblies with automated process selection. Mfg Rev., 1990, 3(1), 49-59.
12. Zhang, C. and Wang, H.-P. The discrete tolerance optimization problem. Mfg Rev., 1993, 6(1), 60-71.
13. Vasseur, H., Kurfess, T. R., and Cagan, J. Use of a quality loss function to select statistical tolerances. Trans. ASME, J. Mfg Sci. Engng, 1997, 119, 410-116.
14. Choi, H.-G. R., Park, M.-H., and Salisbury, E. Optimal tolerance allocation with loss function. Trans. ASME, J. Mfg Sci. Engng, 2000, 122, 529-537.
15. Singh, P. K., Jain, S. G., and Jain, P. K. Tolerance allocation with alternative manufacturing processes suitability of genetic algorithms. Int. J. Simulation Modelling, 2003, 2(1-2), 22-34.
16. Singh, P. K., Jain, P. K., and Jain, S. G. A genetic algorithm based solution to optimal tolerance synthesis of mechanical assemblies with alternative manufacturing processes - focus on complex tolerancing problems. Int. J. Prod. Res., 2004, 42(24), 5185-5215.
17. Goldberg, D. E. Genetic Algorithms in Search, Optimization and Machine Learning, 1989 (Addison Wesley, Reading).
18. Michalewicz, Z. Genetic Algorithms + Data Structure = Evolution Programs, 1996 (Springer, Berlin).
19. Singh, P. K. Tolerance Design of Mechanical Assemblies in Presence of Alternative Machines, PhD Thesis, Indian Institute of Technology, Roorkee, 2005.
20. Aarts, E. and Korst, J. Simulated Annealing and Boltzmann Machines, 1989 (John Wiley, Chichester).
21. Pham, D. T. and Karaboga, D. Intelligent Optimization Techniques, 2000 (Springer, London).
22. Al-Ansary, M. D. and Delab, I. M. Concurrent optimization of design and machining tolerances using the genetic algorithms method. Int. J. Mach. Tools Mf., 1997, 37(12), 1721-1731.
23. Deb, K. Optimization for Engineering Design: Algorithms and Examples, 1995 (PHI, New Delhi).
24. Singh, P. K., Jain, P. K., and Jain, S. C. Simultaneous optimal selection of design and manufacturing tolerances with different stack-up conditions using genetic algorithms. Int. J. Prod. Res., 2003, 41(11), 2411-2429.