Modelling topology optimization problems as linear mixed 0–1 programs

This paper deals with topology optimization of discretized continuum structures. It is shown that a large class of non-linear 0-1 topology optimization problems, including stress- and displacement-constrained minimum weight problems, can equivalently be modelled as linear mixed 0-1 programs. The modelling approach is applied to some test problems which are solved to global optimality.

[1]  F. Glover.  IMPROVED LINEAR INTEGER PROGRAMMING FORMULATIONS OF NONLINEAR INTEGER PROBLEMS , 1975 .

[2]  George I. N. Rozvany,et al.  Layout Optimization of Structures , 1995 .

[3]  C. S. Jog,et al.  A new approach to variable-topology shape design using a constraint on perimeter , 1996 .

[4]  R. Kohn,et al.  Topology optimization and optimal shape design using homogenization , 1993 .

[5]  G. I. N. Rozvany,et al.  New optimality criteria methods: Forcing uniqueness of the adjoint strains by corner-rounding at constraint intersections , 1992 .

[6]  M. Zhou,et al.  Generalized shape optimization without homogenization , 1992 .

[7]  Ole Sigmund,et al.  Topology synthesis of large‐displacement compliant mechanisms , 2001 .

[8]  U. Kirsch.  On the relationship between optimum structural topologies and geometries , 1990 .

[9]  G. I. N. Rozvany,et al.  Difficulties in truss topology optimization with stress, local buckling and system stability constraints , 1996 .

[10]  Ole Sigmund,et al.  On the Design of Compliant Mechanisms Using Topology Optimization , 1997 .

[11]  J. Petersson,et al.  Numerical instabilities in topology optimization: A survey on procedures dealing with checkerboards, mesh-dependencies and local minima , 1998 .

[12]  Martin P. Bendsøe,et al.  Optimization of Structural Topology, Shape, And Material , 1995 .

[13]  U. Kirsch,et al.  On singular topologies in optimum structural design , 1990 .

[14]  Mathias Stolpe,et al.  On the trajectories of the epsilon-relaxation approach for stress-constrained truss topology optimization , 2001 .

[15]  J. Petersson,et al.  Large-scale topology optimization in 3D using parallel computing , 2001 .

[16]  G. Cheng,et al.  ε-relaxed approach in structural topology optimization , 1997 .

[17]  Thomas A. Poulsen.  A new scheme for imposing a minimum length scale in topology optimization , 2003 .

[18]  J. Petersson,et al.  Slope constrained topology optimization , 1998 .

[19]  S. Torquato,et al.  Design of materials with extreme thermal expansion using a three-phase topology optimization method , 1997 .

[20]  O. Sigmund.  A new class of extremal composites , 2000 .

[21]  M. Bendsøe,et al.  Material interpolation schemes in topology optimization , 1999 .

[22]  J. Petersson.  Some convergence results in perimeter-controlled topology optimization , 1999 .

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

[24]  J. Petersson,et al.  On continuity of the design-to-state mappings for trusses with variable topology , 2001 .

[25]  Srinivas Bollapragada,et al.  Optimal Design of Truss Structures by Logic-Based Branch and Cut , 2001, Oper. Res..

[26]  K. Svanberg,et al.  An alternative interpolation scheme for minimum compliance topology optimization , 2001 .

[27]  J. Petersson,et al.  Topology optimization using regularized intermediate density control , 2001 .

[28]  M. Bendsøe,et al.  Topology optimization of continuum structures with local stress constraints , 1998 .

[29]  Laurence A. Wolsey,et al.  bc–opt: a branch-and-cut code for mixed integer programs , 1999, Math. Program..

[30]  K. Svanberg,et al.  On the trajectories of penalization methods for topology optimization , 2001 .

[31]  George I. N. Rozvany,et al.  On singular topologies in exact layout optimization , 1994 .

[32]  M. Jakiela,et al.  Genetic algorithm-based structural topology design with compliance and topology simplification considerations , 1996 .

[33]  Einar M. Rønquist,et al.  A computational procedure for part design , 1992 .

[34]  Ole Sigmund,et al.  New Developments in Handling Stress Constraints in Optimal Material Distributions , 1998 .

[35]  Martin W. P. Savelsbergh,et al.  MINTO, a mixed INTeger optimizer , 1994, Oper. Res. Lett..

[36]  Gilles A. Francfort,et al.  A Numerical Algorithm for Topology and Shape Optimization , 1993 .

[37]  Anthony T. Patera,et al.  Analysis of a part design procedure , 1995 .

[38]  Niels Olhoff,et al.  Topology optimization of continuum structures: A review* , 2001 .

[39]  M. Bendsøe.  Optimal shape design as a material distribution problem , 1989 .

[40]  O. Sigmund,et al.  Multiphase composites with extremal bulk modulus , 2000 .

[41]  G. Rozvany.  On design-dependent constraints and singular topologies , 2001 .