Research Papers: Design for Manufacture and the Life Cycle

Application of Polynomial Chaos Expansion to Tolerance Analysis and Synthesis in Compliant Assemblies Subject to Loading

[+] Author and Article Information
Maciej Mazur

RMIT Centre for Additive Manufacturing,
School of Aerospace, Mechanical, and
Manufacturing Engineering,
RMIT University,
P.O. Box 71, Melbourne,
Bundoora VIC 3083, Australia
e-mail: maciej.mazur@rmit.edu.au

Martin Leary

RMIT Centre for Additive Manufacturing,
School of Aerospace, Mechanical, and
Manufacturing Engineering,
RMIT University,
P.O. Box 71, Melbourne,
Bundoora VIC 3083, Australia
e-mail: martin.leary@rmit.edu.au

Aleksandar Subic

School of Aerospace, Mechanical, and
Manufacturing Engineering,
RMIT University,
P.O. Box 71, Melbourne,
Bundoora VIC 3083, Australia
e-mail: aleksandar.subic@rmit.edu.au

1Corresponding author.

Contributed by the Design for Manufacturing Committee of ASME for publication in the JOURNAL OF MECHANICAL DESIGN. Manuscript received May 25, 2014; final manuscript received November 30, 2014; published online January 9, 2015. Assoc. Editor: Rikard Söderberg.

J. Mech. Des 137(3), 031701 (Mar 01, 2015) (16 pages) Paper No: MD-14-1300; doi: 10.1115/1.4029283 History: Received May 25, 2014; Revised November 30, 2014; Online January 09, 2015

Statistical tolerance analysis and synthesis in assemblies subject to loading are of significant importance to optimized manufacturing. Modeling the effects of loads on mechanical assemblies in tolerance analysis typically requires the use of numerical CAE simulations. The associated uncertainty quantification (UQ) methods used for estimating yield in tolerance analysis must subsequently accommodate implicit response functions, and techniques such as Monte Carlo (MC) sampling are typically applied due to their robustness; however, these methods are computationally expensive. A variety of UQ methods have been proposed with potentially higher efficiency than MC methods. These offer the potential to make tolerance analysis and synthesis of assemblies under loading practically feasible. This work reports on the practical application of polynomial chaos expansion (PCE) for UQ in tolerance analysis. A process integration and design optimization (PIDO) tool based, computer aided tolerancing (CAT) platform is developed for multi-objective, tolerance synthesis in assemblies subject to loading. The process integration, design of experiments (DOE), and statistical data analysis capabilities of PIDO tools are combined with highly efficient UQ methods for optimization of tolerances to maximize assembly yield while minimizing cost. A practical case study is presented which demonstrates that the application of PCE based UQ to tolerance analysis can significantly reduce computation time while accurately estimating yield of compliant assemblies subject to loading.

Copyright © 2015 by ASME
Your Session has timed out. Please sign back in to continue.


