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

ISSN:

0094243X

Type:

Conference 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. © 2016 Author(s).

Author keywords:

Index keywords:

нет данных

DOI:

10.1063/1.4968494

Смотреть в Scopus:

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85019241648&doi=10.1063%2f1.4968494&partnerID=40&md5=54b72c2b8080241d25e433dbaedb2dea

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

—

Другие поля

Поле	Значение
Art. No.	060002
Link	https://www.scopus.com/inward/record.uri?eid=2-s2.0-85019241648&doi=10.1063%2f1.4968494&partnerID=40&md5=54b72c2b8080241d25e433dbaedb2dea
Affiliations	Ural Federal University, Yekaterinburg, Russian Federation; Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Yekaterinburg, Russian Federation
References	Chentsov, A.G., Salii, Ya.V., A model of "nonadditive" routing problem where the costs depend on the set of pending tasks (2015) Vestnik YuUrGU. Ser. Mat. Model. Progr., 8 (1), pp. 24-45; Chentsov, A.A., Chentsov, A.G., Dynamic programming in the routing problem with constraints and cost depending on a list of tasks (2013) Doklady Mathematics, 3, pp. 637-640. , T. 88. V.. 2013; Dewil, R., Vansteenwegen, P., Cattrysse, D., Laguna, M., Vossen, T., An improvement heuristic framework for the laser cutting tool path problem (2015) International Journal of Production Research, 53 (6), pp. 1761-1776. , (2015); Dewil, R., Vansteenwegen, P., Cattrysse, D., Cutting path optimization using tabu search (2011) Key Engineering Materials, 473, pp. 739-748. , p, 2011; Dewil, R., Vansteenwegen, P., Cattrysse, D., Construction heuristics for generating tool paths for laser cutters (2014) International Journal of Production Research, pp. 1-20. , Mar. 2014; Dewil, R., Vansteenwegen, P., Cattrysse, D., Sheet Metal Laser Cutting Tool Path Generation: Dealing with Overlooked Problem Aspects (2015) Key Engineering Materials, 639, pp. 517-524. , 2015; Hoeft, J., Palekar, U.S., Heuristics for the plate-cutting traveling salesman problem (1997) IIE Transactions, 29, pp. 719-731; Petunin, A., About some strategies of the tool path modelling at the control programs generation for the flame cutting machines (2009) Vestnik UGATU, 13 (35), pp. 280-286. , 2; Petunin, A., Chentsov, A.G., Chentsov, P.A., Local dynamic programming incuts in routing problems with restrictions (2014) Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki, 2, pp. 56-75; Petunin, A.A., Chentsov, A.G., Chentsov, P.A., About a routing problem of the tool motion on sheet cutting (2015) Modelirovanie i Analiz Informatsionnykh Sistem [Modeling and Analysis of Information Systems], 22 (2), pp. 278-294; Petunin, A.A., Modeling of tool path for the CNC sheet cutting machines// AIP conference proceedings 41st International Conference on Applications of Mathematics in Engineering and Economics (AMEE), pp. 0600021-0600027. , Sozopol, Bulgaria, JUN 08-13, 2015, 1690; Verkhoturov, M.A., Tarasenko, P.Y., Mathematical provision of problem of tool path optimization at flat shape nesting based on "chained" cutting. (2008) Vestnik USATU. Upravlenie, VTiT. Ufa: USATU, 10 (2), pp. 123-130. , V.(27)
Editors	Pasheva V.Venkov G.Popivanov N.
Publisher	American Institute of Physics Inc.
Conference name	42nd International Conference on Applications of Mathematics in Engineering and Economics, AMEE 2016
Conference date	8 June 2016 through 13 June 2016
Conference code	127533
ISBN	9780735414532
Language of Original Document	English
Abbreviated Source Title	AIP Conf. Proc.
Source	Scopus