Planner for sheet metal components to obtain optimal bend sequence using a genetic algorithm

Bending is one of the vital operations to obtain a three-dimensional (3D) shape in a sheet metal component. While planning for its manufacture, it is important to select proper tools, tool stages and sequence for collision-free bending at every stage. Collinear bends can be performed in a single operation. Tools and tool stages can be reused in a sequence depending on length of tool stage, intermediate shape of the component and availability of tools. When a component has many bends and different tools and tool stages are available, number of alternative bend sequences is very large. Evaluation of all such sequences to obtain a collision-free sequence is very tedious. In the present work, bending is carried out virtually for each sequence and an elitist genetic algorithm is used to determine a near optimal bend sequence for which number of tools, tool stages and handling requirements are minimal. The proposed planner for bend sequencing is developed as a part of an integrated manufacturing planning system for sheet metal components.

[1]  J. O´Rourke,et al.  Computational Geometry in C: Arrangements , 1998 .

[2]  T. R. Kannan,et al.  A VIRTUAL SHEET METAL BENDING SETUP PLANNER , 2006 .

[3]  Zbigniew Michalewicz,et al.  Genetic Algorithms Plus Data Structures Equals Evolution Programs , 1994 .

[4]  Andrew Y. C. Nee,et al.  Fuzzy set theory applied to bend sequencing for sheet metal bending , 1997 .

[5]  Moshe Shpitalni,et al.  Automatic Determination of Bending Sequence in Sheet Metal Products , 1994 .

[6]  Satyandra K Gupta,et al.  Automated design of sheet metal punches for bending multiple parts in a single setup , 2001 .

[7]  Joost R. Duflou,et al.  Computer aided process planning for sheet metal bending: A state of the art , 2005, Computers in industry (Print).

[8]  G. Valiño,et al.  Automatic determination of bending sequences for sheet metal parts with parallel bends , 2003 .

[9]  H.J.J. Kals,et al.  Tolerancing and Sheet Bending in Small Batch Part Manufacturing , 1994 .

[10]  Aranya Walairacht,et al.  Multi-component genetic algorithm for generating best bending sequence and tool selection in sheet metal parts , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[11]  Joost Duflou,et al.  Algorithms for the design verification and automatic process planning for bent sheet metal parts , 1999 .

[12]  Dirk Cattrysse,et al.  Methods for the sequencing of sheet metal bending operations , 1999 .

[13]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[14]  M. S. Shunmugam,et al.  Processing of 3D sheet metal components in STEP AP-203 format. Part II: feature reasoning system , 2009 .

[15]  Satyandra K. Gupta.  SHEET METAL BENDING OPERATION PLANNING : USING VIRTUAL NODE GENERATION TO IMPROVE SEARCH EFFICIENCY , 1999 .

[16]  Kalyanmoy Deb,et al.  Optimization for Engineering Design: Algorithms and Examples , 2004 .

[17]  Joost Duflou,et al.  Design verification for bent sheet metal parts: a graphs approach , 1997 .

[18]  Satyandra K. Gupta,et al.  Automated process planning for sheet metal bending operations , 1998 .

[19]  R. Ehrismann,et al.  Intelligent manufacture of laser cutting, punching and bending parts , 1988 .

[20]  H.J.J. Kals,et al.  The generation of bending sequences in a CAPP system for sheet-metal components , 1994 .

[21]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .