Abstract
This paper is aimed to find the optimum path of CNC turret ty** system to reduce the changing tools times and optimize tool movement routes to make up for the deficiency of CNC Turret Ty** 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 ty** 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)
**e, Z., **ao, 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., **ao, 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, Bei**g-China, May 30-June 2 (2007)
Ugur, A.: Path planning on a cuboid using genetic algorithms. Information Sciences 178, 3275–3287 (2008)
**ng, 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 grou** 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., **ongb, 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)