Study on Optimal Path Changing Tools in CNC Turret Typing Machine Based on Genetic Algorithm

  • Min Liu
  • XiaoLing Ding
  • YinFa Yan
  • Xin Ci
Conference paper
Part of the IFIP Advances in Information and Communication Technology book series (IFIPAICT, volume 347)

Abstract

This paper is aimed to find the optimum path of CNC turret typing system to reduce the changing tools times and optimize tool movement routes to make up for the deficiency of CNC Turret Typing machine production efficiency. An uncertainty polynomial model is raised based on the asymmetric traveling salesman problem. And genetic algorithm (GA) is used to solve the path optimization problem. The optimization of path can minimize the moving tools times. Furthermore, the optimization problem is simplified to shortest distance between points. Fitness function, selection operator, crossover operator, mutation operator and other genetic operations are studied in this paper. In addition, the greedy crossover operator, the elite preservation strategy and the self-adaption strategy are imported in GA, which enhance the ability of finding the optimum and speed the efficiency. Finally, MATLAB simulation testifies that the algorithm is valid. The experiment result shows that the GA can shorten processing time and can reduce the air travel effectively without changing the machine’s hardware through reasonable arrangement of the changing and moving tools path. As a result, the efficiency and precision of CNC turret typing system was improved availably.

Keywords

CNC turret Genetic algorithm Path optimization 
Download to read the full conference paper text

References

  1. 1.
    Fang, Q., Cai, D., Qian, B.: Marking Path Optimization Algorithm for Laser Marking and Application. Applied Laser 8, 290–293 (2009)Google Scholar
  2. 2.
    Xie, Z., Xiao, Y., Han, Z.: EDM Lettering Technology of Large-scale Workpiece’s Surface. Journal of Chongqing University 5, 14–17 (2003)Google Scholar
  3. 3.
    Chen, x., Xu, w.: Design of Print Head of Steel Plate Pin-printer and Analysis on the Priciple of Its Print Sign Forming. Metallurgical Equipment 4, 53–56 (2003)Google Scholar
  4. 4.
    Luo, H., Dong, H.: GA-based Approach to Optimize Cutters Arrangement on the Turret Post of Turning Center. Agricultural Machinery 2, 172–175 (2007)Google Scholar
  5. 5.
    Erkan, Ü., Mehmet, E.T., Selçuk Halkaci, H.: An artificial immune system approach to CNC tool path generation. J. Intell. Manuf. 20, 67–77 (2009)CrossRefGoogle Scholar
  6. 6.
    Zhou, Z., Ding, T.: Research on Holes Machining Path Planning Optimization with TSP and GA. Design and Research 7, 30–32 (2007)Google Scholar
  7. 7.
    Chen, J.C., Zhong, T.X.: A hybrid-coded genetic algrithm based optimisation of non-productive paths in CN machining. The International Journal of Advanced Manufacturing Technology 20, 163–168 (2002)CrossRefGoogle Scholar
  8. 8.
    Yu, W., Fu, J., Chen, Z.: Approach optimizing tool paths arrangement based on genetic algorithm. Journal of Zhejiang University (Engineering science) 40, 2117–2121 (2006)MATHGoogle Scholar
  9. 9.
    Zhang, L., Wu, T.: Path optimization on laser drilling based on genetic algorithm. Mechanical & Electrical Engineering Magazine 24, 77–79 (2007)Google Scholar
  10. 10.
    Qu, J., Xiao, S.: PCB drilling path optimization based on ant-coIony aIgorithm. Mechanical & Electrical Engineering Magazine 24, 56–58 (2007)Google Scholar
  11. 11.
    Ma, Z.M., Huang, L.: The Optimization Algorithm of Holes Machining Path With Datum Hole. Machine Tool & Hydraulics 36, 28–32 (2008)MathSciNetGoogle Scholar
  12. 12.
    Xuan, D., Li, Z.: Component Placement Process Optimization for Chip Shooter Machine Based on Genetic Algorithm. Journal of XI’AN JiaoTong University 42, 295–299 (2008)Google Scholar
  13. 13.
    Ramli, R., Abu Qudeiri, J., Yamamoto, H.: Tool Path of Lathe Machine in Flexible Transfer Lines by using Genetic Algorithms. In: IESM 2007, Beijing-China, May 30-June 2 (2007)Google Scholar
  14. 14.
    Ugur, A.: Path planning on a cuboid using genetic algorithms. Information Sciences 178, 3275–3287 (2008)MATHCrossRefMathSciNetGoogle Scholar
  15. 15.
    Xing, L.-N., Chen, Y.-W.: A hybrid approach combining an improved genetic algorithm and optimization strategies for the asymmetric traveling salesman problem. Engineering Applications of Artificial Intelligence 21, 1370–1380 (2008)CrossRefGoogle Scholar
  16. 16.
    Singh, A., Baghel, A.S.: A new grouping genetic algorithm approach to the multiple traveling salesperson problem. Soft Compute 13, 95–101 (2009)CrossRefGoogle Scholar
  17. 17.
    Makhanova, S.S., Batanovb, D., Bohezb, E., Sonthipaumpoonc, K., Anotaipaiboona, W., Tabucanond, M.: On the tool-path optimization of a milling robot. Computers & Industrial Engineering 43, 455–472 (2002)CrossRefGoogle Scholar
  18. 18.
    Lee, S.-G., Yang, S.-H.: CNC Tool-Path Planning for High-Speed High-Resolution Machining Using a New Tool-Path Calculation Algorithm. Int. J. Adv. Manuf. Technol. 20, 326–333 (2002)CrossRefGoogle Scholar
  19. 19.
    Castagnetti, C., Duc, E., Ray, P.: The Domain of Admissible Orientation concept: A new method for five-axis tool path optimisation. Computer-Aided Design 40, 938–950 (2008)CrossRefGoogle Scholar
  20. 20.
    Oysu, C., Bingul, Z.: Application of heuristic and hybrid-GASA algorithms to tool-path optimization problem for minimizing airtime during machining. Engineering Applications of Artificial Intelligence 22, 389–396 (2009)CrossRefGoogle Scholar
  21. 21.
    Zhuaa, L., Gang, Z., Han, D., Xiongb, Y.: Global optimization of tool path for five-axis flank milling with a conical cutter. Computer-Aided Design 42, 903–910 (2010)CrossRefGoogle Scholar
  22. 22.
    He, W., Lei, M., Bin, H.: Iso-parametric CNC tool path optimization based on adaptive grid generation. Int. J. Adv. Manuf. Technol. 41, 538–548 (2008)CrossRefGoogle Scholar
  23. 23.
    Moriwaki, T., Tangjitsitcharoen, S., Shibasaka, T.: Development of intelligent monitoring and optimization of cutting process for CNC turning. International Journal of Computer Integrated Manufacturing 19, 473–480 (2006)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2011

Authors and Affiliations

  • Min Liu
    • 1
  • XiaoLing Ding
    • 1
  • YinFa Yan
    • 1
  • Xin Ci
    • 2
  1. 1.College of Mechnical and Electronic EngineeringShandong Agricultural UniversityTai’an CityChina
  2. 2.Tai’an Falcon CNC Machine Co., Ltd.Tai’an CityChina

Personalised recommendations