Study on optimization algorithm of laser cutting path for complex contours

Zhang Baofeng

Abstract:Optimization of laser cutting path is the problem how to shorten the invalid journey of laser torch between contours.The nesting problem must be considered in creating a cutting sequence of complex contours.According to the restriction of the relations between contours,optimization of machining path can be formulated as a generalized traveling salesman problem(GTSP) by graph theory.Proposed an optimal algorithmic: first building an arborization according to the ubiety of contours;then taking the machining starting point as the datum mark and searching all of the nodes on the tree from the inside to the outside.Finally,an instance of application is given.The performance of the algorithm shows that the invalid distance of this algorithmic can be shortened more than 10 percent,the efficiency and quality of laser cutting can be obviously improved.

Mathematics,Engineering,Computer Science