Modeling of Tool Path for the CNC Sheet Cutting Machines / Petunin Aleksandr A. // . - 2015. - V. 1690, l. .

ISSN/EISSN:

0094-243X / нет данных

Type:

Proceedings Paper

Abstract:

In the paper the problem of tool path optimization for CNC (Computer Numerical Control) cutting machines is considered. The classification of the cutting techniques is offered. We also propose a new classification of toll path problems. The tasks of cost minimization and time minimization for standard cutting technique (Continuous Cutting Problem, CCP) and for one of non-standard cutting techniques (Segment Continuous Cutting Problem, SCCP) are formalized. We show that the optimization tasks can be interpreted as discrete optimization problem (generalized travel salesman problem with additional constraints, GTSP). Formalization of some constraints for these tasks is described. For the solution GTSP we offer to use mathematical model of Prof. Chentsov based on concept of a megalopolis and dynamic programming.

Author keywords:

OPTIMIZATION

DOI:

10.1063/1.4936740

Web of Science ID:

ISI:000366565600062

Соавторы в МНС:

—

Другие поля

Поле	Значение
Editor	Pasheva, V and Popivanov, N and Venkov, G
Booktitle	41ST INTERNATIONAL CONFERENCE APPLICATIONS OF MATHEMATICS IN ENGINEERING AND ECONOMICS (AMEE'15)
Series	AIP Conference Proceedings
Note	41st International Conference on Applications of Mathematics in Engineering and Economics (AMEE), Sozopol, BULGARIA, JUN 08-13, 2015
Organization	Tech Univ Sofia, Fac Appl Math \& Informat; TU, Res \& Dev Sect; Sofia Univ St Kliment Ohridski, Res \& Dev Sect
Publisher	AMER INST PHYSICS
Address	2 HUNTINGTON QUADRANGLE, STE 1NO1, MELVILLE, NY 11747-4501 USA
Language	English
Article-Number	060002
ISBN	978-0-7354-1337-5
Keywords-Plus	OPTIMIZATION
Research-Areas	Business \& Economics; Mathematics; Physics
Web-of-Science-Categories	Economics; Mathematics, Applied; Physics, Applied
Author-Email	a.a.petunin@urfu.ru
ResearcherID-Numbers	Petunin, Aleksandr/P-2487-2016
ORCID-Numbers	Petunin, Aleksandr/0000-0003-2540-1305 Petunin, Aleksandr/0000-0002-1058-7672
Number-of-Cited-References	15
Usage-Count-Last-180-days	1
Usage-Count-Since-2013	8
Doc-Delivery-Number	BE0PS