The multilevel MINLP optimization approach to structural synthesis: the simultaneous topology, material, standard and rounded dimension optimization

The paper describes the simultaneous topology, material, standard and rounded dimension optimization of mechanical structures, performed by the Mixed-Integer Non-linear Programming (MINLP) approach. Beside the generation of an MINLP mechanical superstructure, the development of a general multilevel MINLP formulation for a mechanical superstructure is presented. The consideration of the discrete materials as well as standard and particularly rounded dimensions in structural synthesis significantly increases the combinatorics of the discrete optimization, which as a result may become too difficult to solve. A Linked Multilevel Hierarchical Strategy (LMHS) has been introduced for the solving of such large combinatorial problems. In order to decrease the effect of non-convexities, the Modified Outer-Approximation/Equality-Relaxation (OA/ER) algorithm has been applied. Four numerical examples of different complexities are presented to illustrate the proposed multilevel MINLP optimization approach: the optimization of two steel trusses, a composite I beam and a hydraulic steel roller gate Intake gate, erected in Aswan II, Egypt.

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

[2]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[3]  Ignacio E. Grossmann,et al.  Prosyn — An automated topology and parameter process synthesizer , 1994 .

[4]  Stojan Kravanja,et al.  Efficient Multilevel MINLP Strategies for Solving Large Combinatorial Problems in Engineering , 2003 .

[5]  Arne Stolbjerg Drud,et al.  CONOPT - A Large-Scale GRG Code , 1994, INFORMS J. Comput..

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

[7]  T. Westerlund,et al.  An extended cutting plane method for solving convex MINLP problems , 1995 .

[8]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[9]  I. Grossmann,et al.  Relaxation strategy for the structural optimization of process flow sheets , 1987 .

[10]  A. M. Geoffrion.  Generalized Benders decomposition , 1972 .

[11]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[12]  David E. Goldberg,et al.  ENGINEERING OPTIMIZATION VIA GENETIC ALGORITHM, IN WILL , 1986 .

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

[14]  S. Kravanja,et al.  Flap gates at Bou Hanifia , 1995 .

[15]  B. A. Murtagh,et al.  Solving nonlinear integer programs with large-scale optimization software , 1986 .

[16]  I. Grossmann,et al.  An LP/NLP based branch and bound algorithm for convex MINLP optimization problems , 1992 .

[17]  S. Kravanja,et al.  The MINLP optimization approach to structural synthesis. Part III: synthesis of roller and sliding hydraulic steel gate structures , 1998 .

[18]  S. Kravanja,et al.  THE MINLP OPTIMIZATION APPROACH TO STRUCTURAL SYNTHESIS. PART II : SIMULTANEOUS TOPOLOGY, PARAMETER AND STANDARD DIMENSION OPTIMIZATION BY THE USE OF THE LINKED TWO-PHASE MINLP STRATEGY , 1998 .

[19]  Omprakash K. Gupta,et al.  Branch and Bound Experiments in Convex Nonlinear Integer Programming , 1985 .

[20]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[21]  Ignacio E. Grossmann,et al.  An outer-approximation algorithm for a class of mixed-integer nonlinear programs , 1986, Math. Program..