Global optimization of trusses with constraints on number of different cross-sections: a mixed-integer second-order cone programming approach

In design practice it is often that the structural components are selected from among easily available discrete candidates and a number of different candidates used in a structure is restricted to be small. Presented in this paper is a new modeling of the design constraints for obtaining the minimum compliance truss design in which only a limited number of different cross-section sizes are employed. The member cross-sectional areas are considered either discrete design variables that can take only predetermined values or continuous design variables. In both cases it is shown that the compliance minimization problem can be formulated as a mixed-integer second-order cone programming problem. The global optimal solution of this optimization problem is then computed by using an existing solver based on a branch-and-cut algorithm. Numerical experiments are performed to show that the proposed approach is applicable to moderately large-scale problems.

[1]  Yoshihiro Kanno,et al.  Damper placement optimization in a shear building model with discrete design variables: a mixed‐integer second‐order cone programming approach , 2013 .

[2]  C. S. Jog,et al.  Topology design with optimized, self‐adaptive materials , 1994 .

[3]  H. Loh,et al.  A Sequential Linearization Approach for Solving Mixed-Discrete Nonlinear Design Optimization Problems , 1991 .

[4]  Ulf Ringertz,et al.  ON METHODS FOR DISCRETE STRUCTURAL OPTIMIZATION , 1988 .

[5]  Kristo Mela,et al.  Resolving issues with member buckling in truss topology optimization using a mixed variable approach , 2014 .

[6]  Jan A. Snyman,et al.  A pseudo-discrete rounding method for structural optimization , 1996 .

[7]  Wolfgang Achtziger,et al.  Global optimization of truss topology with discrete bar areas—Part I: theory of relaxed problems , 2008, Comput. Optim. Appl..

[8]  G. Vanderplaats,et al.  Method for nonlinear optimization with discrete design variables , 1989 .

[9]  Andrew B. Templeman,et al.  Discrete optimum structural design , 1988 .

[10]  Florian Jarre,et al.  Optimal Truss Design by Interior-Point Methods , 1998, SIAM J. Optim..

[11]  Mathias Stolpe,et al.  Truss topology optimization with discrete design variables by outer approximation , 2015, J. Glob. Optim..

[12]  S. Kravanja,et al.  The MINLP optimization approach to structural synthesis. Part I: A general view on simultaneous topology and parameter optimization , 1998 .

[13]  Wolfgang Achtziger,et al.  Global optimization of truss topology with discrete bar areas—Part II: Implementation and numerical results , 2009, Comput. Optim. Appl..

[14]  Alain Billionnet,et al.  Extending the QCR method to general mixed-integer programs , 2010, Mathematical Programming.

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

[16]  Martin P. Bendsøe,et al.  A New Method for Optimal Truss Topology Design , 1993, SIAM J. Optim..

[17]  George L. Nemhauser,et al.  A Lifted Linear Programming Branch-and-Bound Algorithm for Mixed-Integer Conic Quadratic Programs , 2008, INFORMS J. Comput..

[18]  Atsushi Kawamoto,et al.  Design of planar articulated mechanisms using branch and bound , 2004, Math. Program..

[19]  Fernando Bastos,et al.  A new Branch and Bound method for a discrete truss topology design problem , 2013, Comput. Optim. Appl..

[20]  J. Lasserre,et al.  Handbook on Semidefinite, Conic and Polynomial Optimization , 2012 .

[21]  M. Stolpe,et al.  Truss topology optimization with discrete design variables—Guaranteed global optimality and benchmark examples , 2007 .

[22]  Panos Y. Papalambros,et al.  Solution of mixed-discrete structural optimization problems with a new sequential linearization algorithm , 1990 .

[23]  Alper Atamtürk,et al.  Conic mixed-integer rounding cuts , 2009, Math. Program..

[24]  Andy J. Keane,et al.  Second-order cone programming formulations for a class of problems in structural optimization , 2009 .

[25]  M. P. Bendsøe,et al.  The Michell layout problem as a low volume fraction limit of the perforated plate topology optimization problem: An asymptotic study , 1993 .

[26]  Oded Amir,et al.  Simultaneous topology and sizing optimization of viscous dampers in seismic retrofitting of 3D irregular frame structures , 2014 .

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

[28]  Mathias Stolpe,et al.  Global optimization of discrete truss topology design problems using a parallel cut-and-branch method , 2008 .

[29]  Donald Goldfarb,et al.  Second-order cone programming , 2003, Math. Program..

[30]  Sebastian Pokutta,et al.  Cutting-planes for weakly-coupled 0/1 second order cone programs , 2010, Electron. Notes Discret. Math..

[31]  Nielen Stander,et al.  Optimal discrete sizing of truss structures subject to buckling constraints , 1997 .

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

[33]  L. A. Schmit,et al.  Discrete-continuous variable structural synthesis using dual methods , 1980 .

[34]  Arkadi Nemirovski,et al.  Lectures on modern convex optimization - analysis, algorithms, and engineering applications , 2001, MPS-SIAM series on optimization.

[35]  N. Katoh,et al.  Topology optimization of trusses with stress and local constraints on nodal stability and member intersection , 2005 .

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

[37]  G. Allaire,et al.  Optimal design for minimum weight and compliance in plane stress using extremal microstructures , 1993 .

[38]  Erik Lund,et al.  Discrete material optimization of general composite shell structures , 2005 .

[39]  Mathias Stolpe,et al.  Modelling topology optimization problems as linear mixed 0–1 programs , 2003 .