Effective location of micro joints and generation of tool path using heuristic and genetic approach for cutting sheet metal parts

  • Vijay Anand KandasamyEmail author
  • S. Udhayakumar
Original Research


This paper proposes a heuristic and genetic approach for cutting sheet metal parts that identify effective locations for micro-joints, thereby generating an optimized tool path. In the current industrial practice of Laser, Plasma and Abrasive Water Jet (AWJ) processes, one or more micro-joints (also known as a stitch) are used to link the cut parts with the sheet. These micro-joints are randomly given along the part geometries by the shop floor engineer. The number of micro-joints is directly proportional to that of the piercing points, which highly influences the tool travel path and the process time. This ongoing research effectively locates three micro-joints in a specific orientation by considering the centroid point of the part geometry. This approach eliminates the excessive micro-joints in a parts layout. Considering the contour of the parts as segments, each one of them is cut by the tool with a piercing (lead in / entry) point just away from the micro-joint. The varied orientation of micro-joints generates different tool path to cut all the segments in the layout in a specific sequence which is represented by a genetic string. The genetic algorithm is customized in such a way that it suits the proposed approach. And such a genetic algorithmic process finds the near optimal string with an objective to reduce the tool travel distance. The effectiveness of the proposed approach is demonstrated with the randomly generated parts layout. The results show a significant improvement in the tool path.


Micro-joints Sheet metal Genetic algorithm Tool path optimization Laser cutting AWJ cutting 


Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflict of interest.


  1. 1.
    Licari R, Valvo EL (2011) Optimal positioning of irregular shapes in stamping die strip. Int J Adv Manuf Technol 52(5–8):497–505CrossRefGoogle Scholar
  2. 2.
    Anand KV, Babu AR (2015) Heuristic and genetic approach for nesting of two-dimensional rectangular shaped parts with common cutting edge concept for laser cutting and profile blanking processes. Comput Ind Eng 80:111–124CrossRefGoogle Scholar
  3. 3.
    Anand KV, Udhayakumar S (2017) Design of adaptable pin configuration machine bed optimized with genetic approach for sheet metal cutting process. J Intell Manuf 30(3):1–15. Google Scholar
  4. 4.
    Dewil R, Vansteenwegen P, Cattrysse D (2016) A review of cutting path algorithms for laser cutters. Int J Adv Manuf Technol 87(5):1865–1884CrossRefGoogle Scholar
  5. 5.
    Hocheng H, Tsai HY, Shiue JJ, Wang B (1997) Feasibility study of abrasive-waterjet milling of fiber-reinforced plastics. J Manuf Sci Eng 119:133–142CrossRefGoogle Scholar
  6. 6.
    “Jet Edge Water Jet Systems - How to Prevent Small Parts from Falling into Your Water Jet Tank", last modified 30 Aug 2016, accessed 14 Aug 2017,
  7. 7.
    Dewil R, Vansteenwegen P, Cattrysse D, Laguna M, Vossen T (2015) An improvement heuristic framework for the laser cutting tool path problem. Int J Prod Res 53(6):1761–1776CrossRefGoogle Scholar
  8. 8.
    Di Pietro P, Yao YL (1998) Improving laser cutting quality for two-dimensional contoured paths. J Manuf Sci Eng 120:590–599CrossRefGoogle Scholar
  9. 9.
    Chentsov AG, Chentsov PA, Petunin AA, Sesekin AN (2016) Routing problems: constraints and optimality. IFAC-PapersOnLine 49(12):640–644CrossRefGoogle Scholar
  10. 10.
    Kumar S, Singh R (2011) An automated design system for progressive die. Expert Syst Appl 38(4):4482–4489CrossRefGoogle Scholar
  11. 11.
    Kovacic M, Balic J (2003) Evolutionary programming of a CNC cutting machine. Int J Adv Manuf Technol 22(1–2):118–124CrossRefGoogle Scholar
  12. 12.
    Wong TN, Chan LCF, Lau HC (2003) Machining process sequencing with fuzzy expert system and genetic algorithms. Eng Comput 19(2):191–202CrossRefGoogle Scholar
  13. 13.
    Petunin AA, Stylios C (2016) Optimization models of tool path problem for CNC sheet metal cutting machines. IFAC-PapersOnLine 49(12):23–28CrossRefGoogle Scholar
  14. 14.
    Lee MK, Kwon KB (2006) Cutting path optimization in CNC cutting processes using a two-step genetic algorithm. Int J Prod Res 44(24):5307–5326CrossRefzbMATHGoogle Scholar
  15. 15.
    Tumkor S, Pochiraju K (2010) Progressive die strip layout optimization for minimum unbalanced moments. J Manuf Sci Eng 132(2):024502CrossRefGoogle Scholar
  16. 16.
    Veeramani D, Kumar S (1998) Optimization of the nibbling operation on an NC turret punch press. Int J Prod Res 36(7):1901–1916CrossRefzbMATHGoogle Scholar
  17. 17.
    Krishnakumar K, Melkote SN (2000) Machining fixture layout optimization using the genetic algorithm. Int J Mach Tools Manuf 40(4):579–598CrossRefGoogle Scholar
  18. 18.
    Kulankara K, Satyanarayana S, Melkote SN (2002) Iterative fixture layout and clamping force optimization using the genetic algorithm. J Manuf Sci Eng 124(1):119–125CrossRefGoogle Scholar
  19. 19.
    Li B, Shiu BW, Lau KJ (2003) Robust fixture configuration design for sheet metal assembly with laser welding. J Manuf Sci Eng 125(1):120–127CrossRefGoogle Scholar
  20. 20.
    Sáenz DC, Castillo NG, Romeva CR, Macià JL (2015) A fuzzy approach for the selection of non-traditional sheet metal cutting processes. Expert Syst Appl 42(15):6147–6154CrossRefGoogle Scholar
  21. 21.
    Goldberg DE (2014) Genetic algorithms in search, optimization and machine learning. Dorling Kindersley (India) Pvt. Ltd, New DelhiGoogle Scholar

Copyright information

© Springer-Verlag France SAS, part of Springer Nature 2019

Authors and Affiliations

  1. 1.CIRES, Centre for Industrial Research and Engineering ServicesCoimbatoreIndia
  2. 2.Department of Mechanical EngineeringPSG College of TechnologyCoimbatoreIndia

Personalised recommendations