Skip to Main content Skip to Navigation
Conference papers

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

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Wednesday, July 19, 2017 - 11:24:01 AM
Last modification on : Thursday, March 5, 2020 - 5:42:56 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Min Liu, Xiaoling Ding, Yinfa Yan, Xin Ci. Study on Optimal Path Changing Tools in CNC Turret Typing Machine Based on Genetic Algorithm. 4th Conference on Computer and Computing Technologies in Agriculture (CCTA), Oct 2010, Nanchang, China. pp.345-354, ⟨10.1007/978-3-642-18369-0_39⟩. ⟨hal-01564875⟩



Record views


Files downloads