On the new Algorithm for Solving Continuous Cutting Problem

Abstract The problem of tool path optimization for CNC (Computer Numerical Control) thermal cutting machines as well as its classification are considered. A new approach to solving Continuous Cutting Problem is proposed based on local optimization using Fermat principle and Variable Neighborhood Search approach, which automatically takes Precedence Constraint into account, that is crucial for generating correct CNC programs due to technological features of modern CNC cutting equipment.

[1]  A. G. Chentsov,et al.  A MODEL OF "NONADDITIVE" ROUTING PROBLEM WHERE THE COSTS DEPEND ON THE SET OF PENDING TASKS , 2015 .

[2]  Paul K. Wright,et al.  Toolpath optimization for minimizing airtime during machining , 2003 .

[3]  P. Hansen,et al.  Variable neighbourhood search: methods and applications , 2010, Ann. Oper. Res..

[4]  Esther M. Arkin,et al.  Approximation Algorithms for the Geometric Covering Salesman Problem , 1994, Discret. Appl. Math..

[5]  Dirk Cattrysse,et al.  Construction heuristics for generating tool paths for laser cutters , 2014 .

[6]  A. A. Petunin,et al.  Local dynamic programming incuts in routing problems with restrictions , 2014 .

[7]  Moon-Kyu Lee,et al.  Cutting path optimization in CNC cutting processes using a two-step genetic algorithm , 2006 .

[8]  A. A. Petunin,et al.  Model of megalopolises in the tool path optimisation for CNC plate cutting machines , 2018, Int. J. Prod. Res..

[9]  A. V. Panyukov,et al.  Mathematical models and routing algorithms for economical cutting tool paths , 2018, Int. J. Prod. Res..

[10]  D. Veeramani,et al.  Optimization of the nibbling operation on an NC turret punch press , 1998 .

[11]  Anastasia Tavaeva,et al.  Cost minimizing of cutting process for CNC thermal and water-jet machines , 2015 .

[12]  Dirk Cattrysse,et al.  A review of cutting path algorithms for laser cutters , 2016 .

[13]  Alexander G. Chentsov,et al.  Dynamic programming in the routing problem with constraints and costs depending on a list of tasks , 2013 .

[14]  N. Jawahar,et al.  Sequential optimization approach for nesting and cutting sequence in laser cutting , 2014 .

[15]  Chrysostomos D. Stylios,et al.  Optimization Models of Tool Path Problem for CNC Sheet Metal Cutting Machines , 2016 .

[16]  D. M. Khachai,et al.  An exact algorithm with linear complexity for a problem of visiting megalopolises , 2016 .

[17]  M. Dror,et al.  Polygon plate-cutting with a given order , 1999 .

[18]  Fengfeng Xi,et al.  Optimal layout and path planning for flame cutting of sheet metals , 2009, Int. J. Comput. Integr. Manuf..

[19]  Udatta S. Palekar,et al.  Heuristics for the plate-cutting traveling salesman problem , 1997 .