Hong, Y. S., and Chang, T. C., 2002, “A Comprehensive Review of Tolerancing Research,” Int. J. Prod. Res., 40(11), pp. 2425–2459. [CrossRef]
Chase, K. W., and Greenwood, W. H., 1988, “Design Issues in Mechanical Tolerance Analysis,” ASME Manuf. Rev., 1(1), pp. 50–59.
Michael, W., and Siddall, J. N., 1981, “The Optimization Problem With Optimal Tolerance Assignment,” ASME J. Mech. Des., 103(4), pp. 842–848. [CrossRef]
Shah, J. J., Ameta, G., Shen, Z., and Davidson, J., 2007, “Navigating the Tolerance Analysis Maze,” Comput.- Aided Des. Appl., 4(5), pp. 705–718. [CrossRef]
Skowronski, V. J., and Turner, J. U., 1997, “Using Monte-Carlo Variance Reduction in Statistical Tolerance Synthesis,” CAD Comput. Aided Des., 29(1), pp. 63–69. [CrossRef]
Spotts, M. F., 1973, “Allocation of Tolerances to Minimize Cost of Assembly,” ASME J. Eng. Ind., 95(3), pp. 762–764. [CrossRef]
Ye, B., and Salustri, F. A., 2003, “Simultaneous Tolerance Synthesis for Manufacturing and Quality,” Res. Eng. Des., 14(2), pp. 98–106.
Edel, D. H., and Auer, T. B., 1964, “Determine the Least Cost Combination for Tolerance Accumulations in a Drive Shaft Seal Assembly,” Gen. Mot. Eng. J., 4, pp. 37–38.
Wu, Z., El Maraghy, W. H., and El Maraghy, H. A., 1988, “Evaluation of Cost-Tolerance Algorithms for Design Tolerance Analysis and Synthesis,” ASME Manuf. Rev., 1(3), pp. 168–179.
Cho, B. R., Kim, Y. J., Kimbler, D. L., and Phillips, M. D., 2000, “An Integrated Joint Optimization Procedure for Robust and Tolerance Design,” Int. J. Prod. Res., 38(10), pp. 2309–2325. [CrossRef]
Zhang, C., and Wang, H. P., 1993, “Integrated Tolerance Optimisation With Simulated Annealing,” Int. J. Adv. Manuf. Technol., 8(3), pp. 167–174. [CrossRef]
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,” Manuf. Rev., 3(1), pp. 49–59.
Choi, H.-G. R., Park, M.-H., and Salisbury, E., 2000, “Optimal Tolerance Allocation With Loss Functions,” ASME J. Manuf. Sci. Eng., 122(3), pp. 529–535. [CrossRef]
Jeang, A., 1999, “Optimal Tolerance Design by Response Surface Methodology,” Int. J. Prod. Res., 37(14), pp. 3275–3288. [CrossRef]
Wenzhen, H., Phoomboplab, T., and Ceglarek, D., 2009, “Process Capability Surrogate Model-Based Tolerance Synthesis for Multi-Station Manufacturing Systems,” IIE Trans., 41(4), pp. 309–322. [CrossRef]
Rao, Y., Rao, C. S. P., Ranga Janardhana, G., and Vundavilli, P. R., 2011, “Simultaneous Tolerance Synthesis for Manufacturing and Quality Using Evolutionary Algorithms,” Int. J. Appl. Evol. Comput. (IJAEC), 2(2), pp. 1–20. [CrossRef]
Wu, F., Dantan, J.-Y., Etienne, A., Siadat, A., and Martin, P., 2009, “Improved Algorithm for Tolerance Allocation Based on Monte Carlo Simulation and Discrete Optimization,” Comput. Ind. Eng., 56(4), pp. 1402–1413. [CrossRef]
Franciosa, P., Gerbino, S., and Patalano, S., 2011, “Simulation of Variational Compliant Assemblies With Shape Errors Based on Morphing Mesh Approach,” Int. J. Adv. Manuf. Technol., 53(1), pp. 47–61. [CrossRef]
Yu, K., Jin, S., Lai, X., and Xing, Y., 2008, “Modeling and Analysis of Compliant Sheet Metal Assembly Variation,” Assem. Autom., 28(3), pp. 225–234. [CrossRef]
Nigam, S. D., and Turner, J. U., 1995, “Review of Statistical Approaches to Tolerance Analysis,” CAD Comput. Aided Des., 27(1), pp. 6–15. [CrossRef]
Frances, Y. K., and Ian, H. S., 2005, Lifting the Curse of Dimensionality.
Camelio, J. A., Hu, S. J., and Marin, S. P., 2004, “Compliant Assembly Variation Analysis Using Component Geometric Covariance,” ASME J. Manuf. Sci. Eng., 126(2), p. 355. [CrossRef]
Merkley, K. G., 1998, Tolerance Analysis of Compliant Assemblies, Brigham Young University, Provo, UT.
Xie, K., Wells, L., Camelio, J. A., and Youn, B. D., 2007, “Variation Propagation Analysis on Compliant Assemblies Considering Contact Interaction,” ASME J. Manuf. Sci. Eng., 129(5), p. 934. [CrossRef]
Singh, P. K., Jain, P. K., and Jain, S. C., 2009, “Important Issues in Tolerance Design of Mechanical Assemblies. Part 2: Tolerance Synthesis,” Proc. Inst. Mech. Eng., Part B, 223(10), pp. 1249–1287. [CrossRef]
Xiu, D., and Karniadakis, G. E., 2003, “The Wiener–Askey Polynomial Chaos for Stochastic Differential Equations,” SIAM J. Sci. Comput., 24(2), pp. 619–644. [CrossRef]
Eldred, M. S., Webster, C. G., and Constantine, P. G., 2008, “Evaluation of Non-Intrusive Approaches for Wiener–Askey Generalized Polynomial Chaos,” AIAA Paper No. 2008-1892. [CrossRef]
Lee, S. H., and Chen, W., 2009, “A Comparative Study of Uncertainty Propagation Methods,” Struct. Multidiscip. Optim., 37(3), pp. 239–253. [CrossRef]
Nigam, S. D., and Turner, J. U., 1995, “Review of Statistical Approaches to Tolerance Analysis,” Comput.-Aided Des., 27(1), pp. 6–15. [CrossRef]
Hammersley, J., 1975, Monte Carlo Methods, Fletcher, Norwich, UK. [CrossRef]
Keramat, M., and Kielbasa, R., 1997, “Latin Hypercube Sampling Monte Carlo Estimation of Average Quality Index for Integrated Circuits,” Analog Integr. Circuits Signal Process., 14(1–2), pp. 131–142. [CrossRef]
McKay, M. D., Beckman, R. J., and Conover, W. J., 2000, “Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output From a Computer Code,” Technometrics, 42(1), pp. 55–61. [CrossRef]
Taguchi, G., 1978, “Performance Analysis Design,” Int. J. Prod. Res., 16(6), pp. 512–530. [CrossRef]
Fiessler, B., Neumann, H.-J., and Rackwitz, R., 1979, “Quadratic Limit States in Structural Reliability,” J. Eng. Mech. Div., 105(4), pp. 661–676.
Hohenbichler, M., Gollwitzer, S., Kruse, W., and Rackwitz, R., 1987, “New Light on First- and Second-Order Reliability Methods,” Struct. Saf., 4(4), pp. 267–284. [CrossRef]
Ghanem, R. G., and Spanos, P. D., 2003, Stochastic Finite Elements: A Spectral Approach, Dover Publications [CrossRef].
Rahman, S., and Xu, H., 2004, “A Univariate Dimension-Reduction Method for Multi-Dimensional Integration in Stochastic Mechanics,” Probab. Eng. Mech., 19(4), pp. 393–408. [CrossRef]
Liu, S. C., and Hu, S. J., 1997, “Variation Simulation for Deformable Sheet Metal Assemblies Using Finite Element Methods,” ASME J. Manuf. Sci. Eng., 119(3), p. 368. [CrossRef]
Xiu, D., and Karniadakis, G., 2003, “Modeling Uncertainty in Flow Simulations via Generalized Polynomial Chaos,” J. Comput. Phys., 187(1), pp. 137–167. [CrossRef]
Schoutens, W., 2000, Stochastic Processes and Orthogonal Polynomials, Springer, New York. [CrossRef]
Mazur, M., 2013, Tolerance Analysis and Synthesis of Assemblies Subject to Loading With Process Integration and Design Optimization Tools, in School of Aerospace, Mechanical, and Manufacturing Engineering, RMIT University, Melbourne, Australia.
Gerstner, T., and Griebel, M., 1998, “Numerical Integration Using Sparse Grids,” Numer. Algorithms, 18(3), pp. 209–232. [CrossRef]
Kuo, F. Y., and Sloan, I. H., 2005, Lifting the Curse of Dimensionality, Vol. 52, AMS, pp. 1320–1328.
McKay, M. D., Beckman, R. J., and Conover, W. J., 1979, “A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output From a Computer Code,” Technometrics (Am. Stat. Assoc.), 2(21), pp. 239–245. [CrossRef]
Huntington, D. E., and Lyrintzis, C. S., 1998, “Improvements to and Limitations of Latin Hypercube Sampling,” Probab. Eng. Mech., 13(4), pp. 245–253. [CrossRef]
Lee, S., and Chen, W., 2009, “A Comparative Study of Uncertainty Propagation Methods for Black-Box-Type Problems,” Struct. Multidiscip. Optim., 37(3), pp. 239–253. [CrossRef]
Eldred, M., and Burkardt, J., 2009, Comparison of Non-Intrusive Polynomial Chaos and Stochastic Collocation Methods for Uncertainty Quantification, American Institute of Aeronautics and Astronautics, Reston, VA.
Wojtkiewicz, S., Eldred, M. S., and Urbina, A., 2001, Uncertainty Quantification in Large Computational Engineering Models, Vol. 14, American Institute of Aeronautics and Astronautics, Reston, VA.
Haldar, A., and Mahadevan, S., 2000, Probability, Reliability, and Statistical Methods in Engineering Design, Wiley, New York.
Weiner, N., 1938, “The Homogeneous Chaos,” Am. J. Math., 60(4), pp. 897–936. [CrossRef]
Berveiller, M., Sudret, B., and Lemaire, M., 2006, “Stochastic Finite Element: A Non Intrusive Approach by Regression,” Rev. Eur. de Mécanique Numér., 15(1–3), pp. 81–92. [CrossRef]
Wan, X., and Karniadakis, G. E., 2007, “Multi-Element Generalized Polynomial Chaos for Arbitrary Probability Measures,” SIAM J. Sci. Comput., 28(3), pp. 901–928. [CrossRef]
McRae, G. J., and Tatang, M. A., 1995, Direct Incorporation of Uncertainty in Chemical and Environmental Engineering Systems, Massachusetts Institute of Technology.
Armen Der Kiureghian, M., and Liu, P. L., 1986, “Structural Reliability Under Incomplete Probability Information,” J. Eng. Mech., 112(1), p. 85. [CrossRef]
Box, G. E. P., and Cox, D. R., “An Analysis of Transformations,” J. R. Stat. Soc. Ser B (Methodological), pp. 211–252.
Choi, S. K., Grandhi, R. V., and Canfield, R. A., 2004, “Structural Reliability Under Non-Gaussian Stochastic Behavior,” Comput. Struct., 82(13–14), pp. 1113–1121. [CrossRef]
Hosder, S., Walters, R. W., and Balch, M., 2007, “Efficient Sampling for Non-Intrusive Polynomial Chaos Applications With Multiple Uncertain Input Variables,” AIAA Paper No. 2007-1939. [CrossRef]
Xiu, D., 2010, Numerical Methods for Stochastic Computations: A Spectral Method Approach, Princeton University Press, Princeton, NJ.
Hosder, S., Walters, R. W., and Balch, M., 2007, “Efficient Sampling for Non-Intrusive Polynomial Chaos Applications With Multiple Uncertain Input Variables,” AIAA Paper No. 2007-1939. [CrossRef]
Xiu, D., 2007, “Efficient Collocational Approach for Parametric Uncertainty Analysis,” Commun. Comput. Phys., 2(2), pp. 293–309.
Kalos, M. H., and Whitlock, P. A., 2009, Monte Carlo Methods, Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim, Germany. [CrossRef]
Atkinson, K. E., 2009, An Introduction to Numerical Analysis, 2nd ed., Wiley India Pvt. Ltd.
Delves, L. M., and Mohamed, J. L., 1988, Computational Methods for Integral Equations, Cambridge University Press. [CrossRef]
Kovvali, N., 2011, Theory and Applications of Gaussian Quadrature Methods, Morgan and Claypool.
Epperson, J. F., 2007, An Introduction to Numerical Methods and Analysis, Wiley-Interscience, Blacksburg, VA.
Bungartz, H. J., and Griebel, M., 2004, “Sparse Grids,” Acta Numer., 13(1), pp. 147–269. [CrossRef]
Smolyak, S. A., 1963, “Quadrature and Interpolation Formulas for Tensor Products of Certain Classes of Functions,” Dokl. Akad. Nauk SSSR, 4, pp. 240–243.
Gerstner, T., and Griebel, M., 2003, “Dimension–Adaptive Tensor–Product Quadrature,” Computing, 71(1), pp. 65–87. [CrossRef]
Burkardt, J., 2010, “1D Quadrature Rules for Sparse Grids,” Interdisciplinary Center for Applied Mathematics and Information Technology Department, Virginia Tech.
Crestaux, T., 2009, “Polynomial Chaos Expansion for Sensitivity Analysis,” Reliab. Eng. Syst. Saf., 94(7), pp. 1161–1172. [CrossRef]
Burkardt, J., 2010, “The Combining Coefficient for Anisotropic Sparse Grids,” Interdisciplinary Center for Applied Mathematics & Information Technology Department, Virginia Tech.
Jakeman, J. D., Archibald, R., and Xiu, D., 2011, “Characterization of Discontinuities in High-Dimensional Stochastic Problems on Adaptive Sparse Grids,” J. Comput. Phys., 230(10), pp. 3977–3997. [CrossRef]
Congedo, P. M., Abgrall, R., and Geraci, G., 2011, “On the Use of the Sparse Grid Techniques Coupled With Polynomial Chaos.”
Debusschere, B. J., Najm, H. N., Pébay, P. P., Knio, O. M., Ghanem, R. G., and Le Maître, O. P., 2005, “Numerical Challenges in the Use of Polynomial Chaos Representations for Stochastic Processes,” SIAM J. Sci. Comput., 26(2), pp. 698–719. [CrossRef]
Archibald, R. K., Deiterding, R., and Xiu, D., 2012, “Approximation and Error Estimation in High Dimen-Sional Space for Stochastic Collocation Methods on Ar-Bitrary Sparse Samples,” Oak Ridge National Laboratory (ORNL); Center for Computational Sciences.
Mazur, M., Leary, M., and Subic, A., 2011, “Computer Aided Tolerancing (CAT) Platform for the Design of Assemblies Under External and Internal Forces,” Comput.-Aided Des., 43(6), pp. 707–719. [CrossRef]
Deb, K., 2004, Optimization for Engineering Design: Algorithms and Examples, Prentice-Hall of India.
Flager, F., Soremekun, G., Welle, B., Haymaker, J., and Bansal, P., 2009, “Multidisciplinary Process Integration and Design Optimization of a Classroom Building,” Electron. J. Inf. Technol. Constr., 14, pp. 595–612.
Hiriyannaiah, S., and Mocko, G. M., 2008, “Information Management Capabilities of MDO Frameworks,” ASME Paper No. DETC2008-49934. [CrossRef]
Sobieszczanski-Sobieski, J., and Haftka, R. T., 1997, “Multidisciplinary Aerospace Design Optimization: Survey of Recent Developments,” Struct. Multidiscip. Optimization, 14(1), pp. 1–23. [CrossRef]
Lovasz, E. C., 2012, Mechanisms, Transmissions, and Applications, Springer London, UK. [CrossRef]
Shigley, J. E., Mischke, C. R., and Budynas, R. G., 2004, Mechanical Engineering Design, McGraw-Hill.
Lee, D., Kwon, K. E., Lee, J., Jee, H., Yim, H., Cho, S. W., Shin, J.-G., and Lee, G., 2009, “Tolerance Analysis Considering Weld Distortion by Use of Pregenerated Database,” ASME J. Manuf. Sci. Eng., 131(4), p. 041012. [CrossRef]
Pierre, L., Teissandier, D., and Nadeau, J. P., 2009, “Integration of Thermomechanical Strains Into Tolerancing Analysis,” Int. J. Interact. Des. Manuf., 3(4), pp. 247–263. [CrossRef]
Shiu, B., Apley, D. W., Ceglarek, D., and Shi, J., 2003, “Tolerance Allocation for Compliant Beam Structure Assemblies,” IIE Trans., 35(4), pp. 329–342. [CrossRef]
Makelainen, E., Ramseier, Y., Salmensuu, S., Heilala, J., Voho, P., and Vaatainen, O., 2001, “Assembly Process Level Tolerance Analysis for Electromechanical Products,” Proceedings of the IEEE International Symposium on Assembly and Task Planning (ISATP2001), Fukuoka, May 28–29, pp. 405–410. [CrossRef]
Taguchi, G., 1989, Introduction to Quality Engineering, Asian Productivity Organization, Unipub, New York.
Phadke, M. S., 1989, Quality Engineering Using Robust Design, Prentice Hall.
Feigenbaum, A. V., 2012, Total Quality Control, 4th ed.: Achieving Productivity, Market Penetration, and Advantage in the Global Economy, McGraw-Hill.
Dong, Z., Hu, W., and Xue, D., 1994, “New Production Cost-Tolerance Models for Tolerance Synthesis,” ASME J. Eng. Ind., 116(2), pp. 199–205. [CrossRef]
Dong, Z., and Soom, A., 1990, “Automatic Optimal Tolerance Design for Related Dimension Chains,” Manuf. Rev., 3, pp. 262–271.
Pearn, W. L., and Kotz, S., 2006, Encyclopedia and Handbook of Process Capability Indices: A Comprehensive Exposition of Quality Control Measures (Series on Quality, Reliability and Engineering Statistics), World Scientific Publishing, Hackensack, NJ. [PubMed] [PubMed]
Feng, C. X., and Kusiak, A., 1997, “Robust Tolerance Design With the Integer Programming Approach,” ASME. J. Manuf. Sci. Eng., 119(4A), pp. 603–610. [CrossRef]
Nocedal, J., and Wright, S. J., 1999, Numerical Optimization, Springer Verlag, New York. [CrossRef]
Voß, S., 2001, Meta-Heuristics: The State of the Art, in Local Search for Planning and Scheduling, Springer, pp. 1–23.
Zitzler, E., and Thiele, L., 1999, “Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach,” IEEE Evol. Comput., Trans., 3(4), pp. 257–271. [CrossRef]
Bäck, T., 1996, Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms, Oxford University Press.
Fonseca, C. M., and Fleming, P. J., 1995, “An Overview of Evolutionary Algorithms in Multiobjective Optimization,” Evol. Comput., 3(1), pp. 1–16. [CrossRef]
Forouraghi, B., 2002, “Worst-Case Tolerance Design and Quality Assurance Via Genetic Algorithms,” J. Optim. Theory Appl., 113(2), pp. 251–268. [CrossRef]
Kumar, M. S., and Kannan, S., 2007, “Optimum Manufacturing Tolerance to Selective Assembly Technique for Different Assembly Specifications by Using Genetic Algorithm,” Int. J. Adv. Manuf. Technol., 32(5), pp. 591–598. [CrossRef]
Leary, M., Mazur, M., Mild, T., and Subic, A., 2011, Benchmarking and Optimisation of Automotive Seat Structures.
Williams, J. A., 1994, Engineering Tribology, Cambridge University Press.
Adams, B. M., Bohnhoff, W. J., Dalbey, K. R., Eddy, J. P., Eldred, M. S., Gay, D. M., Haskell, K., Hough, P. D., and Swiler, L. P., 2011, “DAKOTA, A Multilevel Parallel Object-Oriented Framework for Design Optimization, Parameter Estimation, Uncertainty Quantification, and Sensitivity Analysis,” Sandia Technical Report No. SAND2010-2183.
Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T., 2002, “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II,” IEEE Trans. Evol. Comput., 6(2), pp. 182–197. [CrossRef]


Grahic Jump Location
Fig. 1

Multidimensional full product and SG Gauss–Hermite quadrature with level 2 for two dimensions and O = 2l+1-1 growth rule

Grahic Jump Location
Fig. 2

PIDO based tolerance platform. Extension of a tolerance analysis platform presented in Ref. [83]

Grahic Jump Location
Fig. 3

Cost-tolerance curves for rail bend angles (lower horizontal axis) and bend radii (upper horizontal axis) for varying levels of variation control difficulty. The process curves are plotted only within the feasible limits of the associated process.

Grahic Jump Location
Fig. 5

Case study PIDO based tolerance synthesis workflow

Grahic Jump Location
Fig. 6

Objectives space of tolerance synthesis for case study



Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In