Skip to main content

Optimal Tolerance Synthesis by Genetic Algorithm under the Machining and Assembling Constraints

  • Conference paper
Computer-aided Tolerancing

Abstract

The purpose of this research is to develop a computer aided method of tolerance synthesis. The assembly was represented by solid model, and dimensional and geometrical tolerances were formulated as a set of inequalities constraining substitute features. Differential coordinate transformation and linear programming were used to analyze the tolerance stack-up. The cost data base described the machining, inspectional and assembling costs for tolerances. Tolerance synthesis was represented as the combinatorial optimization problem under the stack-up conditions. Genetic Algorithm (GA) was applied to solve the problem. The coding method and genetic operators were discussed. The algorithm was evaluated through a gear box example.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  • Boothroyd,G. and Dewhurst,P. (1986) Design for Assembly. Boothroyd Dewhurst Inc., Wakefield, RI.

    Google Scholar 

  • Bjørke, Ø. (1978) Computer-aided Tolerancing. Tapir Publisher, Trondheim.

    Google Scholar 

  • Chase, K.W. and Greenwood, W.H. (1988) Design issues in mechanical tolerance analysis. Manufacturing Review, 1(1), 50–59.

    Google Scholar 

  • Chase, K.W., Greenwood, W.H., Loosli,B.G. and Hauglund,L.F. (1990) Least cost tolerance allocation for mechanical assemblies with automated process selection. Manufacturing Review, 3(1), 49–57.

    Google Scholar 

  • ElMaraghy, H.A. and ElMaraghy,W.H. (1993) A system for modeling geometric tolerances for mechanical design. Proc. of 3rd CIRP Seminars on Computer Aided Tolerancing, 11–24.

    Google Scholar 

  • Guilford,J. and Turner,J.U. (1993) Advanced tolerance analysis and synthesis for geometric tolerances. ASME Int. forum on dimensional tolerancing and metrology, CRTD 27, 187–198.

    Google Scholar 

  • Inui,M. and Kimura,F. (1991) Algebraic reasoning of position uncertainties of parts in an assembly. Proc. of ACM Symp. on Solid Modeling Foundations and CAD/CAM Applicationsy 419–428.

    Google Scholar 

  • Lee, J. and Johnson, G.E. (1993) Optimal tolerance allotment using a genetic algorithm and truncated monte carlo simulation. Computer-Aided Design, 25(9), 601–611.

    Article  MATH  Google Scholar 

  • Lee,W.J. and Woo, T.C. (1989) Optimum selection of discrete tolerances. Trans, of ASME Journal of Mechanisms, Transmiss.and Automation in Design, 111, 243–251.

    Article  Google Scholar 

  • Lee, W.J. and Woo, T.C. (1990) Tolerances: their analysis and synthesis. Trans, of ASME Journal of Engineering for Industry, 112, 113–121.

    Article  Google Scholar 

  • Lee, W.J., Woo, T.C. and Chou, S.Y. (1993) Tolerance synthesis for nonlinear systems based on nonlinear programming. IIE Trans., 25(1), 51–61.

    Article  MATH  Google Scholar 

  • Nassef, A.O. and ElMaraghy,H.A. (1993) Allocation of tolerance types and values using genetic algorithms. Proc. of 3rd CIRP Seminars on Computer Aided Tolerancing, 147–159.

    Google Scholar 

  • Ostwald, P.F. and Huang, J. (1977) A method for optimal tolerance selection. Trans, of ASME Journal of Engineering for Industry, 99B(3), 558–565.

    Article  Google Scholar 

  • Paul, R.P. (1981) Robot Manipulators, MIT Press, Massachusetts, 85–118.

    Google Scholar 

  • Spotts.,M.F. (1973) Allocation of tolerances to minimize cost of assembly. Trans, of ASME Journal of Engineering for Industry, 95, 762–764.

    Article  Google Scholar 

  • Turner,J.U. (1990) Relative positioning of parts in assemblies using mathematical programming. Computer Aided Design, 22(7), 394–400.

    Article  Google Scholar 

  • Wu,Z., ElMaraghy,W.H. and ElMaraghy,H.A. (1988) Evaluation of cost-tolerance algorithms for design tolerance analysis and synthesis. Manufacturing Review, 1(3), 168–179.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Chapman & Hall

About this paper

Cite this paper

Kanai, S., Onozuka, M., Takahashi, H. (1996). Optimal Tolerance Synthesis by Genetic Algorithm under the Machining and Assembling Constraints. In: Kimura, F. (eds) Computer-aided Tolerancing. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-1529-9_16

Download citation

  • DOI: https://doi.org/10.1007/978-94-009-1529-9_16

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-7183-3

  • Online ISBN: 978-94-009-1529-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics