Industrial Engineering and Management Systems

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

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)
  • Published : 2007.12.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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.
  2. Shunmugam, M. S. (1987), Comparison of Linear and Normal Deviations of Forms of Engineering Surfaces, Precision Engineering, 9(2), 96-102. https://doi.org/10.1016/0141-6359(87)90060-2
  3. 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. https://doi.org/10.1115/1.1596572
  4. ASME Y14.5M-1994 (1995), Dimensioning and Tolerancing, The American Society of Mechanical Engineers, New York.
  5. 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.
  6. 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. https://doi.org/10.1016/j.cor.2004.09.002
  7. 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. https://doi.org/10.1016/j.ijpe.2004.10.002
  8. Paterlini, S. and Krink, T. (2006), Differential Evolution and Particle Swarm Optimisation in Partitional Clustering, Computational Statistics & Data Analysis, 50(5), 1220-1247. https://doi.org/10.1016/j.csda.2004.12.004
  9. 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. https://doi.org/10.1007/s00706-005-0357-0
  10. 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. https://doi.org/10.1016/j.matcom.2004.10.003
  11. Elbeltagi, E., Hegazy, T., and Grierson, D. (2005), Comparison Among Five Evolutionary-based Optimization Algorithms, Advanced Engineering Informatics, 19, 43-53. https://doi.org/10.1016/j.aei.2005.01.004
  12. 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. https://doi.org/10.1080/02533839.1991.9677360
  13. Le, V. and Lee, D. (1991), Out-of-roundness Problem Revisited, IEEE Transactions on Pattern Analysis and Machine Intelligence, 3(3), 217-223.
  14. 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. https://doi.org/10.1016/0010-4485(92)90035-9
  15. 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. https://doi.org/10.1016/0360-8352(94)90024-8
  16. 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. https://doi.org/10.1007/BF01179279
  17. 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.
  18. Wang, Y. (1992), Minimum Zone Evaluation of Form Tolerances, Manufacturing Review, 5(3), 213-220.
  19. 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. https://doi.org/10.1016/0141-6359(93)90343-9
  20. 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. https://doi.org/10.1016/0141-6359(94)00018-U
  21. Carr, K. and Ferreira, P. (1995b), Verification of Form Tolerances Part I: Basic Issues, Flatness, and Straightness, Precision Engineering, 17(2), 131-143. https://doi.org/10.1016/0141-6359(94)00017-T
  22. 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. https://doi.org/10.1115/1.1644541
  23. Aguirre-Cruz, J. A., and Raman, S. (2005), Torus Form Inspection Using Coordinate Sampling, ASME Journal of Manufacturing Science and Engineering, 127, 84-95. https://doi.org/10.1115/1.1842134
  24. 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. https://doi.org/10.1016/S0141-6359(00)00041-6
  25. 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. https://doi.org/10.1016/S0278-6125(00)88889-5
  26. 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. https://doi.org/10.1243/0954405011515442
  27. 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.
  28. Wen, X., and Song, A. (2004), An Immune Evolutionary Algorithm for Sphericity Error Evaluation, International Journal of Machine Tools and Manufacture, 44, 1077-1084. https://doi.org/10.1016/j.ijmachtools.2004.02.018
  29. 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.
  30. Eberhart, R., and Hu, X. (1999), Human Tremor Analysis Using Particle Swarm Optimization, Proceedings of the Congress of Evolutionary Computation, 3, 78-83.
  31. 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.
  32. 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.
  33. 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.
  34. Eberhart, R. C., and Shi, Y. (1998), Comparison between Genetic Algorithms and Particle Swarm Optimization, The Seventh Annual Conference on Evolutionary Programming, 611-616.
  35. Kennedy, J. (1997), The Particle Swarm: Social Adaptation of Knowledge, Proceeding IEEE International Conference on Evolutionary Computation, 303-308.