Skip to main content
Top
Published in: International Journal of Material Forming 2/2020

30-03-2019 | Original Research

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

Authors: Vijay Anand Kandasamy, S. Udhayakumar

Published in: International Journal of Material Forming | Issue 2/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Licari R, Valvo EL (2011) Optimal positioning of irregular shapes in stamping die strip. Int J Adv Manuf Technol 52(5–8):497–505CrossRef Licari R, Valvo EL (2011) Optimal positioning of irregular shapes in stamping die strip. Int J Adv Manuf Technol 52(5–8):497–505CrossRef
2.
go back to reference 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–124CrossRef 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–124CrossRef
4.
go back to reference Dewil R, Vansteenwegen P, Cattrysse D (2016) A review of cutting path algorithms for laser cutters. Int J Adv Manuf Technol 87(5):1865–1884CrossRef Dewil R, Vansteenwegen P, Cattrysse D (2016) A review of cutting path algorithms for laser cutters. Int J Adv Manuf Technol 87(5):1865–1884CrossRef
5.
go back to reference 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–142CrossRef 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–142CrossRef
7.
go back to reference 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–1776CrossRef 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–1776CrossRef
8.
go back to reference Di Pietro P, Yao YL (1998) Improving laser cutting quality for two-dimensional contoured paths. J Manuf Sci Eng 120:590–599CrossRef Di Pietro P, Yao YL (1998) Improving laser cutting quality for two-dimensional contoured paths. J Manuf Sci Eng 120:590–599CrossRef
9.
go back to reference Chentsov AG, Chentsov PA, Petunin AA, Sesekin AN (2016) Routing problems: constraints and optimality. IFAC-PapersOnLine 49(12):640–644CrossRef Chentsov AG, Chentsov PA, Petunin AA, Sesekin AN (2016) Routing problems: constraints and optimality. IFAC-PapersOnLine 49(12):640–644CrossRef
10.
go back to reference Kumar S, Singh R (2011) An automated design system for progressive die. Expert Syst Appl 38(4):4482–4489CrossRef Kumar S, Singh R (2011) An automated design system for progressive die. Expert Syst Appl 38(4):4482–4489CrossRef
11.
go back to reference Kovacic M, Balic J (2003) Evolutionary programming of a CNC cutting machine. Int J Adv Manuf Technol 22(1–2):118–124CrossRef Kovacic M, Balic J (2003) Evolutionary programming of a CNC cutting machine. Int J Adv Manuf Technol 22(1–2):118–124CrossRef
12.
go back to reference Wong TN, Chan LCF, Lau HC (2003) Machining process sequencing with fuzzy expert system and genetic algorithms. Eng Comput 19(2):191–202CrossRef Wong TN, Chan LCF, Lau HC (2003) Machining process sequencing with fuzzy expert system and genetic algorithms. Eng Comput 19(2):191–202CrossRef
13.
go back to reference Petunin AA, Stylios C (2016) Optimization models of tool path problem for CNC sheet metal cutting machines. IFAC-PapersOnLine 49(12):23–28CrossRef Petunin AA, Stylios C (2016) Optimization models of tool path problem for CNC sheet metal cutting machines. IFAC-PapersOnLine 49(12):23–28CrossRef
14.
go back to reference 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–5326CrossRef 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–5326CrossRef
15.
go back to reference Tumkor S, Pochiraju K (2010) Progressive die strip layout optimization for minimum unbalanced moments. J Manuf Sci Eng 132(2):024502CrossRef Tumkor S, Pochiraju K (2010) Progressive die strip layout optimization for minimum unbalanced moments. J Manuf Sci Eng 132(2):024502CrossRef
16.
go back to reference Veeramani D, Kumar S (1998) Optimization of the nibbling operation on an NC turret punch press. Int J Prod Res 36(7):1901–1916CrossRef Veeramani D, Kumar S (1998) Optimization of the nibbling operation on an NC turret punch press. Int J Prod Res 36(7):1901–1916CrossRef
17.
go back to reference Krishnakumar K, Melkote SN (2000) Machining fixture layout optimization using the genetic algorithm. Int J Mach Tools Manuf 40(4):579–598CrossRef Krishnakumar K, Melkote SN (2000) Machining fixture layout optimization using the genetic algorithm. Int J Mach Tools Manuf 40(4):579–598CrossRef
18.
go back to reference 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–125CrossRef 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–125CrossRef
19.
go back to reference 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–127CrossRef 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–127CrossRef
20.
go back to reference 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–6154CrossRef 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–6154CrossRef
21.
go back to reference Goldberg DE (2014) Genetic algorithms in search, optimization and machine learning. Dorling Kindersley (India) Pvt. Ltd, New Delhi Goldberg DE (2014) Genetic algorithms in search, optimization and machine learning. Dorling Kindersley (India) Pvt. Ltd, New Delhi
Metadata
Title
Effective location of micro joints and generation of tool path using heuristic and genetic approach for cutting sheet metal parts
Authors
Vijay Anand Kandasamy
S. Udhayakumar
Publication date
30-03-2019
Publisher
Springer Paris
Published in
International Journal of Material Forming / Issue 2/2020
Print ISSN: 1960-6206
Electronic ISSN: 1960-6214
DOI
https://doi.org/10.1007/s12289-019-01488-1

Other articles of this Issue 2/2020

International Journal of Material Forming 2/2020 Go to the issue

Premium Partners