摘要：The formalization of the tool path problem for the CNC sheet metal/material cutting equipment is considered. General model of tool path problem for laser/plasma/gas/water-jet machines is offered. Model uses the term “the basic cutting segment” proposed by author. The existing classification of the tool path problem is expanded. In the paper also the discretization of offered general statement of optimization problem is described. Results of computing experiments for some instances are given.
关键词：KeywordsTool path problemCNC sheet cutting machinesgeneral optimization modelbasic cutting segmentSegment Continues Cutting Problem (SCCP)discretization of modelGTSPICPGeneralized SCCP“dynamic” constraints
