About some types of constraints in problems of routing / Petunin A. A.,Polishuk E. G.,Chentsov A. G.,Chentsov P. A.,Ukolov S. S. // . - 2016. - V. 1789, l. .

ISSN/EISSN:

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

Type:

Proceedings Paper

Abstract:

Many routing problems arising in different applications can be interpreted as a discrete optimization problem with additional constraints. The latter include generalized travelling salesman problem (GTSP), to which task of tool routing for CNC thermal cutting machines is sometimes reduced. Technological requirements bound to thermal fields distribution during cutting process are of great importance when developing algorithms for this task solution. These requirements give rise to some specific constraints for GTSP. This paper provides a mathematical formulation for the problem of thermal fields calculating during metal sheet thermal cutting. Corresponding algorithm with its programmatic implementation is considered. The mathematical model allowing taking such constraints into account considering other routing problems is discussed either.

Author keywords:

нет данных

DOI:

10.1063/1.4968494

Web of Science ID:

ISI:000399215200073

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

Другие поля

Поле	Значение
Editor	Pasheva, V and Popivanov, N and Venkov, G
Booktitle	APPLICATIONS OF MATHEMATICS IN ENGINEERING AND ECONOMICS (AMEE'16)
Series	AIP Conference Proceedings
Note	42nd International Conference on Applications of Mathematics in Engineering and Economics (AMEE), Sozopol, BULGARIA, JUN 08-13, 2016
Organization	Tech Univ Sofia, Fac Appl Math \& Informat
Publisher	AMER INST PHYSICS
Address	2 HUNTINGTON QUADRANGLE, STE 1NO1, MELVILLE, NY 11747-4501 USA
Language	English
Article-Number	UNSP 060002
ISBN	978-0-7354-1453-2
Research-Areas	Mathematics
Web-of-Science-Categories	Mathematics, Applied
Funding-Acknowledgement	Act 211 Government of the Russian Federation {[}02.A03.21.0006]
Funding-Text	The work was supported by Act 211 Government of the Russian Federation, contract No 02.A03.21.0006
Number-of-Cited-References	5
Usage-Count-Last-180-days	1
Usage-Count-Since-2013	1
Doc-Delivery-Number	BH2SE