Optimization Models of Tool Path Problem for CNC Sheet Metal Cutting Machines / Petunin Alexander A.,Stlios Chrysostomos // IFAC PAPERSONLINE. - 2016. - V. 49, l. 12. - P. 23-28.

ISSN/EISSN:

2405-8963 / нет данных

Type:

Proceedings Paper

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 arc given (C) 2016. IFAC (Informational rederation of Automatic control) Hosiing Elsevier Ltd. All rights reserved.

Author keywords:

Tool path problem; CNC sheet metal cutting machines; control programs; technological constraints; thermal cutting; discrete optimization; GTSP TRAVELING SALESMAN PROBLEM; ALGORITHM

DOI:

10.1016/j.ifacol.2016.07.544

Web of Science ID:

ISI:000383468400006

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

—

Другие поля

Поле	Значение
Note	8th IFAC Conference on Manufacturing Modelling, Management and Control (MIM), Troyes, FRANCE, JUN 28-30, 2016
Organization	Int Federat Automat Control, Tech Comm 5 2 Mfg Modelling Management \& Control; Int Federat Automat Control Tech Comm 1 3 Discrete Event \& Hybrid Syst; Int Federat Automat Control Tech Comm 3 2 Computat Intelligence Control; Int Federat Automat Control Tech Comm 4 3 Robot; Int Federat Automat Control Tech Comm 5 1 Mfg Plant Control; Int Federat Automat Control Tech Comm 5 3 Enterprise Integrat \& Networking; Int Federat Automat Control Tech Comm 5 4 Large Scale Complex Syst; Int Federat Automat Control Tech Comm 7 4 Transporat Syst; Int Federat Automat Control Tech Comm 9 1 Econ, Business, \& Financial Syst; Inst Elect \& Elect Engineers, France Sect; Int Federat Operat Res Soc; Int Ind Engineers; Int Federat Informat Proc; Inst Operat Res \& Management Sci; Soc Modeling \& Simulat Int; French Operat Res \& Decis Aid Soc; Soc Electricite Electronique TIC; CNRS GdR MACS; CNRS GdR RO
Publisher	ELSEVIER SCIENCE BV
Address	PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS
Language	English
Keywords-Plus	TRAVELING SALESMAN PROBLEM; ALGORITHM
Author-Email	a.a.petunin@urfu.ru stylios@teiep.gr
ORCID-Numbers	Petunin, Aleksandr/0000-0002-1058-7672
Number-of-Cited-References	18
Usage-Count-Last-180-days	3
Usage-Count-Since-2013	5
Journal-ISO	IFAC PAPERSONLINE
Doc-Delivery-Number	DW2JJ