Tool Routing Problem for CNC Plate Cutting Machines / Chentsov P.A., Petunin A.A. // IFAC-PapersOnLine. - 2016. - V. 49, l. 12. - P. 645-650.

ISSN:
24058963
Type:
Article
Abstract:
The problem of sheet cutting optimization for CNC (Computer Numerical Control) plate cutting machines is considered. This problem includes restriction with engineering specifics. The heuristic method of the problem solving is offered. This is the algorithm of the generalized salesman problem solving with additional restrictions in form of precedence constraints and based on previous part of the route restrictions. The iterative method of algorithm using is given. © 2016
Author keywords:
CNC cutting machines; route optimization; routing (tool path) problem
Index keywords:
Computer control systems; Heuristic methods; Iterative methods; Machinery; Optimization; CNC cutting machines; Computer numerical control; Plate cutting; Precedence constraints; Route optimization; Ro
DOI:
10.1016/j.ifacol.2016.07.762
Смотреть в Scopus:
https://www.scopus.com/inward/record.uri?eid=2-s2.0-84992388200&doi=10.1016%2fj.ifacol.2016.07.762&partnerID=40&md5=b1698277d7d8ee76764898c2d84e942c
Соавторы в МНС:
Другие поля
Поле Значение
Link https://www.scopus.com/inward/record.uri?eid=2-s2.0-84992388200&doi=10.1016%2fj.ifacol.2016.07.762&partnerID=40&md5=b1698277d7d8ee76764898c2d84e942c
Affiliations Institute of Mechanics and Machine Building, Ural Federal University, Institute of mathematics and mechanics UrB RAS, Yekaterinburg, Russian Federation; Institute of Mechanics and Machine Building, Ural Federal University, Yekaterinburg, Russian Federation
Author Keywords CNC cutting machines; route optimization; routing (tool path) problem
References Castelino, K., D'Souza, R., Wright, P., Toolpath optimization for minimizing airtime during machining (2003) Journal of Manufacturing Systems, 22 (3), pp. 173-180; Chentsov, A.G., About routing of robots complexes (2013) UdGU Bulletin. Mathematics. Mechanics. Computer sciences, Release, 1, pp. 59-82; Chentsov, A.G., Chentsov, A.A., (2013) Dynamic programming in a problem of routing with restrictions and the costs depending on the list of tasks. Reports of the Russian Academy of Sciences, T.453, N 1, pp. 20-23; Chentsov, P.A., About one application of greedy algorithm for the solution of the generalized salesman problem (2014) Proceedings of the 16h International Workshop on Computer Science and Information Technologies. Sheffield. England., 2, pp. 148-151; Dewil, R., Vansteenwegen, P., Cattrysse, D., Cutting Path Optimization Using Tabu Search (2011) Key Engineering Materials, 473, pp. 739-748; Fischetti, M., Salazar-Gonzalez, J.J., Toth, P., A Branch-and-Cut algorithm for the symmetric generalized traveling salesman problem (1997) Operations Research 45 (3), pp. 378-394; Gutin, G., Karapetyan, D., (2010), A Memetic Algorithm for the Generalized Traveling Salesman Problem. Natural Computing, 9(1), Springer, pp. 47-60; Petunin, A.A., About some strategy of formation of a route of the cutting tool by development of the controlling programs for the thermal sheet cutting machines (2009) The UGATU Bulletin. Series: Control, ADP equipment and informatics, T. 13, No. 2 (35), pp. 280-286; Petunin, A.A., Development of CAM-system for sheet cutting machines as an innovation example. Innovative information technologies: Theory and practice (2011) International scientific edition: materials of the International workshop (Karlsruhe – Ufa – Dresden, pp. 47-50; Petunin, A.A., About optimization models and algorithms of the solution of tasks of design of controlling programs for the sheet cutting machines. Information technologies and Systems (2012) Scientific pub.: materials of the 1st international scientific ITIS-2012 conference, Chelyabinsk: ChelGU; Petunin, A.A., Chentsov, A.G., Chentsov, P.A., About routing of tool motion in the sheet cutting machines with numerical program controlquo (2013) Scientific and technical sheets SPbGPU. Informatics. Telecommunications. Management, N2 (169), pp. 103-111; Salii, Y.V., On the effect of precedence constraints on computational complexity of dynamic programming method for routing problems (2014) Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 1, pp. 76-86; Silberholz, J., Golden, B., (2007) The Generalized Traveling Salesman Problem: a new Genetic Algorithm approach. Extending the Horizons: Advances in Computing (2014) Optimization, and Decision Technologies, pp. 165-181; Snyder, L.V., Daskin, M.S., A random-key genetic algorithm for the generalized traveling salesman problem (2006) European Journal of Operational Research, 174, pp. 38-53; 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