The MINLP optimization approach to structural synthesis part I: A general view on simultaneous topology and parameter optimization

International Journal for Numerical Methods in Engineering

Volumn 43, Issue 2, 1998, Pages 263-292

  Kravanja, S ^a   Kravanja, Z ^a   Bedenik, B S ^a  

^a UNIVERSITY OF MARIBOR   (Slovenia)

Author keywords

MINLP; Mixed integer nonlinear programming; Modified OA ER algorithm; Optimization; Structural synthesis; Topology optimization

Indexed keywords

ALGORITHMS; BEAMS AND GIRDERS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; NONLINEAR PROGRAMMING; PROBLEM SOLVING; STEEL; TOPOLOGY;

MIXED-INTEGER NONLINEAR PROGRAMMING (MINLP); NONLINEAR CONTINUOUS/DISCRETE NONCONVEX PROBLEMS; PARAMETER OPTIMIZATION; TOPOLOGY OPTIMIZATION;

STRUCTURAL ANALYSIS;

EID: 0032163690     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(19980930)43:2<263::AID-NME412>3.0.CO;2-U     Document Type: Article

References (44)

1. G. I. N. Rozvany, O. Sigmund, M. Zhou and T. Birker, 'Iterative discretized methods for layout optimization and generalized shape optimization', in J. Herskovits (ed.), Structural Optimization 93, The World Congress on Optimal Design of Structural Systems, Proceedings, Volume 1, Federal University of Rio de Janeiro, Rio de Janeiro, 1993, pp. 139-151.
2. B. H. V. Topping, 'Shape optimization of skeletal structures: a review', J. Struct. Eng. ASCE, 109, 1993-1951 (1983).
3. U. Kirsch, 'Optimal topologies of truss structures', Comput. Meth. Appl. Mech. Engng., 72, 15-28 (1989).
4. M. Zhou and G. I. N. Rozvany, 'The COC algorithm, Part II: Topological, geometrical and generalized shape optimization', Comput. Meth. Appl. Mech. Engng., 89, 309-336 (1991).
5. T. Nakamura and M. Ohsaki, 'A natural generator of optimum topology of plane trusses for specified fundamental frequency', Int. J. Numer. Meth. Engng., 94, 113-129 (1992).
6. W. A. Bennage and A. K. Dhingra, 'Optimization of truss topology using tabu search', Int. J. Numer. Meth. Engng., 38, 4035-4052 (1995).
7. R. V. Kohn and G. Strang, 'Optimal design for torsional rigidity', in S. N. Atluri, R. H. Gallagher and O. C. Zienkiewicz (eds.), Hybrid and Mixed Finite Element Methods, Wiley, Chichester, 1983, pp. 281-288.
8. G. I. N. Rozvany, N. Olhoff, M. P. Bendsoe, T. G. Ong, R. Sandler and W. T. Szeto, 'Least-weight design of perforated elastic plates I, II', Int. J. Solids Struct., 23, 521-536, 537-550 (1987).
9. M. P. Bendsoe and N. Kikuchi, 'Generating optimal topologies in structural design using a homogenization method', Comput. Meth. Appl. Mech. Engng., 71, 197-224 (1988).
10. P. Pedersen, 'On optimal orientation of orthotropic materials', Struct. Optim., 1, 101-106 (1989).
11. K. Suzuki and N. Kikuchi, 'A homogenization method for shape and topology optimization', Comput. Meth. Appl. Mech. Engng., 93, 291-318 (1991).
12. A. R. Diaz and N. Kikuchi, 'Solutions to shape and topology eigenvalue optimization problems using a homogenization method, Int. J. Numer. Meth. Engng., 35, 1487-1502 (1992).
13. E. Sandgren, 'Multiple-objective, shape optimal design via genetic optimization', in S. Hernandez, M. El-Sayed and C. A. Brebbia (eds.), Computer Aided Optimum Design of Structures IV, Structural optimization. Computational Mechanics Publications, Southampton, Boston, 1995, pp. 3-10.
14. A. W. Westerberg, 'Process Engineering', in C. K. Colton (ed.), Perspectives in Chemical Engineering, Research and Education, Advances in Chemical Engineering, Vol. 16, Academic Press, New York, 1991, pp. 499-523.
15. I. E. Grossmann, V. T. Voudouris and O. Ghattas, 'Mixed-integer linear programming reformulations for some nonlinear discrete design optimization problems', in C. A. Floudas and P. M. Pardalos (eds.), Recent Advances in Global Optimization, Princeton University Press, Princeton, 1992, pp. 478-512.
16. S. Kravanja, Z. Kravanja, B. S. Bedenik and S. Faith, 'Simultaneous topology and parameter optimization of mechanical structures', in Ch. Hirsch, O. C. Zienkiewicz and E. Onate (eds.), Numerical Methods in Engineering '92. Proc. 1st European Conf. on Numerical Methods in Engineering, Brussels, Elsevier, Amsterdam, 1992, pp. 487-495.
17. O. K. Gupta and A. Ravindran, 'Nonlinear mixed integer programming and discrete optimization', in R. W. Mayne and K. M. Ragsdell (eds.), Progress in Engineering Optimization, New York, 1984, pp. 297-520.
18. G. R. Olsen and G. N. Vanderplaats, 'Method for nonlinear optimization with discrete design variables', AIAA J., 27(11), 1584-1589 (1989).
19. M. Bremicker, P. Y. Papalambros and H. T. Loh, 'Solution of mixed-discrete structural optimization problems with a new sequential linearization method', Comput. Struct., 37(4), 451-461 (1990).
20. T. Westerlund and F. Pettersson, 'A cutting plane method for solving convex MINLP problems', Report 94-140-A, Process Design Laboratory, Abo Akademi University, 1994.
21. J. F. Benders, 'Partitioning procedures for solving mixed-variables programming problems', Numer. Math., 4, 238-252 (1962).
22. A. M. Geoffrion, 'Generalized benders decomposition', J. Optim. Theory Appl., 10(4), 237-260 (1972).
23. M. A. Duran and I. E. Grossmann, 'An outer-approximation algorithm for a class of mixed-integer nonlinear programs'. Math. Programming, 36, 307-339 (1986).
24. H. Mawengkang and B. A. Murtagh, 'Solving nonlinear integer programs with large-scale optimization software', Ann. Oper. Res., 5, 425-437 (1986).
25. H. Mawengkang, 'Nonlinear integer programming', Ph.D. Thesis, The University of New South Wales, Australia, 1988.
26. I. Quesada and I. E. Grossmann, 'An LP/NLP based branch and bound algorithm for convex MINLP optimization problems', Comput. Chem. Engng., 16, 937-947 (1992).
27. A. H. Land and A. Doig, 'An automatic method of solving discrete programming problems', Econometrica, 28, 297-520 (1960).
28. R. J. Dakin, 'A tree search algorithm for mixed integer programming problems', Comput. J., 8, 250-255 (1965).
29. G. N. Vanderplaats and P. B. Thanedar, 'A survey of discrete variable optimization for structural design', in Proc. 10th Conf. on Electronic Computation, 1991, pp. 173-180.
30. J. E. Kelley, Jr., 'The cutting-plane method for solving convex programs', J. Soc. Indust. Appl. Math., 8, 703-712 (1960).
31. F. Petterson, 'ECP - an algorithm for non-convex MINLP problems', Report 94-137-A, Process Design Laboratory, Abo Akademi University, 1994.
32. T. Westerlund, F. Pettersson and I. E. Grossmann, 'Optimization of pump configurations as a MINLP problem', Comput. Chem. Engng., 18(9), 845-858 (1994).
33. T. Westerlund and F. Pettersson, 'An extended cutting plane method for solving convex MINLP problems', in P. Glavic and Z. Kravanja (eds.), European Symp. on Computer Aided Process Engineering-5, Supplement to Computers Chem. Engng., Bled, Slovenia, 1995, pp. S131-S136.
34. I. E. Grossmann, 'MINLP optimization strategies and algorithms for process synthesis', in J. J. Siirola, I. E. Grossmann and G. Stephanopoulos (eds.), Foundations of Computer-Aided Design, Cache-Elsevier, Amsterdam, 1990.
35. T. Westerlund and A. Brink, Simultaneus Model Structure Determination and Parameter Estimation by MINLP, Report 94-141-A, Department of Chemical Engineering, Abo Akademi University, 1994.
36. G. R. Kocis and I. E. Grossmann, 'Relaxation Strategy for the structural optimization of process flowsheets', Ind. Engng. Chem. Res., 26, 1869-1880 (1987).
37. B. A. Murtagh and M. A. Saunders, MINOS User's Guide, Technical Report SOL 83-20, System Optimization Laboratory, Department of Operations Research, Stanford University, 1985.
38. I. E. Grossmann and Z. Kravanja, 'Mixed-integer nonlinear programming techniques for process systems engineering', in P. Glavic and Z. Kravanja (eds.), European Symposium on Computer Aided Process Engineering-5, Supplement to Computers Chem. Engng., Bled, Slovenia, 1995, pp. S189-S204.
39. Z. Kravanja and I. E. Grossmann, 'New developments and capabilities in PROSYN - an automated topology and parameter process synthesizer', Comput. Chem. Engng., 18, 1097-1114 (1994).
40. G. R. Kocis and I. E. Grossmann, 'A modelling and decomposition strategy for the MINLP optimization of process flowsheets', Comput. Chem. Engng., 13, 797-819 (1989).
41. J. Viswanathan and I. E. Grossmann, 'A combined penalty function and outer-aproximation method for MINLP optimization', Comput. Chem. Engng., 14, 769-782 (1990).
42. A. Brooke, D. Kendrick and A. Meeraus, GAMS - A User's Guide, Scientific Press, Redwood City, CA, 1988.
43. B. A. Murtagh and M. A. Saunders, MINOS User's Guide, Technical Report SOL 83-20, System Optimization Laboratory, Department of Operations Research, Stanford University, 1985.
44. OSL, Optimization Subroutine Library, From IBM, Release 2.