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.
Type de document :
Communication dans un congrès
Daoliang Li; Yande Liu; Yingyi Chen. 4th Conference on Computer and Computing Technologies in Agriculture (CCTA), Oct 2010, Nanchang, China. Springer, IFIP Advances in Information and Communication Technology, AICT-347 (Part IV), pp.345-354, 2011, Computer and Computing Technologies in Agriculture IV. 〈10.1007/978-3-642-18369-0_39〉
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01564875
Contributeur : Hal Ifip <>
Soumis le : mercredi 19 juillet 2017 - 11:24:01
Dernière modification le : mercredi 19 juillet 2017 - 11:29:19

Fichier

978-3-642-18369-0_39_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Min Liu, Xiaoling Ding, Yinfa Yan, Xin Ci. Study on Optimal Path Changing Tools in CNC Turret Typing Machine Based on Genetic Algorithm. Daoliang Li; Yande Liu; Yingyi Chen. 4th Conference on Computer and Computing Technologies in Agriculture (CCTA), Oct 2010, Nanchang, China. Springer, IFIP Advances in Information and Communication Technology, AICT-347 (Part IV), pp.345-354, 2011, Computer and Computing Technologies in Agriculture IV. 〈10.1007/978-3-642-18369-0_39〉. 〈hal-01564875〉

Partager

Métriques

Consultations de la notice

58

Téléchargements de fichiers

50