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.
Chapter PDF
Similar content being viewed by others
References
Fang, Q., Cai, D., Qian, B.: Marking Path Optimization Algorithm for Laser Marking and Application. Applied Laser 8, 290–293 (2009)
Xie, Z., Xiao, Y., Han, Z.: EDM Lettering Technology of Large-scale Workpiece’s Surface. Journal of Chongqing University 5, 14–17 (2003)
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)
Luo, H., Dong, H.: GA-based Approach to Optimize Cutters Arrangement on the Turret Post of Turning Center. Agricultural Machinery 2, 172–175 (2007)
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)
Zhou, Z., Ding, T.: Research on Holes Machining Path Planning Optimization with TSP and GA. Design and Research 7, 30–32 (2007)
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)
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)
Zhang, L., Wu, T.: Path optimization on laser drilling based on genetic algorithm. Mechanical & Electrical Engineering Magazine 24, 77–79 (2007)
Qu, J., Xiao, S.: PCB drilling path optimization based on ant-coIony aIgorithm. Mechanical & Electrical Engineering Magazine 24, 56–58 (2007)
Ma, Z.M., Huang, L.: The Optimization Algorithm of Holes Machining Path With Datum Hole. Machine Tool & Hydraulics 36, 28–32 (2008)
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)
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)
Ugur, A.: Path planning on a cuboid using genetic algorithms. Information Sciences 178, 3275–3287 (2008)
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)
Singh, A., Baghel, A.S.: A new grouping genetic algorithm approach to the multiple traveling salesperson problem. Soft Compute 13, 95–101 (2009)
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)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Liu, M., Ding, X., Yan, Y., Ci, X. (2011). Study on Optimal Path Changing Tools in CNC Turret Typing Machine Based on Genetic Algorithm. In: Li, D., Liu, Y., Chen, Y. (eds) Computer and Computing Technologies in Agriculture IV. CCTA 2010. IFIP Advances in Information and Communication Technology, vol 347. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18369-0_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-18369-0_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18368-3
Online ISBN: 978-3-642-18369-0
eBook Packages: Computer ScienceComputer Science (R0)