Heuristic Algorithms for Solving of the Tool Routing Problem for CNC Cutting Machines / Chentsov P. A.,Petunin A. A.,Sesekin A. N.,Shipacheva E. N.,Sholohov A. E. // . - 2015. - V. 1690, l. .

ISSN/EISSN:

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

Type:

Proceedings Paper

Abstract:

The article is devoted to the problem of minimizing the path of the cutting tool to shape cutting machines began. This problem can be interpreted as a generalized traveling salesman problem. Earlier version of the dynamic programming method to solve this problem was developed. Unfortunately, this method allows to process an amount not exceeding thirty circuits. In this regard, the task of constructing quasi-optimal route becomes relevant. In this paper we propose options for quasi-optimal greedy algorithms. Comparison of the results of exact and approximate algorithms is given.

Author keywords:

нет данных

DOI:

10.1063/1.4936703

Web of Science ID:

ISI:000366565600025

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

Другие поля

Поле	Значение
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	030004
ISBN	978-0-7354-1337-5
Research-Areas	Business \& Economics; Mathematics; Physics
Web-of-Science-Categories	Economics; Mathematics, Applied; Physics, Applied
Author-Email	chentsov.p@mail.ru aapetunin@gmail.com sesekin@list.ru e.n.shipacheva@gmail.com andrew-sholohov@yandex.ru
ResearcherID-Numbers	Petunin, Aleksandr/P-2487-2016
ORCID-Numbers	Petunin, Aleksandr/0000-0003-2540-1305 Sesekin, Alexander/0000-0002-1339-9044 Petunin, Aleksandr/0000-0002-1058-7672
Number-of-Cited-References	7
Usage-Count-Since-2013	11
Doc-Delivery-Number	BE0PS