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

ISSN/EISSN:

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

Type:

Proceedings Paper

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. (C) 2016, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.

Author keywords:

routing (tool path) problem; route optimization; CNC cutting machines TRAVELING SALESMAN PROBLEM; OPTIMIZATION; ALGORITHM; AIRTIME

DOI:

10.1016/j.ifacol.2016.07.762

Web of Science ID:

ISI:000383468400111

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

—

Другие поля

Поле	Значение
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; OPTIMIZATION; ALGORITHM; AIRTIME
Author-Email	chentsov.p@uran.ru aapetunin@gmail.com
ORCID-Numbers	Petunin, Aleksandr/0000-0002-1058-7672
Number-of-Cited-References	15
Usage-Count-Last-180-days	6
Usage-Count-Since-2013	8
Journal-ISO	IFAC PAPERSONLINE
Doc-Delivery-Number	DW2JJ