This paper describes an approach to automate the design for sheet metal parts that satisfy multiple objective functions such as material cost and manufacturability. Unlike commercial software tools such as PRO/SHEETMETAL, which aids the user in finalizing and determining the sequence of manufacturing operations for a specified component, our approach starts with spatial constraints in order to create the component geometries and helps the designer design. While there is an infinite set of parts that can feasibly be generated with sheet metal, it is difficult to define this space systematically. To solve this problem, we have created 108 design rules that have been developed for five basic sheet metal operations: slitting, notching, shearing, bending, and punching. A recipe of the operations for a final optimal design is then presented to the manufacturing engineers thus saving them time and cost. The technique revealed in this paper represents candidate solutions as a graph of nodes and arcs where each node is a rectangular patch of sheet metal, and modifications are progressively made to the sheet to maintain the parts manufacturability. This paper also discusses a new topological optimization technique to solve graph-based engineering design problems by decoupling parameters and topology changes. This paper presents topological and parametric tune and prune ((TP)2) as a topology optimization method that has been developed specifically for domains representable by a graph grammar schema. The method is stochastic and incorporates distinct phases for modifying the topologies and modifying parameters stored within topologies. Thus far, with abovementioned sheet metal problem, (TP)2 had proven better than genetic algorithm in terms of the quality of solutions and time taken to acquire them.

