Browse > Article

Torusity Tolerance Verification using Swarm Intelligence  

Prakasvudhisarn, Chakguy (Industrial Engineering Program, Sirindhorn International Institute of Technology Thammasat University)
Kunnapapdeelert, Siwaporn (Industrial Engineering Program, Sirindhorn International Institute of Technology Thammasat University)
Publication Information
Industrial Engineering and Management Systems / v.6, no.2, 2007 , pp. 94-105 More about this Journal
Abstract
Measurement technology plays an important role in discrete manufacturing industry. Probe-type coordinate measuring machines (CMMs) are normally used to capture the geometry of part features. The measured points are then fit to verify a specified geometry by using the least squares method (LSQ). However, it occasionally overestimates the tolerance zone, which leads to the rejection of some good parts. To overcome this drawback, minimum zone approaches defined by the ANSI Y14.5M-1994 standard have been extensively pursued for zone fitting in coordinate form literature for such basic features as plane, circle, cylinder and sphere. Meanwhile, complex features such as torus have been left to be dealt-with by the use of profile tolerance definition. This may be impractical when accuracy of the whole profile is desired. Hence, the true deviation model of torus is developed and then formulated as a minimax problem. Next, a relatively new and simple population based evolutionary approach, particle swarm optimization (PSO), is applied by imitating the social behavior of animals to find the minimum tolerance zone torusity. Simulated data with specified torusity zones are used to validate the deviation model. The torusity results are in close agreement with the actual torusity zones and also confirm the effectiveness of the proposed PSO when compared to those of the LSQ.
Keywords
Torusity; Tolerance Verification; Coordinate Metrology; Minimum Zone Estimation; Particle Swarm Optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Prakasvudhisarn, C., Trafalis, T. B., and Raman, S. (2003), Support Vector Regression for Determination of Minimum Zone, ASME Journal of Manufacturing Science and Engineering, 125(4), 736-739.   DOI   ScienceOn
2 Allahverdi, A. and Al-Anzi, F. S. (2006), A PSO and a Tabu Search Heuristics for the Assembly Scheduling Problem of the Two-stage Distributed Database Application, Computers & Operations Research, 33(4), 1056-1080.   DOI   ScienceOn
3 Liu, S., Tang, J., and Song, J. (2006), Order-planning Model and Algorithm for Manufacturing Steel Sheets, International Journal of Production Economics, 100(1), 30-43.   DOI   ScienceOn
4 Aguirre-Cruz, J. A., and Raman, S. (2005), Torus Form Inspection Using Coordinate Sampling, ASME Journal of Manufacturing Science and Engineering, 127, 84-95.   DOI   ScienceOn
5 Sharma, R., Rajagopal, K., and Anand, S. (2000), A Genetic Algorithm Based Approach for Robust Evaluation of Form Tolerances, Journal of Manufacturing Systems, 19(1), 46-57.   DOI   ScienceOn
6 Liu, C., Chen, C., and Jywe, W. (2001), Evaluation of Straightness and Flatness Using A Hybrid Approach Genetic Algorithms and Geometric Characterisation Method, Journal of Engineering Manufacture, 215, 377- 382.   DOI
7 Wen, X., and Song, A. (2004), An Immune Evolutionary Algorithm for Sphericity Error Evaluation, International Journal of Machine Tools and Manufacture, 44, 1077-1084.   DOI   ScienceOn
8 Yoshida, H., Kawata, K., Fukuyama, Y., and Nakanishi, Y. (1999), A Particle Swarm Optimization for Reactive Power and Voltage Control Considering Voltage Stability, Proceeding International Conference on Intelligent System Application to Power Systems, 117-121.
9 Carr, K. and Ferreira, P. (1995a), Verification of Form Tolerances Part II: Cylindricity and Straightness of a Median Line, Precision Engineering, 17(2), 144-156.   DOI   ScienceOn
10 Laskari, E. C., Parsopoulos, K. E., and Vrahatis, M. N. (2002), Particle Swarm Optimization for Minimax Problems, Proceedings of the 2002 Congress on Evolutionary Computation, IEEE Service Center, Piscataway, NJ, 1576-1581.
11 Kennedy, J. (1997), The Particle Swarm: Social Adaptation of Knowledge, Proceeding IEEE International Conference on Evolutionary Computation, 303-308.
12 Paterlini, S. and Krink, T. (2006), Differential Evolution and Particle Swarm Optimisation in Partitional Clustering, Computational Statistics & Data Analysis, 50(5), 1220-1247.   DOI   ScienceOn
13 Roy, U. and Zhang, X. (1992), Establishment of a Pair of Concentric Circles with the Minimum Radial Separation for Assessing Roundness Error, Computer- Aided Design, 24(3), 161-168.   DOI   ScienceOn
14 Roy, U. and Zhang, X. (1994), Development and Application of Voronoi Diagram Technology in the Assessment of Roundness Error in an Industrial Environment, Computers & Industrial Engineering, 26, 11-26.   DOI   ScienceOn
15 Prakasvudhisarn, C., and Raman, S. (2004), Framework for Cone Feature Measurement Using Coordinate Measuring Machines, ASME Journal of Manufacturing Science and Engineering, 126, 169-177.   DOI   ScienceOn
16 Hong, T., Liao, Y., and Fan, Y. (1991), A Computational Geometry Approach to Minimum Zone Evaluation of Straightness, Journal of the Chinese Institute of Engineers, 14(5), 463-470.   DOI
17 Lai, H., Jywe, W., Chen, C., and Liu, C. (2000), Precision Modeling of Form Errors for Cylindricity Evaluation Using Genetic Algorithms, Precision Engineering, 24, 310-319.   DOI   ScienceOn
18 Kanada, T., and Suzuki, S. (1993), Evaluation of Minimum Flatness by Means of Nonlinear Optimization Techniques and Its Verification, Precision Engineering, 15(2), 93-99.   DOI   ScienceOn
19 Chuanwen, J. and Bompard, E. (2005), A Hybrid Method of Chaotic Particle Swarm Optimization and Linear Interior for Reactive Power Optimization, Mathematics and Computers in Simulation, 68(1), 57-65.   DOI   ScienceOn
20 Roy, U. (1995), Computational Methodologies for Evaluating Form and Positional Tolerances in a Computer Integrated Manufacturing System, International Journal of Advanced Manufacturing Technology, 10, 110-117.   DOI   ScienceOn
21 Eberhart, R., and Hu, X. (1999), Human Tremor Analysis Using Particle Swarm Optimization, Proceedings of the Congress of Evolutionary Computation, 3, 78-83.
22 Elbeltagi, E., Hegazy, T., and Grierson, D. (2005), Comparison Among Five Evolutionary-based Optimization Algorithms, Advanced Engineering Informatics, 19, 43-53.   DOI   ScienceOn
23 ASME Y14.5M-1994 (1995), Dimensioning and Tolerancing, The American Society of Mechanical Engineers, New York.
24 Lawtrakul, L. and Prakasvudhisarn, C. (2005), Correlation Studies of HEPT Derivatives Using Swarm Intelligence and Support Vector Machines, Monatshefte für Chemie Chemical Monthly, 136, 1681-1691.   DOI   ScienceOn
25 Eberhart, R., and Kennedy, J. (1995), A New Optimizer Using Particle Swarm Theory, Proceedings of the Sixth International Symposium on Micromachine and Human Science, 39-43.
26 Shunmugam, M. S. (1987), Comparison of Linear and Normal Deviations of Forms of Engineering Surfaces, Precision Engineering, 9(2), 96-102.   DOI   ScienceOn
27 Dhanish, P., and Shunmugam, M. (1991), An Algorithm for Form Error Evaluation Using the Theory of Discrete and Linear Chebyshev Approximation, Computer Methods in Applied Mechanics and Engineering, 20, 309-324.
28 Eberhart, R. C., and Shi, Y. (1998), Comparison between Genetic Algorithms and Particle Swarm Optimization, The Seventh Annual Conference on Evolutionary Programming, 611-616.
29 Traband, M. T., Joshi, S., Wysk, R. A., and Cavalier, T. M. (1989), Evaluation of Straightness and Flatness Tolerances Using the Minimum Zone, Manufacturing Review, 2(3), 189-195.
30 Kennedy, J. and Eberhart, R. C. (1995), Particle Swarm Optimization, Proceedings of the IEEE International Conference on Neural Networks (Perth, Australia), IEEE Service Center, Piscataway, NJ, 4, 1942-1948.
31 Carr, K. and Ferreira, P. (1995b), Verification of Form Tolerances Part I: Basic Issues, Flatness, and Straightness, Precision Engineering, 17(2), 131-143.   DOI   ScienceOn
32 Eberhart, R.C., and Shi, Y. (2001), Particle Swarm Optimization: Developments, Applications and Resources, Proceedings of the 2001 Congress on Evolutionary Computation, IEEE Service Center, Piscataway, NJ, 81-86.
33 Hong, J., Shultes, C., and Anand, S. (2001), Robust Evaluation of Flatness and Straightness Tolerance Using Simulated Annealing, Transactions of NAM RC/SME, 29, 553-560.
34 Wang, Y. (1992), Minimum Zone Evaluation of Form Tolerances, Manufacturing Review, 5(3), 213-220.
35 Le, V. and Lee, D. (1991), Out-of-roundness Problem Revisited, IEEE Transactions on Pattern Analysis and Machine Intelligence, 3(3), 217-223.