This paper presents a method for decomposition of structural products in order to provide the product designer with choices for feasible assemblies. The synthesis of assemblies is done by decomposing a complex structure obtained via structural topology optimization into an assembly of multiple structural members with simpler geometries. The aim is at providing a systematic approach to explore a large number of decompositions prior to the detailed component design phase. Initially, the structure, which is represented as a bitmap image, is transformed to a graph with equivalent topology through application of image processing algorithms. Then, the obtained graph is decomposed by a genetic algorithm into subgraphs using stiffness-based criteria. Results for an example structure are given to clarify and discuss the method.

1.
Boothroyd, G., and Dewhurst, P., 1983, Design for Assembly Handbook, University of Massachusetts, Amherst.
2.
Bourjault, A., 1984, “Contribution a une Approche Me´thodoligique de L’Assemblage Automatise´: Elaboration Automatique des Se´quences Ope´ratoires,” Ph.D. Thesis, Universite´ de Franche-Comte´, Besanc¸on, France.
3.
de Fazio
,
T.
, and
Whitney
,
D.
,
1987
, “
Simplified Generation of All Mechanical Assembly Sequences
,”
IEEE J. Rob. Autom.
,
RA-3
(
6
), pp.
640
658
. Corrections on same journal, RA-4(6); pp. 705–708.
4.
de Mello
,
L. Hommem
, and
Sanderson
,
A.
,
1991
, “
A Correct and Complete Algorithm for the Generation of Mechanical Assembly Sequences
,”
IEEE Trans. Rob. Autom.
,
7
(
2
), pp.
228
240
.
5.
Lee
,
S.
, and
Shin
,
Y.
,
1990
, “
Assembly Planning Based on Geometric Reasoning
,”
Comput. Graph.
,
14
(
2
), pp.
237
250
.
6.
de Fazio
,
T.
,
Edsall
,
A.
,
Gustavson
,
R.
,
Hernandez
,
J.
,
Hutchins
,
P.
,
Leung
,
H.-W.
,
Luby
,
S.
,
Metzinger
,
R.
,
Nevins
,
J.
,
Tung
,
T.
, and
Whiteney
,
D.
,
1993
, “
A Prototype of Feature-based Design for Assembly
,”
ASME J. Mech. Des.
,
115
, pp.
723
734
.
7.
Lee, S., Kim, G., and Bekey, G., 1993, “Combining Assembly Planning with Redesign: An Approach for More Effective DFA,” Proceedings of 1993 IEEE International Conference on Robotics and Automation, pp. 319–325.
8.
Hsu
,
W.
,
Lee
,
C.
, and
Su
,
S.
,
1993
, “
Feedback Approach to Design for Assembly by Evaluation of Assembly Plan
,”
Comput.-Aided Des.
,
25
(
7
), pp.
395
410
.
9.
Mantripragada, R., Cunningham T., and Whitney, D., 1996, “Assembly Oriented Design: A New Approach to Designing Assemblies,” Proceedings of IFIP Workshop on Geometric Modeling and CAD, pp. 308–324, Airlie, VA.
10.
Mantripragada, R., 1998, “Assembly Oriented Design: Concepts, Algorithms and Computational Tools,” PhD Thesis, Massachusetts Institute of Technology, Cambridge.
11.
Bosa´k, J., 1990, Decompositions of Graphs, Kluwer Academic Publications, Boston.
12.
Michelena
,
N.
, and
Papalambros
,
P.
,
1995
, “
Optimal Model-based Decomposition of Powertrain System Design
,”
ASME J. Mech. Des.
,
117
(
4
), pp.
499
505
.
13.
Rosen
,
D.
,
Dixon
,
J.
, and
Finger
,
S.
,
1994
, “
Conversions of Feature-based Design Representations Using Graph Grammar Parsing
,”
ASME J. Mech. Des.
,
116
, pp.
785
792
.
14.
Wang, C.-H., and Bourne, D., 1997, “Concurrent Decomposition for Sheet-metal Products,” Proceedings of 1997 ASME Design Engineering Technical Conference, Sacramento, CA.
15.
Wang, C.-H., 1997, “Manufacturability-Driven Decomposition of Sheet Metal Products,” PhD thesis, Carnegie Mellon University.
16.
Saitou, K., and Yetis, F. A., 2000, “Decomposition-Based Assembly Synthesis of Structural products: Preliminary Results,” Proceedings of the Third International Symposium on Tools and Methods of Competitive Engineering Delft, The Netherlands, April 18–21, pp. 477–486.
17.
Yetis, F. A., and Saitou, K., 2000, “Decomposition-based Assembly Synthesis Based on Structural Considerations,” Proceedings of the 2000 ASME Design Engineering Technical Conferences, Baltimore, Maryland, September 10–13, DETC2000/DAC-1428.
18.
Yetis, F. A., 2000, “Decomposition-Based Assembly Synthesis of Structural Products,” Master’s thesis, University of Michigan.
19.
Bendsøe
,
M. P.
, and
Kikuchi
,
N.
,
1988
, “
Generating Optimal Topologies in Structural Design Using a Homogenization Method
,”
Comput. Methods Appl. Mech. Eng.
,
71
, pp.
197
24
.
20.
Chapman
,
C. D.
,
Saitou
,
K.
, and
Jakiela
,
M. J.
,
1994
, “
Genetic Algorithms as an Approach to Configuration and Topology Design
,”
ASME J. Mech. Des.
,
116
, pp.
1005
1012
.
21.
Gonzalez, R. C., and Wintz, P., 1987, Digital Image Processing, Addison Wesley, Reading, Massachusetts, second edition.
22.
Ballard
,
D. H.
,
1981
, “
Generalizing the Hough Transform to Detect Arbitrary Shapes
,”
Pattern Recogn.
,
13
(
2
), pp.
111
122
.
23.
Garey, M. R., and Johnson, D. S., 1979, Computers and Intractability, a guide to the theory of NP-completeness, W. H. Freeman and Company, New York.
24.
Goldberg, D., 1989, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, Massachusetts.
25.
Holland, J., 1975, Adaptation in Natural and Artificial Systems, The University of Michigan Press, Ann Arbor, Michigan.
26.
David, L., 1991, Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York.
You do not currently have access to this content.