2.
The Official ALTAIR HYPERFORM Site.
3.
Bertsekas
,
D. P.
, 1999,
Nonlinear Programming
,
Athena Scientific
,
Cambridge, MA
.
4.
Russell
,
S. J.
, 1995,
Artificial Intelligence: Modern Approach
,
Prentice-Hall
,
Englewood Cliffs, NJ
.
5.
Cagan
,
J.
,
Campbell
,
M. I.
,
Finger
,
S.
, and
Tomiyama
,
T.
, 2005, “
A Framework for Computational Design Synthesis: Model and Applications
,”
ASME J. Comput. Inf. Sci. Eng.
1530-9827,
5
, pp.
171
181
.
6.
Campbell
,
M. I.
,
Nair
,
S.
, and
Patel
,
J.
, 2007, “
A Unified Approach to Solving Graph Based Design Problems
,” ASME Paper No. IDETC DETC07/DTM-34523.
7.
Campbell
,
M. I.
, 2006, The Official GRAPHSYNTH Site, University of Texas at Austin.
8.
Radin
,
B.
,
Shpitalni
,
M.
, and
Hartman
,
I.
, 1997, “
Two-Stage Algorithm for Determination of the Bending Sequence in Sheet Metal Products
,”
ASME J. Mech. Des.
0161-8458,
119
(
2
), pp.
259
267
.
9.
Wang
,
C. H.
, and
Sturges
,
R. H.
, 1996, “
BendCad: A Design System for Concurrent Multiple Representations of Parts
,”
J. Intell. Manuf.
0956-5515,
7
, pp.
133
144
.
10.
Gupta
,
S. K.
,
Bourne
,
D. A.
,
Kim
,
K. H.
, and
Krishnan
,
S. S.
, 1998, “
Automated Process Planning for Sheet Metal Bending Operations
,”
J. Manuf. Syst.
0278-6125,
17
, pp.
338
360
.
11.
Soman
,
A.
,
Padhye
,
S.
, and
Campbell
,
M. I.
, 2003, “
Towards an Automated Approach to the Design of Sheet Metal Components
,”
Artif. Intell. Eng. Des. Anal. Manuf.
0890-0604,
17
, pp.
187
204
.
12.
Padhye
,
S.
, and
Campbell
,
M. I.
, 2004, “
Evaluation Method for the Topological Synthesis of Sheet Metal Components
,” ASME Paper No. IDETC DETC04/DAC-46946.
13.
Soman
,
A.
, and
Campbell
,
M. I.
, 2002, “
A Grammar-Based Approach to Sheet Metal Design
,” ASME Paper No. IDETC DETC02/DAC-36223.
14.
Brown
,
K. N.
, and
Cagan
,
J.
, 1997, “
Optimized Process Planning by Generative Simulated Annealing
,”
Artif. Intell. Eng. Des. Anal. Manuf.
0890-0604,
11
, pp.
219
235
.
15.
Li
,
X.
,
Schmidt
,
L. C.
,
He
,
W.
,
Li
,
L.
, and
Qian
,
Y.
, 2004, “
Transformation of an EGT Grammar: New Grammar, New Designs
,”
ASME J. Mech. Des.
0161-8458,
126
(
4
), pp.
753
756
.
16.
Emdanat
,
S.
,
Vakalo
,
E. G.
, and
Birmingham
,
W.
, 1999, “
Solving Form-Making Problems Using Shape Algebras and Constraint Satisfaction
,”
Architectural Computing from Turing to 2000
, Liverpool, UK, Sept. 15–17, pp.
620
625
.
17.
Ehrig
,
H.
, 2006,
Fundamentals of Algebraic Graph Transformation Monographs in Theoretical Computer Science
(
An EATCS Series
),
Springer
,
New York
.
18.
Ehrig
,
H.
,
Kreowski
,
H. J.
,
Maggioloschettini
,
A.
,
Rosen
,
B. K.
, and
Winkowski
,
J.
, 1981, “
Transformations of Structures—An Algebraic Approach
,”
Math. Syst. Theory
0025-5661,
14
, pp.
305
334
.
19.
Nagl
,
M.
, 1983, “
Bibliography on Graph Rewriting-Systems (Graph-Grammars)
,”
Lect. Notes Comput. Sci.
0302-9743,
153
, pp.
415
448
.
20.
Bolc
,
L.
, and
Cytowski
,
J.
, 1992,
Search Methods for Artificial Intelligence
,
Academic
,
London
.
21.
Lawler
,
E. L.
, 1996, “
Branch-and-Bound Methods: A Survey
,” Operations Research, JSTOR.
22.
Shea
,
K.
,
Cagan
,
J.
, and
Fenves
,
S. J.
, 1997, “
A Shape Annealing Approach to Optimal Truss Design With Dynamic Grouping of Members
,”
ASME J. Mech. Des.
0161-8458,
119
(
3
), pp.
388
395
.
23.
Schmidt
,
L. C.
, and
Cagan
,
J.
, 1998, “
Optimal Configuration Design: An Integrated Approach Using Grammars
,”
ASME J. Mech. Des.
0161-8458,
120
(
1
), pp.
2
10
.
24.
Hornby
,
G. S.
, 2004, “
Functional Scalability Through Generative Representations: The Evolution of Table Designs
,”
Environ. Plan. B: Plan. Des.
0265-8135,
31
, pp.
569
587
.
25.
Campbell
,
M. I.
,
Cagan
,
J.
, and
Kotovsky
,
K.
, 2000, “
Agent-Based Synthesis of Electromechanical Design Configurations
,”
ASME J. Mech. Des.
0161-8458,
122
(
1
), pp.
61
70
.
26.
Patel
,
J.
, 2008, “
Automated Synthesis of Sheet Metal Parts by Optimizing a Manufacturing Based Graph Grammar Rules
,” Doctor of Philosophy, Department of Mechanical Engineering, University of Texas, Austin.
27.
University of Texas
, “Automated Synthesis of Sheet Metal Parts,” http://www.graphsynth.com/sheetmetalhttp://www.graphsynth.com/sheetmetal
28.
Patel
,
J.
, and
Campbell
,
M. I.
, 2008, “
An Approach to Automate Concept Generation of Sheet Metal Parts Based on Manufacturing Operations
,” ASME Paper No. IDETC DETC08-49853.
29.
Patel
,
J.
, and
Campbell
,
M. I.
, 2005, “
Automated Synthesis of Sheet Metal Parts by Optimizing a Fabrication Based Graph Topology
,”
First AIAA Multidisciplinary Design Optimization Specialist
, Austin, TX.
30.
Möller
,
T.
, and
Trumbore
,
B.
, 2005, “
Fast, Minimum Storage Ray/Triangle Intersection
,”
ACM SIGGRAPH
.
31.
Kirkpatrick
,
S.
,
Gelatt
,
C.
, Jr.
, and
Vecchi
,
M.
, 1983, “
Optimization by Simulated Annealing
,”
Science
0036-8075,
220
, pp.
671
680
.
32.
Goldberg
,
D. E.
, 1989,
Genetic Algorithms in Search, Optimization, and Machine Learning
,
Addison-Wesley
,
Reading, MA
.
33.
Nair
,
S.
, and
Campbell
,
M. I.
, 2007, “
A Graph Topology Optimization Method for the Synthesis of Robust and Efficient Routes
,”
ICED’07
, Paris, France.
34.
Iman
,
R. L.
,
Campbell
,
J. E.
, and
Helton
,
J. C.
, 1981, “
An Approach to Sensitivity Analysis of Computer Models. I—Introduction, Input, Variable Selection and Preliminary Variable Assessment
,”
J. Quality Technol.
0022-4065,
13
, pp.
174
183
.
35.
Iman
,
R. L.
,
Davenport
,
J. M.
, and
Zeigler
,
D. K.
, 1980, “
Latin Hypercube Sampling (Program User’s Guide)
,” Sandia Laboratories Report No. SAND-79-1473.
36.
Nelder
,
J. A.
, and
Mead
,
R.
, 1965, “
A Simplex Method for Function Minimization
,”
Comput. J.
0010-4620,
7
, pp.
308
313
.
37.
Glover
,
F.
, 1989, “
Tabu Search—Part I
,”
ORSA J. Comput.
0899-1499,
1
(
3
), pp.
190
206
.
38.
Campbell
,
M. I.
,
Cagan
,
J.
, and
Kotovsky
,
K.
, 2001, “
Learning From Design Experience: Todo/Taboo Guidance
,” ASME Paper No. IDETC DETC01/DTM-21687.
39.
Nair
,
S.
, 2007, “
A Graph Theory Approach to the Synthesis and Optimization of a Modified Transportation Network
,” Master of Science, Department of Mechanical Engineering, University of Texas, p.
84
.
40.
Vempati
,
C.
, and
Campbell
,
M. I.
, 2007, “
A Graph Grammar Approach to Generate Neural Network Topologies
,” ASME Paper No. IDETC DETC07/DAC-34588.
You do not currently have access to this content.