Abstract
This paper describes a new algorithm for combinatorial search optimization. The method is general and allows the designer to optimize in more than one domain. It represents an integration of classical optimization and experimental design techniques. The combinatorial problems are approximated by planning the search within the algorithm. The proposed algorithm assumes the availability of cost-tolerance data for various alternative manufacturing processes and a stackup-tolerance model. The method does not depend on the form of objective function and/or contraints (linear vs. nonlinear) as it does not require any functional derivatives. A formulation is presented for modelling two search domains; as an application. The algorithm is used to deal with the problem of least cost tolerance allocation with optimum process selection. The algorithm, which can be classified as a heuristic technique, is tested for 11 example problems with excellent results compared with both local and global methods. A designer can obtain efficient solutions for discrete and multi-search domain problems using this optimization tool.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Belgundu, A.D. and Zhang, S. “Robust Mechanical Design Through Minimum Sensitivity”, Advances in Design Automation, 1992, pp. 233–239.
Chase, K.W., Greenwood, W.H., Loosli, B.G. and Haugland, L.F. “Least Cost Tolerance Allocation for Mechanical Assemblies with Automated Process Selection”, Manufacturing Review, Vol. 3(1), 1990, pp. 49–59.
Dong, Z., Hu, W. and Xue, D. “New Production Cost Tolerance Models for Tolerance Synthesis”, Vol. 116, 1994, pp. 199–206.
Emch, G. and Parkinson, A. “Robust Optimal Design for Worst Case Tolerances”, Journal of Mechanical Design, 1994, Vol. 116, pp. 1019–1025.
Evans, D.H. “Statistical Tolerances: The State-of-The-Art” Part I, II Journal of Quality Technology, 7(1), 1975, pp. 1–12.
Gadallah, M.H. “Robust Design and Experimental Optimization for Concurrent Design”, Ph.D. Dissertation, Department of Mechanical Engineering, McMaster University, Ontario, Canada, 1995.
Gadallah, M.H. and ElMaraghy, H.A.“A New Algorithm for Combinatorial Optimization”, ASME Advances in Design Automation, DE-Vol. 82, 1995, pp. 447–454.
Kim, S. and Knott, K. “Pseudo-Boolean Approach to Determining Least Cost Tolerances”, International Journal of Production Research, Vol. 26(1), 1988, pp. 157–167.
Lee, W. and Woo, T.C. “Optimum Selection of Discrete Tolerances”, Journal of Mechanisms and Automation in Design, Vol. III, 1989,pp. 243–251.
Michael, W. and Siddall, J.N. “The Optimization Problem With Optimal Tolerance Assignment and Full Acceptance”, Transactions of The ASME, Vol. 103, 1981, pp. 842–848.
Ostwald, P.F. “A Method for Optimal Tolerance Selection”, Journal of Engineering for Industry, 1977, pp. 558–565.
Peters, J. “Tolerancing the Components of an Assembly for Minimum Cost”, Journal of Engineering for Industry, 1970, pp. 677–682.
Parkinson, A., Sorensen, C. and Pourhassan, N. “A General Approach for Robust Optimal Design”, ASME, 1993, Vol. 115, pp. 74–80.
Parkinson, D.B. “Tolerancing of Component Dimension in CAD”, Computer Aided Design, 16(1), 1984, pp. 25–31.
Ramakrishnam, B. and Rao, S.S. “A Robust Optimization Approach Using Taguchi’s Loss Function for Solving Nonlinear Optimization Problems”, Advances in Design Automation, DE-Vol. 32-1, 1991, pp. 241–248.
Speckhart, F.H. “Calculation of Tolerance Based on a Minimum Cost Approach”, Journal of Engineering for Industry, 1972, pp. 447–453.
Sutherland, G.H. and Roth, B. “Mechanism Design: Accounting for Manufacturing Tolerances and Costs in Function Generating Problems”, Journal of Engineering for Industry, 1975, pp. 283–286.
Spotts, M.F. “Allocation of Tolerances to Minimize Cost of Assembly”, Journal of Engineering For Industry, 1973, pp. 762–764.
Taguchi, G. System of Experimental Design, Vol. 1 and 2 Unipub, American Supplier Institute, Dearborn, Michigan, 1987.
Wu, Z., ElMaraghy, W.H. and ElMaraghy, H.A. “Evaluation of Cost-Tolerance Algorithms for Design Tolerance Analysis and Synthesis”, Manufacturing Review, Vol. 1(3), 1988, pp. 168–179.
Webb, S. and Parkinson, A. “The Efficient Optimization of The Linear Variance Function” Advances in Design Automation, DE-Vol. 82, 1995, pp. 407–414.
Zhang, C. and Wang, H.P. “The Discrete Tolerance Optimization Problem”, Manufacturing Review, Vol. 6(1), 1993, pp. 60–71.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Gadallah, M.H., ElMaraghy, H.A. (1998). A New Algorithm for Combinatorial Optimization: Application to Tolerance Synthesis with Optimum Process Selection. In: ElMaraghy, H.A. (eds) Geometric Design Tolerancing: Theories, Standards and Applications. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5797-5_21
Download citation
DOI: https://doi.org/10.1007/978-1-4615-5797-5_21
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7656-9
Online ISBN: 978-1-4615-5797-5
eBook Packages: Springer Book Archive