Optimization Models of Tool Path Problem for CNC Sheet Metal Cutting Machines / Petunin A.A., Stylios C. // IFAC-PapersOnLine. - 2016. - V. 49, l. 12. - P. 23-28.

ISSN:
24058963
Type:
Article
Abstract:
The problem of tool path optimization for CNC sheet metal cutting equipment is considered. Sheet metal cutting equipment includes laser/plasma/gas/water-jet machines and some others. Users of CAD/CAM systems develop numerical control programs for the cutting equipment after nesting of parts onto the sheet. The control programs contain information about tool path. The tool path is a routing of cutter head used for cutting of sheet material. Classification and the correspondent mathematical models of tool path problem are considered. The tasks of cost/time minimization for various types of cutting techniques are formalized. Mathematical formalization of technological constraints for these tasks is also described. Unlike the known analogs this formalization allows to consider constraints of thermal cutting. In some cases the optimization tasks can be interpreted as discrete optimization problem (generalized travel salesman problem with additional constraints, GTSP). In paper also the developed exact algorithm and some heuristic algorithms of tool path optimization based on described models is reported. Results of computing experiments for some instances are given © 2016
Author keywords:
CNC sheet metal cutting machines; control programs; discrete optimization; GTSP; technological constraints; thermal cutting; Tool path problem
Index keywords:
Computer aided design; Cutting; Cutting equipment; Equipment; Heuristic algorithms; Machinery; Metals; Numerical control systems; Optimization; Sheet metal; Control program; Discrete optimization; GTS
DOI:
10.1016/j.ifacol.2016.07.544
Смотреть в Scopus:
https://www.scopus.com/inward/record.uri?eid=2-s2.0-84992362161&doi=10.1016%2fj.ifacol.2016.07.544&partnerID=40&md5=c848b74d8b3b8e7b2f1f10e3c1fb7cff
Соавторы в МНС:
Другие поля
Поле Значение
Link https://www.scopus.com/inward/record.uri?eid=2-s2.0-84992362161&doi=10.1016%2fj.ifacol.2016.07.544&partnerID=40&md5=c848b74d8b3b8e7b2f1f10e3c1fb7cff
Affiliations Ural Federal University, Yekaterinburg, CO, Russian Federation; Lab. of Knowledge & Intelligent Computing (KIC-LAB), Dept. of Computer Engineering, Technological Educational Institute of Epirus, Arta, CO, Greece
Author Keywords CNC sheet metal cutting machines; control programs; discrete optimization; GTSP; technological constraints; thermal cutting; Tool path problem
References Chentsov, A.G., Salh, Y.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 constrains and cost depending on a list of tasks (2013) Doklady Mathematics., 3 (88), pp. 637-640. , 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; Dewil, R., Vansteenwegen, P., Cattrysse, D., Construction heuristics for generating tool paths for laser cutters (2014) International Journal of Production Research, 2014, pp. 1-20; Dewil, R., Vansteenwegen, P., Cattrysse, D., (2015), Sheet Metal Laser Cutting Tool Path Generation: Dealing with Overlooked Problem Aspects, Key Engineering Materials, Vol. 639, pp. 517-524, 2015; Helsgaun, K., (2014), Solving the Equality Generalized Traveling Salesman Problem Using the Lin-Kernighan-Helsgaun Algorithm. Tech. Rep. December 2013, Roskilde University, Roskilde; Hoeft, J., Palekar, U.S., Heuristics for the plate-cutting traveling salesman problem (1997) HE Transactions, 29, pp. 719-731; Jing, Y., Zhige, C., An Optimized Algorithm of Numberical Cutting-Path Control in Garment Manufacturing (2013) Advanced Materials Research, 796, pp. 454-457; Karapetyan, D., Gutin, G., Lin-Kernighan Heuristic Adaptations for the Generalized Traveling Salesman Problemquo (2011) European J. of Operational Research, 208 (3), pp. 221-232; Karapetyan, D., Gutin, G., Efficient Local Search Algorithms for Known and New Neighborhoods for the Generalized Traveling Salesman Problem (2012) Eur. J. Oper. Res, 219 (2), pp. 234-251; Lee, M.-K., Kwon, K.-B., Cutting path optimization in CNC cutting processes using a two-step genetic algorithm (2006) Int. J. of Production Research, 44 (24), pp. 5307-5326; Petunin, A., About some strategies of the tool path modelling at the control programs generation for the flame cutting machines (2009) Vestnik UGATU, 132 (35), pp. 280-286; 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, Aleksandr A. (2015). 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), Sozopol, BULGARIA, JUN 08-13, 2015,1690., pp.060002-1 - 060002-7; Verkhoturov, M.A., Tarasenko, P., Mathematical provision of problem of tool path optimization at flat shape nesting based on “chained” cutting (2008) Vestnik USATU. Upravlenie, VTiT, 10 (2), pp. 123-130. , Ufa: USATU (27); Xie, S.Q., Gan, J., Wang, G.G., Vn, C., Optimal process planning for compound laser cutting and punch using Genetic Algorithms (2009) International Journal ofMechatronics and Manufacturing Systems. 2, 1-2, pp. 20-38; Yang, W.B., Zhao, Y.W., Jie, J., Wang, W.L., An Effective Algorithm for Tool-Path Airtime. Optimization during Leather Cutting (2010) Advanced Materials Research., 102, pp. 373-377
Publisher Elsevier B.V.
Language of Original Document English
Abbreviated Source Title IFAC-PapersOnLine
Source Scopus