ISSN 0021-3454 (print version)
ISSN 2500-0381 (online version)

vol 60 / DECEMBER, 2017

DOI 10.17586/0021-3454-2017-60-1-68-74

UDC 51-74


S. V. Akimov
Bonch-Bruevich St. Petersburg State University of Telecommunications, Department of Automation of Communication Enterprises; Associate Professor

M. Y. Afanasiev
ITMO University, Saint Petersburg, 197101, Russian Federation; Associate professor

Y. V. Fedosov
ITMO University, Saint Petersburg, 197101, Russian Federation; JSC “Russian Institute for Power Radiobuilding”, Saint Petersburg, 199048, Russian Federation; Associate professor; engineer

Read the full article 

Abstract. Approaches to the problem of optimization of executive tool trajectory in CNC equipment used for laser treatment of complex-shaped surfaces are considered. Time of processing is used as the main optimization criteria. Two principal time shortening methods are proposed — by increasing in processing speed using smooth aliasing of acceleration/deceleration curves, and by minimizing the quantity of auxiliary passes. A genetic algorithm with crossover (similar to the one used to solve the traveling salesman problem) is proposed to reduce the number of auxiliary paths
Keywords: CNC tool, trajectory optimization, laser processing, genetic algorithms, traveling salesman problem, hi-speed processing

  1. Afanas'ev M.Ya., Gribovskiy A.A. Izv. vuzov. Priborostroenie, 2015, nо. 4(58), рр. 268–272. DOI: 10.17586/0021-3454-2015-58-4-268-272.(in Russ.)
  2. Zhang Qiang, Li Shu-Rong. Intern. Journal of Advanced Manufacturing Technology, 2013,nо. 1(68), рp. 683–692. DOI: 0.1007/s00170-013-4790-7.
  3. Zhang L., Sun R., Gao Xi., Li Ho. Sci. China Technol. Sci., 2011, no. 6(54), pp. 1481–1495. DOI: 10.1007/s11431-011-4329-9.
  4. Afanasyev M.Y., Fedosov Y.V., Nemkova A.A. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2015, no. 2(16), pp. 244–250. DOI: 10.17586/2226-1494-2016-16-2-244-250. (in Russ.)
  5. Patent RU 161667, Ustroystvo dlya obrabotki lazernym izlucheniem poverkhnosti proizvol'noy formy (Device for the Processing Laser Radiation of a Surface of Arbitrary Shape), Afanas'ev M.Ya., Fedosov Yu.V., Published 27.04.2016. Bulletin 12. (in Russ.)
  6. Patent RU 2583163, Optiko-mekhanicheskaya sistema (Opto-Mechanical System), Afanas'ev M.Ya., Fedosov Yu.V., Published 10.05.2016, Bulletin 13.
  7. Lin Wang, Jianfu Cao. Intern. Journal of Advanced Manufacturing Technology, 2012, no. 5(63), pp. 705–717. DOI: 10.1007/s00170-012-3924-7.
  8. Lin Wang, Jianfu F. Cao, Yuqiang Q. Li. Intern. Journal of Advanced Manufacturing Technology, 2010, no. 1(49), pp. 313–325. DOI: 10.1007/s00170-009-2383-2.
  9. Shujie Sun, Hu Lin, Liaomo Zheng, Jingang Yu, Yi Hu. Intern. Journal of Advanced Manufacturing Technology, 2016, no. 5(84), pp. 1359–1370. DOI: 10.1007/s00170-015-7776-9.
  10. Gladkov L.A., Kureychik V.V., Kureychik V.M. Geneticheskie algoritmy (Genetic Algorithms), Moscow, 2006, 320 р. (in Russ.)
  11. Sushkov Yu. A. Metod, algoritm i programma sluchaynogo poiska (Method, Algorithm and Program for Random Search), Leningrad, 1969, 43 р. (in Russ.)