Laser cutting path optimization with minimum heat accumulation

  • Makbul Hajad
  • Viboon TangwarodomnukunEmail author
  • Chorkaew Jaturanonda
  • Chaiya Dumkum


A new approach for minimizing both cutting path and heat accumulation in laser cutting process is presented in this paper. The proposed algorithm was based on a memetic algorithm combining a powerful genetic algorithm with an adaptive large neighborhood search. The cutting path problem was modeled and solved in accordance with generalized traveling salesman problem. A heat conduction model was incorporated into the cutting path optimization by assigning a critical radius of heat-affected zone as a constraint. A penalty was given to the cutting paths overlapping the heat-affected zone to minimize the heat accumulation in workpiece. A heat map indicating thermal gradient around the laser piercing points was also presented together with the optimum cutting path to visualize the level of heat accumulation. By comparing to the approach without the heat constraint, the algorithm incorporating with the heat effect was capable of determining the laser cutting path with minimum travel distance and heat accumulation in workpiece. The presented method could further be applied for other thermal-related processes such as surface hardening, welding, and additive manufacturing, whose processing distance and heat issue need to be optimized for gaining their productivity and final product quality.


Laser cutting Tool path Heat accumulation GTSP Memetic algorithm 



The authors would like to thank the Petchra Pra Jom Klao Ph.D. Research Scholarship from King Mongkut’s University of Technology Thonburi. The authors acknowledge the financial support provided by King Mongkut’s University of Technology Thonburi through the “KMUTT 55th Anniversary Commemorative Fund.”


  1. 1.
    Oysu C, Bingul Z (2009) Application of Heuristic and hybrid-GASA algorithms to tool-path optimization problem for minimizing airtime during machining. Eng Appl Artif Intell 22:389–396. CrossRefGoogle Scholar
  2. 2.
    Du HQ, Qi JB (2010) Application of a hybrid algorithm based on genetic algorithm and hill-climbing algorithm to tool path optimization in CNC machining. Adv Mater Res 102-104:681–685. CrossRefGoogle Scholar
  3. 3.
    Xu H, Hu J, Wu W (2014) Optimization of 3D laser cutting head orientation based on the minimum energy consumption. Int J Adv Manuf Technol 74:1283–1291. CrossRefGoogle Scholar
  4. 4.
    Chen JC, Zhong TX (2002) A hybrid-coded genetic algorithm based optimization of non-productive paths in CNC machining. Int J Adv Manuf Technol 20(3):163–168. MathSciNetCrossRefGoogle Scholar
  5. 5.
    Wu ZY, Ling H, Li L, Wu LH, Liu NB (2017) Research on cutting path optimization of sheet metal parts based on ant colony algorithm. IOP Conf Series: Materials Science and Engineering 242 (012099). doi: CrossRefGoogle Scholar
  6. 6.
    Hajad M, Tangwarodomnukun V, Jaturanonda C, Dumkum C (2019) Laser cutting path optimization using simulated annealing with an adaptive large neighborhood search. Int J Adv Manuf Technol 103:781–792. CrossRefGoogle Scholar
  7. 7.
    Dewil R, Vansteenwegen P, Cattrysse D (2016) A review of cutting path algorithms for laser cutters. Int J Adv Manuf Technol 87:1865–1884. CrossRefGoogle Scholar
  8. 8.
    Han G-c, Na S-j (1999) Global torch path generation for 2-D laser cutting process using simulated annealing. Intell Autom Soft Co 4(2):97–108. CrossRefGoogle Scholar
  9. 9.
    Dewil R, Vansteenwegen P, Cattrysse D (2015) Sheet metal laser cutting tool path generation: dealing with overlooked problem aspects. Key Eng Mater 639 (517-524). doi: CrossRefGoogle Scholar
  10. 10.
    Kim Y, Gotoh K, Toyosada M (2004) Global cutting-path optimization considering the minimum heat effect with microgenetic algorithms. J Mar Sci Technol 9(2):70–79. CrossRefGoogle Scholar
  11. 11.
    Chentsov AG, Chentsov PA, Petunin AA, Sesekin AN (2018) Model of megalopolises in the tool path optimization for CNC plate cutting machine. Int J Prod Res. CrossRefGoogle Scholar
  12. 12.
    Laporte G, Mercure H (1987) Generalized traveling salesman problem through n sets of nodes, the asymmetrical case. Discret Appl Math 18:185–197. CrossRefzbMATHGoogle Scholar
  13. 13.
    Whitley D (2019) Next generation genetic algorithm: a user’s guide and tutorial. In: Gendreau M, Potvin J-Y (eds) Handbook of metaheuristics. International Series in Operations Research & Management Science, Third Edition edn. Springer, SwitzerlandGoogle Scholar
  14. 14.
    Shaw P (1997) A new local search algorithm providing high quality solutions to vehicle routing problems (trans: APES Group DoCS). University of Strathclyde, Glasglow, Scotland. doi: Scholar
  15. 15.
    Ropke S, Pisinger D (2006) An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp Sci 40(4):455–472. CrossRefGoogle Scholar
  16. 16.
    Lahyani R, Gouguenheim A-L, Coelho LC (2019) A hybrid adaptive large neighborhood search for multi-depot open vehicle routing problems. Int J Prod Res. CrossRefGoogle Scholar
  17. 17.
    Smith SL, Imeson F (2017) GLNS: An effective large neighborhood search heuristic for the Generalized Traveling Salesman Problem. Comput Oper Res 8:1–19. MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Carslaw HS, Jaeger JC (1959) Conduction of heat in solids. Oxford Univ. Press, OxfordzbMATHGoogle Scholar
  19. 19.
    Yilbas BS (2001) Effect of process parameters on the kerf width during the laser cutting process. Proc Inst Mech Eng B J Eng Manuf 215:1357–1365. CrossRefGoogle Scholar
  20. 20.
    Mi G, Xiong L, Wang C, Hu X, Wei Y (2016) A thermal-metallurgical-mechanical model for laser welding Q235 steel. J Mater Process Technol 238:39–48. CrossRefGoogle Scholar
  21. 21.
    Karapetyan D (2010) GTSP-Lib datasets. Accessed July 24th 2018
  22. 22.
    Hesgaun K (2015) Solving the equality generalized traveling salesman problem using the Lin-Kernighan-Helsgaun algorithm. Math Program Comput 7(3):269–287. MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2019

Authors and Affiliations

  • Makbul Hajad
    • 1
    • 2
  • Viboon Tangwarodomnukun
    • 1
    Email author
  • Chorkaew Jaturanonda
    • 1
  • Chaiya Dumkum
    • 1
  1. 1.Department of Production Engineering, Faculty of EngineeringKing Mongkut’s University of Technology ThonburiBangkokThailand
  2. 2.Department of Agricultural and Biosystems Engineering, Faculty of Agricultural TechnologyUniversitas Gadjah MadaYogyakartaIndonesia

Personalised recommendations