Please use this identifier to cite or link to this item:
http://elar.urfu.ru/handle/10995/92744
Title: | Optimization Models of Tool Path Problem for CNC Sheet Metal Cutting Machines |
Authors: | Petunin, A. A. Stylios, C. |
Issue Date: | 2016 |
Publisher: | Elsevier B.V. |
Citation: | Petunin A. A. Optimization Models of Tool Path Problem for CNC Sheet Metal Cutting Machines / A. A. Petunin, C. Stylios. — DOI 10.1016/j.ifacol.2016.07.544 // IFAC-PapersOnLine. — 2016. — Vol. 12. — Iss. 49. — P. 23-28. |
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 |
Keywords: | CNC SHEET METAL CUTTING MACHINES CONTROL PROGRAMS DISCRETE OPTIMIZATION GTSP TECHNOLOGICAL CONSTRAINTS THERMAL CUTTING TOOL PATH PROBLEM COMPUTER AIDED DESIGN CUTTING CUTTING EQUIPMENT EQUIPMENT HEURISTIC ALGORITHMS MACHINERY METALS NUMERICAL CONTROL SYSTEMS OPTIMIZATION SHEET METAL CONTROL PROGRAM DISCRETE OPTIMIZATION GTSP TECHNOLOGICAL CONSTRAINTS THERMAL CUTTING TOOLPATHS METAL CUTTING |
URI: | http://elar.urfu.ru/handle/10995/92744 |
Access: | info:eu-repo/semantics/openAccess |
SCOPUS ID: | 84992362161 |
WOS ID: | 000383468400006 |
PURE ID: | 1189493 |
ISSN: | 2405-8963 |
DOI: | 10.1016/j.ifacol.2016.07.544 |
metadata.dc.description.sponsorship: | The work was supported by Act 211 Government of the Russian Federation, contract № 02.A03.21.0006. |
Appears in Collections: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
10.1016-j.ifacol.2016.07.544.pdf | 893,38 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.