Skip to main content
SpringerLink
Log in

Tolerance Analysis for Design of Multistage Manufacturing Processes Using Number-Theoretical Net Method (NT-net)

  • Published:
International Journal of Flexible Manufacturing Systems Aims and scope Submit manuscript

Abstract

Recent developments in modeling stream of variation in multistage manufacturing system along with the urgent need for yield enhancement in the semiconductor industry has led to complex large scale simulation problems in design and performance prediction, thus challenging current Monte Carlo (MC) based simulation techniques. MC method prevails in statistical simulation approaches for multi-dimensional cases with general (i.e., non-Gaussian) distributions and/or complex response functions. A method is proposed based on number theory (NT-net) to reduce computing effort and the variability of MC's results in tolerance design and circuit performance simulation. The sampling strategy is improved by introducing NT-net that can provide better convergent rate over MC. The new method is presented and verified using several case studies, including analytical and industrial cases of a filter design and analyses of a four-bar mechanism. Results indicate a 90–95% reduction of computation effort with significant improvement in accuracy that can be achieved by the proposed technique.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Apley, D. W. and Shi, J. J., “A Factor-Analysis Method for Diagnosing Variability in Multivariate Manufacturing Processes,” Technometrics, Vol. 43, No. 1, pp. 84–95 (2001).

    Google Scholar 

  • Ashiagobor, A., Liu, H.-C., and Nnaji, B. O., “Tolerance Control and Propagation for the Product Assembly Modeler,” International Journal of Production Research, Vol. 36, pp. 75–93 (1998).

    Google Scholar 

  • Camelio, J., Hu, S. J., and Ceglarek, D., “Modeling Variation Propagation of Multi-Station Assembly Systems with Compliant Parts,” Transactions of ASME, Journal of Mechanical Design, Vol. 125, No. 4, pp. 673–681 (2003).

    Google Scholar 

  • Ceglarek, D. and Shi, J., “Dimensional Variation Reduction for Automotive Body Assembly Manufacturing,” Manufacturing Review, Vol. 8, No. 2, pp. 139–154 (1995).

    Google Scholar 

  • Ceglarek, D. and Shi, J., “Fixture Failure Diagnosis for the Autobody Assembly Using Pattern Recognition,” Transactions of ASME, Journal of Engineering for Industry, Vol. 118, No. 1, pp. 55–66 (1996).

    Google Scholar 

  • Ceglarek, D., Shi, J., and Wu, S. M., “A Knowledge-Based Diagnosis Approach for the Launch of the Auto-Body Assembly Process,” Transactions of ASME, Journal of Engineering for Industry, Vol. 116, No. 4, pp. 491–499 (1994).

    Google Scholar 

  • Ceglarek, D. and Shi, J., “Design Evaluation of Sheet Metal Joints for Dimensional Integrity,” ASME Transactions, Journal of Manufacturing Science & Engineering, Vol. 120, No. 2, pp. 452–460 (1998).

    Google Scholar 

  • Chase, K.W. and Parkinson, A. R., “A Survey of Research in the Application of Tolerance Analysis to the Design of Mechanical Assemblies,” Research in Engineering Design, Vol. 3, pp. 23–37 (1991).

    Google Scholar 

  • Ding, Y., Ceglarek, D., and Shi, J., “Modeling and Diagnosis of Multistage Manufacturing Processes: Part I-State Space Model,” Japan/USA Symposium on Flexible Automation 2000 (2000a).

  • Ding, Y., Ceglarek, D., Jin, J., and Shi, J., “Process-Oriented Tolerance Synthesis for Multistage Manufacturing Systems,” Manufacturing Science and Engineering-2000, ASME 2000, MED-Vol. 11 (2000b).

  • Ding, Y., Ceglarek, D., and Shi, J., “Fault Diagnosis of Multistage Manufacturing Processes by Using State Space Approach,” ASME Transactions, Journal of Manufacturing Science and Engineering, Vol. 124, No. 2, pp. 313–322 (2002a).

    Google Scholar 

  • Ding, Y., Ceglarek, D., and Shi, J., “Design Evaluation of Multi-Station Assembly Processes by Using State Space Approach,” Transactions of ASME, Journal of Mechanical Design, Vol. 124, No. 3, pp. 408–418 (2002b).

    Google Scholar 

  • Ding, Y., Shi, J., and Ceglarek, D., “Diagnosability Analysis of Multistage Manufacturing Processes,” ASME Transactions, Journal of Dynamic Systems, Measurement, and Control, Vol. 124, No. 1, pp. 1–13 (2002c).

    Google Scholar 

  • Fang, K. T. and Wang, Y., Number-Theoretical Methods in Statistics, Chapman & Hall, London (1994).

    Google Scholar 

  • Fortini, E., Dimensioning for Interchangeable Manufacture, Industrial Press (1967).

  • Gibson, D. S., Poddar, R., and May, G. S., “Statistically Based Parametric Yield Prediction for Integrated Circuits,” IEEE Transactions on Semiconductor Manufacturing, Vol. 10, No. 4, pp. 445–458 (1997).

    Google Scholar 

  • Gyvez, J. P. and Di, C., “IC Defect Sensitivity for Footprint Type Spot Defects,” IEEE Transactions on Computer-Aided Design, Vol. 11, No. 5, pp. 638–658 (1992).

    Google Scholar 

  • Gyvez, J. P. (Ed.), IC Manufacturability: The Art of Process and Design Integration, IEEE Computer Society Press (1998).

  • Hocevar, D. E., Lightner, M. R., and Trick, T. N., “A Study of Variation Reduction Techniques for Estimating Circuit Yields,” IEEE Transactions Computer-Aided Design, Vol. CAD-2, No. 3, pp. 180–192 (1983).

    Google Scholar 

  • Hu, S. J., “Stream of Variation Theory for Automotive Body Assemblies,” Annuals of CIRP, Vol. 46, No. 1, pp. 1–6 (1997).

    Google Scholar 

  • Huang, W. and Ceglarek, D., “Mode-Based Decomposition of Part Form Error by Discrete-Cosine-Transform with Implementation to Assembly and Stamping System with Compliant Parts,” Annals of the CIRP, Vol. 51, No. 1, pp. 21–26 (2002).

    Google Scholar 

  • Jin, J. and Shi, J., “State Space Modeling of Sheet Metal Assembly for Dimensional Control,” ASME Transactions, Journal of Manufacturing Science & Engineering, Vol. 121, No. 4, pp. 756–762 (1999).

    Google Scholar 

  • Kiefer, J., “On LargeDeviations of the Empiric d.f. of Vector Chance Variables and a Law of the Iterated Logarithm,” Pacific Journal Mathematics, Vol. 11, pp. 649–660 (1961).

    Google Scholar 

  • Koren, I. and Koren, Z., “Defect Tolerance in VLSI Circuits: Techniques and Yield Analysis,” Proceedings of the IEEE, Vol. 86, No. 9, pp. 1817–1836 (1998).

    Google Scholar 

  • Koren, Y., Heisel, U., Jovane, F., Moriwaki, T., Pritschow, G., Ulsoy, G.A., and Brussel, H., “Reconfigurable Manufacturing Systems,” Annals of CIRP, Vol. 50, No. 2 (1999).

  • Lee, W.-J. and Woo, T. C., “Optimum Selection of Discrete Tolerances,” ASME Transactions, Journal of Mechanisms, Transmissions, and Automation in Design, Vol. 111, pp. 243–251 (1989).

    Google Scholar 

  • Lee, W.-J. and Woo, T. C., “Tolerances: Their Analysis and Synthesis,” ASME Transactions, Journal of Engineering for Industry, Vol. 112, pp. 113–121 (1990).

    Google Scholar 

  • Lee, J. and Johnson, G., “Optimal Tolerance Allotment Using a Genetic Algorithm and Truncated Monte Carlo Simulation,” Computer-Aided Design, Vol. 25, No. 9, pp. 601–611 (1993).

    Google Scholar 

  • Liu, S. C., Hu, S. J., and Woo, T. C., “Tolerance Analysis for Sheet Metal Assemblies,” ASME Transactions, Journal of Mechanical Design, Vol. 118, pp. 62–67 (1996).

    Google Scholar 

  • Luigi, P., “Monte Carlo simulation of Semiconductor Device and Process Modeling: Critical Review,” IEEE Transactions CAD, Vol. CAD-9, pp. 1164–1176 (1990).

    Google Scholar 

  • Mantripragada, R. and Whitney, D. E., “Modeling and Controlling Variation Propagation in Mechanical Assemblies Using State Transition Models,” IEEE Transactions on Robotics and Automation, Vol. 15, No. 1, pp. 124–140 (1999).

    Google Scholar 

  • NSF-ERC National Science Foundation-Engineering Research Center for Reconfigurable Manufacturing Systems (ERC-RMS) Technical Report, University of Michigan (1999).

  • Nigam S. D. and Turner J. U., “Review of Statistical Approaches to Tolerance Analysis,” Computer-Aided Design, Vol. 27, No. 1, pp. 6–15 (1995).

    Google Scholar 

  • Rong, Q., Ceglarek, D., and Shi, J., “Dimensional Fault Diagnosis for Compliant Beam Structure Assemblies,” Transactions of ASME, Journal of Manufacturing Science and Engineering, Vol. 122, No. 4, pp. 773–780 (2000).

    Google Scholar 

  • Shalon, D., Gossard, D., Ulrich, K., and Fitzpatrick, D., “Representing Geometric Variations in Complex Structural Assemblies on CAD Systems,” Advances in Design Automation, Vol. 2, pp. 121–132 (1992).

    Google Scholar 

  • Shiu, B. W., Apley, D., Ceglarek, D., and Shi, J., “Tolerance Allocation for Sheet Metal Assembly using Beam-Based Model,” Transactions of IIE, Design and Manufacturing, Vol. 35, No. 4, pp. 329–342 (2003).

    Google Scholar 

  • Skowronski, V. J. and Turner, J. U., “Using Monte Carlo Variance Reduction in Statistical Tolerance Synthesis,” Computer-Aided Design, Vol. 29, pp. 63–69 (1997).

    Google Scholar 

  • Spence, R. and Soin, R. S., Tolerance Design of Electronic Circuits, Imperial College Press (1997).

  • Voelcker, H. B., “The Current State of Affairs in Dimensional Tolerancing,” Integrated Manufacturing System, Vol. 9, No. 4, pp. 205–217 (1998).

    Google Scholar 

  • Wagner, I. A. and I. Koren, “An Interactive VLSI CAD Tool for Yield Estimation,” IEEE Transactions on Semiconductor Manufacturing, Vol. 8, pp. 130–138 (1995).

    Google Scholar 

  • Whitney, D. E., Gilbert, O. L., and Jastrzebski, M., “Representation of Geometric Variations Using Matrix Transforms for Statistical Tolerance Analysis in Assemblies,” Research in Engineering Design, Vol. 6, No. 4, pp. 191–210 (1994).

    Google Scholar 

  • Wu, Z., ElMaraghy, W. H., and ElMaraghy, H. A., “Evaluation of Cost-Tolerance Algorithms for Design Tolerance Analysis and Synthesis,” Manufacturing Review, Vol. 1, No. 3, pp. 168–179 (1988).

    Google Scholar 

  • Zhang, C. and Wang, H. P., “Robust Design of Assembly and Machining Tolerance Allocations,” IIE Transactions, Vol. 30, pp. 17–29 (1998).

    Google Scholar 

  • Zhou S. Y., Ding Y., Chen Y., and Shi J. J., “Diagnosability Study of Multistage Manufacturing Processes Based on Linear Mixed-Effects Models,” Technometrics, Vol. 45, No. 4, pp. 312–325 (2003).

    Google Scholar 

  • Zhou, Z., Huang, W., and Zhang, L., “Sequential Algorithm Based on Number Theoretic Method for Statistical Tolerance Analysis and Synthesis,” ASME Transactions, Journal of Manufacturing Science and Engineering, Vol. 123, No. 3, pp. 490–493 (2001).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, The University of Wisconsin, Madison, WI 53706-1572, USA

    Wenzhen Huang & Dariusz Ceglarek

  2. Department of Automobile Engineering, Hebei University of Technology, Tianjin, 300132, People's Republic of China

    Zhige Zhou

Authors
  1. Wenzhen Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dariusz Ceglarek
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhige Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, W., Ceglarek, D. & Zhou, Z. Tolerance Analysis for Design of Multistage Manufacturing Processes Using Number-Theoretical Net Method (NT-net). International Journal of Flexible Manufacturing Systems 16, 65–90 (2004). https://doi.org/10.1023/B:FLEX.0000039173.07009.8a

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:FLEX.0000039173.07009.8a

Search

Navigation