This study presents a systematic decomposition process to carry out assembly synthesis as a tool during the conceptual design phase of a product. Two configurations obtained by structural topology optimization are decomposed automatically into assemblies consisting of multiple members with simpler geometries. Generating topology graphs for both products, the search for an optimal decomposition can then be posed as a graph partitioning problem. Considering the complexity and the corresponding computational overhead of the problem, a steady-state genetic algorithm is employed as the optimization method. The final objective function attempts to find a solution that brings about two structures with maximum structural strength, maximum assemblability, and one or more components that can be shared by both products. The software implementation is carried out and a bicycle frame design problem is solved using the procedure. It is observed that the algorithm manages to find an acceptable solution, allowing the commonality of one component in both end products and still maintaining a good structural strength and assemblability.
Issue Section:
Technical Papers
1.
Mantripragada
, R.
, and Whitney
, D. E.
, 1998
, “The Datum Flow Chain: A Systematic Approach to Assembly Design and Modeling
,” Res. Eng. Des.
, 10
(3
), pp. 150
–165
.2.
Saitou, K., and Yetis, 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.
3.
Smith
, R. P.
, 1998
, “Teaching Design for Assembly Using Product Disassembly
,” IEEE Trans. Educ.
, 41
(1
), pp. 50
–53
.4.
Yetis, A., 2000, “Decomposition-based Assembly Synthesis of Structural Products,” Master’s thesis, Department of Mechanical Engineering, University of Michigan-Ann Arbor.
5.
Yetis
, A.
, and Saitou
, K.
, 2002
, “Decomposition-Based Assembly Synthesis Based on Structural Considerations
,” ASME J. Mech. Des.
, 124
, pp. 593
–601
.6.
Chirehdast
, M.
, Gea
, H.-C.
, Kikuchi
, N.
, and Papalambros
, P. Y.
, 1994
, “Structural Configuration Examples of an Integrated Optimal Design Process
,” ASME J. Mech. Des.
, 116
(4
), pp. 997
–1004
.7.
Chirehdast, M., 1992, “An Integrated Optimization Environment for Structural Configuration Design,” PhD dissertation, University of Michigan.
8.
Bendsoe
, M.
, and Kikuchi
, N.
, 1988
, “Generating Optimal Topologies in Structural Design using a Homegenization Method
,” Comput. Methods Appl. Mech. Eng.
, 71
, pp. 197
–224
.9.
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
.10.
Shea
, K.
, and Cagan
, J.
, 1999
, “Languages and Semantics of Grammatical Discrete Structures
,” Artificial Intelligence for Engineering Design, Analysis and Manufacturing
, 13
, pp. 241
–251
.11.
Chang
, K.-H.
, and Tang
, P.-S.
, 2001
, “Integration of Design and Manufacturing for Structural Shape Optimization
,” Adv. Eng. Software
, 32
(7
), pp. 555
–567
.12.
Johanson
, R.
, Kikuchi
, N.
, and Papalambros
, P.
, 1994, “Simultaneous Topology and Material Microstructure Design,”Advances in Structural Optimization, B. H. V. Topping and M. Papadrakakis (ed.), Civil-Comp Ltd., Edinburgh, Scotland, pp. 143–149.13.
Jiang
, T.
, and Chirehdast
, M.
, 1997
, “A Systems Approach to Structural Topology Optimization: Designing Optimal Connections
,” ASME J. Mech. Des.
, 119
, pp. 40
–47
.14.
Chickermane
, H.
, and Gea
, H. C.
, 1997
, “Design of Multi-Component Structural Systems for Optimal Layout Topology and Joint Locations
,” Eng. Comput.
, 13
, pp. 235
–243
.15.
Li
, Q.
, Steven
, G. P.
, and Xie
, Y. M.
, 2001
, “Evolutionary Structural Optimization for Connection Topology Design of Multi-Component Systems
,” Engineering Computations
, 18
(3/4
), pp. 460
–479
.16.
Eng
, T.-H.
, Ling
, Z.-K.
, Olson
, W.
, and McLean
, C.
, 1999
, “Feature-based Assembly Modeling and Sequence Generation
,” Computers & Industrial Engineering
, 36
(1
) , pp. 17
–33
.17.
van Holland
, W.
, and Bronsvoort
, W. F.
, 2000
, “Assembly Features in Modeling and Planning
,” Rob. Comput.-Integr. Manufact.
, 16
(4
), pp. 277
–294
.18.
Wang
, C.-H.
, and Bourne
, D. A.
, 1997
, “Design and Manufacturing of Sheet Metal Parts: Using Features to Aid Process Planning and Resolve Manufacturability Problems
,” Rob. Comput.-Integr. Manufact.
, 13
(3
), pp. 281
–294
.19.
Whitney
, D. E.
, Mantripragada
, R.
, Adams
, J. D.
, and Rhee
, S. J.
, 1999
, “Designing Assemblies
,” Res. Eng. Des.
, 11
(4
), pp. 228
–253
.20.
Senin
, N.
, Groppetti
, R.
, and Wallace
, D. R.
, 2000
, “Concurrent Assembly Planning with Genetic Algorithms
,” International Journal of Product Design and Process Development
, 16
(1
), pp. 65
–72
.21.
Lazzerini
, B.
, and Marcelloni
, F.
, 2000
, “A Genetic Algorithm for Generating Optimal Assembly Plans
,” Artif. Intell. Eng.
, 14
(4
), pp. 319
–329
.22.
Stake, R. B., 1999, “A Hierarchical Classification of the Reasons for Dividing Products into Modules-A Theoretical Analysis,” Licentiate thesis, Department of Manufacturing Systems, Royal Institute of Technology, Sweden.
23.
Ishii, K., 1998, “The Life-cycle of an Enterprise,” A. Molina, J. M. Sanchez, and A. Kusiak, eds., Handbook of Life-cycle Engineering, Kluwer Academic Publishers & Chapman and Hall, London ISBN: 0-412812509.
24.
He
, D.
, Kusiak
, A.
, and Tseng
, T. L.
, 1998
, “Delayed Product Differentiation: A Design and Manufacturing Perspective
,” Comput.-Aided Des.
, 30
(2
), pp. 105
–113
.25.
Conner, C. G., De Kroon, J. P., and Mistree, F., 1999, “A Product Variety Tradeoff Evaluation Method for a Family of Cordless Drill Transmissions,” Proceedings of the 1999 ASME Design Engineering Technical Conferences, DETC99/DAC-8625, Las Vegas, Nevada, September 12–15.
26.
Newcomb
, P. J.
, Bras
, B. A.
, and Rosen
, D. W.
, 1998
, “Implications of Modularity on Product Design for the Life Cycle
,” ASME J. Mech. Des.
, 120
(3
), pp. 483
–490
.27.
Kota
, S.
, Sethuraman
, K.
, and Miller
, R.
, 2000
, “A Metric for Evaluating Design Commonality in Product Families
,” ASME J. Mech. Des.
, 122
(4
), pp. 403
–410
.28.
Yu
, J. S.
, Gonzalez-Zugasti
, J. P.
, and Otto
, K. N.
, 1999
, “Product Architecture Definition Based Upon Customer Demands
,” ASME J. Mech. Des.
, 129
(3
), pp. 329
–335
.29.
Nelson
, S.
, Parkinson
, M. B.
, and Papalambros
, P. Y.
, 2001
, “Multicriteria Optimization in Product Platform Design
,” ASME J. Mech. Des.
, 123
(2
), pp. 199
–204
.30.
Fujita, K., Sakaguchi, H., and Akagi, S., 1999, “Product Variety Deployment and Its Optimization under Modular Architecture and Module Commonalization,” Proceedings of the 1999 ASME Design Engineering Technical Conferences, DETC99/DFM-8923, Las Vegas, Nevada, September 12–15.
31.
van Vliet, J. W., van Luttervelt, C. A., and Kals, H. J. J., 1999, “State-of-the-art Report On Design for Manufacturing,” Proceedings of the 1999 ASME Design Engineering Technical Conferences, DETC99/DFM-8970, Las Vegas, Nevada, September 12–15.
32.
Yao
, Z.
, Bradley
, H. D.
, and Maropoulos
, P. G.
, 1998
, “An Aggregate Weld Product Model for the Early Design Stages
,” Artificial Intelligence for Engineering Design, Analysis and Manufacturing
, 12
(5
), pp. 447
–461
.33.
Hahn
, O.
, Gieske
, D.
, Klasfauseweh
, U.
, and Rohde
, A.
, 1997
, “Fatigue Resistance of Spot Welds under Multiaxial Loads
,” Weld. World
, 37
(5
), pp. 15
–22
.34.
Sigmund
, O.
, 2001
, “A 99 Line Topology Optimization Code Written in Matlab
,” Structural and Multidisciplinary Optimization
, 21
, pp. 120
–127
.35.
Garey, M. R., and Johnson, D. S., 1979, Computers and Intractability, A Guide to the Theory of NP-completeness, W. H. Freeman and Co. New York.
36.
Davis, L., 1991, Handbook of Genetic Algorithms, Van Nostrand, Reinhold, New York.
Copyright © 2004
by ASME
You do not currently have access to this content.
