Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

Published in: Structural and Multidisciplinary Optimization 6/2018

06-11-2018 | Research Paper

A novel approach to discrete truss design problems using mixed integer neighborhood search

Authors: Mohammad Shahabsafa, Ali Mohammad-Nezhad, Tamás Terlaky, Luis Zuluaga, Sicheng He, John T. Hwang, Joaquim R. R. A. Martins

Published in: Structural and Multidisciplinary Optimization | Issue 6/2018

Login to get access
share
SHARE

Abstract

Discrete truss sizing problems are very challenging to solve due to their combinatorial, nonlinear, non-convex nature. Consequently, truss sizing problems become unsolvable as the size of the truss grows. To address this issue, we consider various mathematical formulations for the truss design problem with the objective of minimizing weight, while the cross-sectional areas of the bars take only discrete values. Euler buckling constraints, Hooke’s law, and bounds for stress and displacements are also considered. We propose mixed integer linear optimization (MILO) reformulations of the non-convex mixed integer models. The resulting MILO models are not solvable with existing MILO solvers as the size of the problem grows. Our novel methodology provides high-quality solutions for large-scale real truss sizing problems, as demonstrated through extensive numerical experiments.
Appendix
Available only for authorised users
Literature
go back to reference Achtziger W (1999a) Local stability of trusses in the context of topology optimization part I: exact modelling. Structural Optimization 17(4):235–246 Achtziger W (1999a) Local stability of trusses in the context of topology optimization part I: exact modelling. Structural Optimization 17(4):235–246
go back to reference Achtziger W (1999b) Local stability of trusses in the context of topology optimization part II: a numerical approach. Structural Optimization 17(4):247–258 Achtziger W (1999b) Local stability of trusses in the context of topology optimization part II: a numerical approach. Structural Optimization 17(4):247–258
go back to reference Achtziger W, Bendsøe MP, Ben-Tal A, Zowe J (1992) Equivalent displacement based formulations for maximum strength truss topology design. IMPACT of Computing in Science and Engineering 4(4):315–345 MathSciNetCrossRef Achtziger W, Bendsøe MP, Ben-Tal A, Zowe J (1992) Equivalent displacement based formulations for maximum strength truss topology design. IMPACT of Computing in Science and Engineering 4(4):315–345 MathSciNetCrossRef
go back to reference Achtziger W, Stolpe M (2006) Truss topology optimization with discrete design variables—guaranteed global optimality and benchmark examples. Struct Multidiscip Optim 34(1):1–20 MathSciNetCrossRef Achtziger W, Stolpe M (2006) Truss topology optimization with discrete design variables—guaranteed global optimality and benchmark examples. Struct Multidiscip Optim 34(1):1–20 MathSciNetCrossRef
go back to reference Achtziger W, Stolpe M (2007a) Global optimization of truss topology with discrete bar areas—part I: theory of relaxed problems. Comput Optim Appl 40(2):247–280 CrossRef Achtziger W, Stolpe M (2007a) Global optimization of truss topology with discrete bar areas—part I: theory of relaxed problems. Comput Optim Appl 40(2):247–280 CrossRef
go back to reference Achtziger W, Stolpe M (2007b) Global optimization of truss topology with discrete bar areas—part II: implementation and numerical results. Comput Optim Appl 44(2):315–341 CrossRef Achtziger W, Stolpe M (2007b) Global optimization of truss topology with discrete bar areas—part II: implementation and numerical results. Comput Optim Appl 44(2):315–341 CrossRef
go back to reference Achtziger W, Stolpe M (2007c) Truss topology optimization with discrete design variables—guaranteed global optimality and benchmark examples. Struct Multidiscip Optim 34(1):1–20 MathSciNetCrossRef Achtziger W, Stolpe M (2007c) Truss topology optimization with discrete design variables—guaranteed global optimality and benchmark examples. Struct Multidiscip Optim 34(1):1–20 MathSciNetCrossRef
go back to reference Barbosa HJ, Lemonge AC, Borges CC (2008) A genetic algorithm encoding for cardinality constraints and automatic variable linking in structural optimization. Eng Struct 30(12):3708–3723 CrossRef Barbosa HJ, Lemonge AC, Borges CC (2008) A genetic algorithm encoding for cardinality constraints and automatic variable linking in structural optimization. Eng Struct 30(12):3708–3723 CrossRef
go back to reference Bendsøe MP, Ben-Tal A (1993) Truss topology optimization by a displacements based optimality criterion approach. In: Rozvany G (ed) Optimization of Large Structural Systems volume 231 of NATO ASI Series. Springer, Netherlands, pp 139–155 CrossRef Bendsøe MP, Ben-Tal A (1993) Truss topology optimization by a displacements based optimality criterion approach. In: Rozvany G (ed) Optimization of Large Structural Systems volume 231 of NATO ASI Series. Springer, Netherlands, pp 139–155 CrossRef
go back to reference Bendsøe MP, Ben-Tal A, Zowe J (1994) Optimization methods for truss geometry and topology design. Structural Optimization 7(3):141–159 CrossRef Bendsøe MP, Ben-Tal A, Zowe J (1994) Optimization methods for truss geometry and topology design. Structural Optimization 7(3):141–159 CrossRef
go back to reference Bendsøe MP, Sigmund O (2013) Topology optimization: theory, methods, and applications. Springer Science & Business Media, Berlin MATH Bendsøe MP, Sigmund O (2013) Topology optimization: theory, methods, and applications. Springer Science & Business Media, Berlin MATH
go back to reference Bland JA (2001) Optimal structural design by ant colony optimization. Eng Optim 33(4):425–443 CrossRef Bland JA (2001) Optimal structural design by ant colony optimization. Eng Optim 33(4):425–443 CrossRef
go back to reference Brooks TR, Kenway GKW, Martins JRRA (2018) UCRM: an aerostructural model for the study of flexible transonic aircraft wings. AIAA Journal (In press) Brooks TR, Kenway GKW, Martins JRRA (2018) UCRM: an aerostructural model for the study of flexible transonic aircraft wings. AIAA Journal (In press)
go back to reference Cai J, Thierauf G (1993) Discrete optimization of structures using an improved penalty function method. Eng Optim 21(4):293– 306 CrossRef Cai J, Thierauf G (1993) Discrete optimization of structures using an improved penalty function method. Eng Optim 21(4):293– 306 CrossRef
go back to reference Camp C, Farshchin M (2014) Design of space trusses using modified teaching–learning based optimization. Eng Struct 62-63:87–97 CrossRef Camp C, Farshchin M (2014) Design of space trusses using modified teaching–learning based optimization. Eng Struct 62-63:87–97 CrossRef
go back to reference Camp CV (2007) Design of space trusses using big bang–big crunch optimization. J Struct Eng 133 (7):999–1008 CrossRef Camp CV (2007) Design of space trusses using big bang–big crunch optimization. J Struct Eng 133 (7):999–1008 CrossRef
go back to reference Camp CV, Bichon BJ (2004a) Design of space trusses using ant colony optimization. J Struct Eng 130 (5):741–751 CrossRef Camp CV, Bichon BJ (2004a) Design of space trusses using ant colony optimization. J Struct Eng 130 (5):741–751 CrossRef
go back to reference Camp CV, Bichon BJ (2004b) Design of space trusses using ant colony optimization. J Struct Eng 130 (5):741–751 CrossRef Camp CV, Bichon BJ (2004b) Design of space trusses using ant colony optimization. J Struct Eng 130 (5):741–751 CrossRef
go back to reference Cerveira A, Agra A, Bastos F, Gromicho J (2009) New branch and bound approaches for truss topology design with discrete areas. In: Proceedings of the american conference on applied mathematics. Recent advances in applied mathematics, pp 228–233 Cerveira A, Agra A, Bastos F, Gromicho J (2009) New branch and bound approaches for truss topology design with discrete areas. In: Proceedings of the american conference on applied mathematics. Recent advances in applied mathematics, pp 228–233
go back to reference De Klerk E, Roos C, Terlaky T (1995) Semi-definite problems in truss topology optimization. Delft University of Technology, Faculty of Technical Mathematics and Informatics, Report, pp 95–128 De Klerk E, Roos C, Terlaky T (1995) Semi-definite problems in truss topology optimization. Delft University of Technology, Faculty of Technical Mathematics and Informatics, Report, pp 95–128
go back to reference Dorn WS, Gomory RE, Greenberg HJ (1964) Automatic design of optimal structures. Journal de Mecanique 3:25–52 Dorn WS, Gomory RE, Greenberg HJ (1964) Automatic design of optimal structures. Journal de Mecanique 3:25–52
go back to reference Gill PE, Murray W, Saunders MA (2005) SNOPT: an SQP algorithm for large-scale constrained optimization. SIAM review 47(1):99–131 MathSciNetCrossRef Gill PE, Murray W, Saunders MA (2005) SNOPT: an SQP algorithm for large-scale constrained optimization. SIAM review 47(1):99–131 MathSciNetCrossRef
go back to reference Glover F (1975) Improved linear integer programming formulations of nonlinear integer problems. Manag Sci 22(4):455–460 MathSciNetCrossRef Glover F (1975) Improved linear integer programming formulations of nonlinear integer problems. Manag Sci 22(4):455–460 MathSciNetCrossRef
go back to reference Glover F (1984) An improved mip formulation for products of discrete and continuous variables. J Inf Optim Sci 5(1):69–71 MATH Glover F (1984) An improved mip formulation for products of discrete and continuous variables. J Inf Optim Sci 5(1):69–71 MATH
go back to reference Gurobi Optimization I (2016) Gurobi optimizer reference manual Gurobi Optimization I (2016) Gurobi optimizer reference manual
go back to reference Haftka RT, Gürdal Z (2012) Elements of structural optimization, vol 11. Springer Science & Business Media Haftka RT, Gürdal Z (2012) Elements of structural optimization, vol 11. Springer Science & Business Media
go back to reference Hajela P, Lee E (1995) Genetic algorithms in truss topological optimization. Int J Solids Struct 32 (22):3341–3357 MathSciNetCrossRef Hajela P, Lee E (1995) Genetic algorithms in truss topological optimization. Int J Solids Struct 32 (22):3341–3357 MathSciNetCrossRef
go back to reference Hanafi S (2016) New variable neighbourhood search based 0-1 MIP heuristics. Yugoslav Journal of Operations Research 25(3):343–360 MathSciNetCrossRef Hanafi S (2016) New variable neighbourhood search based 0-1 MIP heuristics. Yugoslav Journal of Operations Research 25(3):343–360 MathSciNetCrossRef
go back to reference Hansen P, Mladenović N (2003) Variable neighborhood search. Springer, Boston, pp 145–184 MATH Hansen P, Mladenović N (2003) Variable neighborhood search. Springer, Boston, pp 145–184 MATH
go back to reference Ho-Huu V, Nguyen-Thoi T, Vo-Duy T, Nguyen-Trang T (2016) An adaptive elitist differential evolution for optimization of truss structures with discrete design variables. Comput Struct 165:59–75 CrossRef Ho-Huu V, Nguyen-Thoi T, Vo-Duy T, Nguyen-Trang T (2016) An adaptive elitist differential evolution for optimization of truss structures with discrete design variables. Comput Struct 165:59–75 CrossRef
go back to reference Kaveh A, Azar BF, Talatahari S (2008) Ant colony optimization for design of space trusses. Int J Space Struct 23(3):167–181 CrossRef Kaveh A, Azar BF, Talatahari S (2008) Ant colony optimization for design of space trusses. Int J Space Struct 23(3):167–181 CrossRef
go back to reference Kaveh A, Ghazaan MI (2015) A comparative study of CBO and ECBO for optimal design of skeletal structures. Comput Struct 153:137–147 CrossRef Kaveh A, Ghazaan MI (2015) A comparative study of CBO and ECBO for optimal design of skeletal structures. Comput Struct 153:137–147 CrossRef
go back to reference Kaveh A, Kalatjari V (2004) Size/geometry optimization of trusses by the force method and genetic algorithm. ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift fr Angewandte Mathematik und Mechanik 84 (5):347–357 MathSciNetCrossRef Kaveh A, Kalatjari V (2004) Size/geometry optimization of trusses by the force method and genetic algorithm. ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift fr Angewandte Mathematik und Mechanik 84 (5):347–357 MathSciNetCrossRef
go back to reference Kaveh A, Mahdavi V (2014) Colliding bodies optimization method for optimum discrete design of truss structures. Comput Struct 139:43–53 CrossRef Kaveh A, Mahdavi V (2014) Colliding bodies optimization method for optimum discrete design of truss structures. Comput Struct 139:43–53 CrossRef
go back to reference Kaveh A, Talatahari S (2009) A particle swarm ant colony optimization for truss structures with discrete variables. J Constr Steel Res 65(8):1558–1568 CrossRef Kaveh A, Talatahari S (2009) A particle swarm ant colony optimization for truss structures with discrete variables. J Constr Steel Res 65(8):1558–1568 CrossRef
go back to reference Kripka M (2004) Discrete optimization of trusses by simulated annealing. J Braz Soc Mech Sci Eng 26:170–173 CrossRef Kripka M (2004) Discrete optimization of trusses by simulated annealing. J Braz Soc Mech Sci Eng 26:170–173 CrossRef
go back to reference Lazić J (2010) New variants of variable neighbourhood search for 0-1 mixed integer programming and clustering. PhD thesis Brunel University, School of Information Systems, Computing and Mathematics Lazić J (2010) New variants of variable neighbourhood search for 0-1 mixed integer programming and clustering. PhD thesis Brunel University, School of Information Systems, Computing and Mathematics
go back to reference Li L, Huang Z, Liu F (2009) A heuristic particle swarm optimization method for truss structures with discrete variables. Comput Struct 87(7):435–443 CrossRef Li L, Huang Z, Liu F (2009) A heuristic particle swarm optimization method for truss structures with discrete variables. Comput Struct 87(7):435–443 CrossRef
go back to reference Mahfouz SY (1999) Design optimization of structural steelwork. PhD thesis, University of Bradford, United Kingdom Mahfouz SY (1999) Design optimization of structural steelwork. PhD thesis, University of Bradford, United Kingdom
go back to reference Mela K (2014) Resolving issues with member buckling in truss topology optimization using a mixed variable approach. Struct Multidiscip Optim 50(6):1037–1049 MathSciNetCrossRef Mela K (2014) Resolving issues with member buckling in truss topology optimization using a mixed variable approach. Struct Multidiscip Optim 50(6):1037–1049 MathSciNetCrossRef
go back to reference Mellaert RV, Mela K, Tiainen T, Heinisuo M, Lombaert G, Schevenels M (2017) Mixed-integer linear programming approach for global discrete sizing optimization of frame structures. Struct Multidiscip Optim 57(2):579–593 MathSciNetCrossRef Mellaert RV, Mela K, Tiainen T, Heinisuo M, Lombaert G, Schevenels M (2017) Mixed-integer linear programming approach for global discrete sizing optimization of frame structures. Struct Multidiscip Optim 57(2):579–593 MathSciNetCrossRef
go back to reference Petersen CC (1971) A note on transforming the product of variables to linear form in linear programs. Working Paper, Purdue University Petersen CC (1971) A note on transforming the product of variables to linear form in linear programs. Working Paper, Purdue University
go back to reference Petrovic N, Kostic N, Marjanovic N (2017) Comparison of approaches to 10 bar truss structural optimization with included buckling constraints. Applied Engineering Letters 2(3):98–103 Petrovic N, Kostic N, Marjanovic N (2017) Comparison of approaches to 10 bar truss structural optimization with included buckling constraints. Applied Engineering Letters 2(3):98–103
go back to reference Rahami H, Kaveh A, Gholipour Y (2008) Sizing, geometry and topology optimization of trusses via force method and genetic algorithm. Engineering Structures 30(9):2360–2369 CrossRef Rahami H, Kaveh A, Gholipour Y (2008) Sizing, geometry and topology optimization of trusses via force method and genetic algorithm. Engineering Structures 30(9):2360–2369 CrossRef
go back to reference Rajeev S, Krishnamoorthy CS (1992) Discrete optimization of structures using genetic algorithms. J Struct Eng 118(5):1233–1250 CrossRef Rajeev S, Krishnamoorthy CS (1992) Discrete optimization of structures using genetic algorithms. J Struct Eng 118(5):1233–1250 CrossRef
go back to reference Rajeev S, Krishnamoorthy CS (1997) Genetic algorithms-based methodologies for design optimization of trusses. J Struct Eng 123(3):350–358 CrossRef Rajeev S, Krishnamoorthy CS (1997) Genetic algorithms-based methodologies for design optimization of trusses. J Struct Eng 123(3):350–358 CrossRef
go back to reference Rasmussen M, Stolpe M (2008) Global optimization of discrete truss topology design problems using a parallel cut-and-branch method. Comput Struct 86(13):1527 – 1538. Structural Optimization CrossRef Rasmussen M, Stolpe M (2008) Global optimization of discrete truss topology design problems using a parallel cut-and-branch method. Comput Struct 86(13):1527 – 1538. Structural Optimization CrossRef
go back to reference Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2012) Mine blast algorithm for optimization of truss structures with discrete variables. Comput Struct 102-103:49–63 CrossRef Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2012) Mine blast algorithm for optimization of truss structures with discrete variables. Comput Struct 102-103:49–63 CrossRef
go back to reference Sadollah A, Eskandar H, Bahreininejad A, Kim JH (2015) Water cycle, mine blast and improved mine blast algorithms for discrete sizing optimization of truss structures. Comput Struct 149:1– 16 CrossRef Sadollah A, Eskandar H, Bahreininejad A, Kim JH (2015) Water cycle, mine blast and improved mine blast algorithms for discrete sizing optimization of truss structures. Comput Struct 149:1– 16 CrossRef
go back to reference SeokLee K, Geem ZW (2004) A new structural optimization method based on the harmony search algorithm. Comput Struct 82(9–10):781–798 SeokLee K, Geem ZW (2004) A new structural optimization method based on the harmony search algorithm. Comput Struct 82(9–10):781–798
go back to reference Sonmez M (2011) Discrete optimum design of truss structures using artificial bee colony algorithm. Struct Multidiscip Optim 43(1):85–97 CrossRef Sonmez M (2011) Discrete optimum design of truss structures using artificial bee colony algorithm. Struct Multidiscip Optim 43(1):85–97 CrossRef
go back to reference Stolpe M (2004) Global optimization of minimum weight truss topology problems with stress, displacement, and local buckling constraints using branch-and-bound. Int J Numer Methods Eng 61(8):1270–1309 MathSciNetCrossRef Stolpe M (2004) Global optimization of minimum weight truss topology problems with stress, displacement, and local buckling constraints using branch-and-bound. Int J Numer Methods Eng 61(8):1270–1309 MathSciNetCrossRef
go back to reference Stolpe M (2007) On the reformulation of topology optimization problems as linear or convex quadratic mixed 0–1 programs. Optim Eng 8(2):163–192 MathSciNetCrossRef Stolpe M (2007) On the reformulation of topology optimization problems as linear or convex quadratic mixed 0–1 programs. Optim Eng 8(2):163–192 MathSciNetCrossRef
go back to reference Stolpe M (2011) To bee or not to bee—comments on “discrete optimum design of truss structures using artificial bee colony algorithm”. Struct Multidiscip Optim 44(5):707–711 MathSciNetCrossRef Stolpe M (2011) To bee or not to bee—comments on “discrete optimum design of truss structures using artificial bee colony algorithm”. Struct Multidiscip Optim 44(5):707–711 MathSciNetCrossRef
go back to reference Stolpe M (2016) Truss optimization with discrete design variables: a critical review. Struct Multidiscip Optim 53(2):349–374 MathSciNetCrossRef Stolpe M (2016) Truss optimization with discrete design variables: a critical review. Struct Multidiscip Optim 53(2):349–374 MathSciNetCrossRef
go back to reference Svanberg K, Werme M (2005) A hierarchical neighbourhood search method for topology optimization. Struct Multidiscip Optim 29(5):325–340 MathSciNetCrossRef Svanberg K, Werme M (2005) A hierarchical neighbourhood search method for topology optimization. Struct Multidiscip Optim 29(5):325–340 MathSciNetCrossRef
go back to reference Svanberg K, Werme M (2007) Sequential integer programming methods for stress constrained topology optimization. Struct Multidiscip Optim 34(4):277–299 MathSciNetCrossRef Svanberg K, Werme M (2007) Sequential integer programming methods for stress constrained topology optimization. Struct Multidiscip Optim 34(4):277–299 MathSciNetCrossRef
go back to reference Wächter A, Biegler LT (2006) On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math Program 106(1):25–57 MathSciNetCrossRef Wächter A, Biegler LT (2006) On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math Program 106(1):25–57 MathSciNetCrossRef
go back to reference Wu S-J, Chow P-T (1995) Steady-state genetic algorithms for discrete optimization of trusses. Comput Struct 56(6):979–991 CrossRef Wu S-J, Chow P-T (1995) Steady-state genetic algorithms for discrete optimization of trusses. Comput Struct 56(6):979–991 CrossRef
go back to reference Zeng S, Li L (2012) Particle swarm-group search algorithm and its application to spatial structural design with discrete variables. International Journal of Optimization in Civil Engineering 2(4) Zeng S, Li L (2012) Particle swarm-group search algorithm and its application to spatial structural design with discrete variables. International Journal of Optimization in Civil Engineering 2(4)
Metadata
Title
A novel approach to discrete truss design problems using mixed integer neighborhood search
Authors
Mohammad Shahabsafa
Ali Mohammad-Nezhad
Tamás Terlaky
Luis Zuluaga
Sicheng He
John T. Hwang
Joaquim R. R. A. Martins
Publication date
06-11-2018
Publisher
Springer Berlin Heidelberg
Published in
Structural and Multidisciplinary Optimization / Issue 6/2018
Print ISSN: 1615-147X
Electronic ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-018-2099-8

Other articles of this Issue 6/2018

Structural and Multidisciplinary Optimization 6/2018 Go to the issue

Premium Partners