Study on Optimal Path Changing Tools in CNC Turret Typing Machine Based on Genetic Algorithm - Computer and Computing Technologies in Agriculture IV - Part IV Access content directly
Conference Papers Year : 2011

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

Min Liu
  • Function : Author
  • PersonId : 1013119
Xiaoling Ding
  • Function : Author
  • PersonId : 1013120
Xin Ci
  • Function : Author

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.
Fichier principal
Vignette du fichier
978-3-642-18369-0_39_Chapter.pdf (368.11 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01564875 , version 1 (19-07-2017)

Licence

Attribution

Identifiers

Cite

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⟩
53 View
168 Download

Altmetric

Share

Gmail Facebook X LinkedIn More