Topology Optimization of Multicomponent Beam Structure via Decomposition-Based Assembly Synthesis

This paper presents a method for synthesizing multicomponent beam structural assemblies with maximum structural performance and manufacturability. The problem is posed as a relaxation of decomposition-based assembly synthesis, where both topology and decomposition of a structure are regarded as variables over a ground structure with nonoverlapping beams. A multiobjective genetic algorithm with graph-based crossover, coupled with FEM analyses, is used to obtain Pareto optimal solutions to this problem, exhibiting trade-offs among structural stiffness, total weight, component manufacturability (size and simplicity), and the number of joints. Case studies with a cantilever and a simplified automotive floor frame are presented, and representative designs in the Pareto front are examined for the trade-offs among the multiple criteria. @DOI: 10.1115/1.1814671#

[1]  M. Beckers,et al.  Topology optimization using a dual method with discrete variables , 1999 .

[2]  Sridhar Kota,et al.  Strategies for systematic synthesis of compliant mems , 1994 .

[3]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[4]  Bruno Lotter,et al.  Manufacturing Assembly Handbook , 1990 .

[5]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[6]  Yi Min Xie,et al.  Evolutionary structural optimization for connection topology design of multi‐component systems , 2001 .

[7]  Gregor von Laszewski,et al.  Intelligent Structural Operators for the k-way Graph Partitioning Problem , 1991, ICGA.

[8]  M. Bendsøe,et al.  Shape optimization of structures for multiple loading conditions using a homogenization method , 1992 .

[9]  M. Bendsøe,et al.  Optimization methods for truss geometry and topology design , 1994 .

[10]  Panos Y. Papalambros,et al.  OPTIMAL STRUCTURAL TOPOLOGY DESIGN USING THE HOMOGENIZATION METHOD WITH MULTIPLE CONSTRAINTS , 1996 .

[11]  Kazuhiro Saitou,et al.  DECOMPOSITION-BASED ASSEMBLY SYNTHESIS BASED ON STRUCTURAL CONSIDERATIONS , 2002 .

[12]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[13]  Kazuhiro Saitou,et al.  Decomposition-based assembly synthesis for maximum structural strength and modularity , 2004 .

[14]  Noboru Kikuchi,et al.  Simultaneous topology and material microstructure design , 1994 .

[15]  P. Machado,et al.  Graph based crossover – a case study with the Busy Beaver problem , 1999 .

[16]  Onur L. Cetin,et al.  Decomposition-Based Assembly Synthesis for Structural , 2004 .

[17]  Owen Molloy,et al.  Design for manufacturing and assembly , 1998 .

[18]  Heedong Ko,et al.  Automatic assembling procedure generation from mating conditions , 1987 .

[19]  Kazuhiro Saitou,et al.  Decomposition-Based Assembly Synthesis of Multiple Structures for Minimum Production Cost , 2003 .

[20]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[21]  Ulf Ringertz,et al.  A BRANCH AND BOUND ALGORITHM FOR TOPOLOGY OPTIMIZATION OF TRUSS STRUCTURES , 1986 .

[22]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[23]  Youssef Saab,et al.  Stochastic evolution: a fast effective heuristic for some generic layout problems , 1991, DAC '90.

[24]  Harvey J. Greenberg,et al.  Automatic design of optimal structures , 1964 .

[25]  Uri Kirsch,et al.  Optimal Topologies of Structures , 1989 .

[26]  Kazuhiro Saitou,et al.  Decomposition-Based Assembly Synthesis Based on Structural Stiffness Considerations , 2002, DAC 2002.

[27]  Prabhat Hajela,et al.  Genetic Algorithms in Structural Topology Optimization , 1993 .

[28]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[29]  Satyandra K. Gupta,et al.  Integrating DFM with CAD through Design Critiquing , 1994 .

[30]  Kazuhiro Saitou,et al.  Decomposition-Based Assembly Synthesis for Structural Stiffness , 2003 .

[31]  Thomas L. DeFazio,et al.  Simplified generation of all mechanical assembly sequences , 1987, IEEE Journal on Robotics and Automation.

[32]  H. Chickermane,et al.  Design of multi-component structural systems for optimal layout topology and joint locations , 1997, Engineering with Computers.

[33]  Tao Jiang,et al.  A Systems Approach to Structural Topology Optimization: Designing Optimal Connections , 1997 .

[34]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[35]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[36]  M. Bendsøe,et al.  Generating optimal topologies in structural design using a homogenization method , 1988 .

[37]  Claude Fleury.  Discrete Valued Optimal Design Problems , 1993 .

[38]  H. Rodrigues,et al.  Hierarchical optimization of material and structure , 2002 .