Skip to main content

Mixed-Integer Linear Programming Reformulation Approach for Global Discrete Sizing Optimization of Trussed Steel Portal Frames

  • Conference paper
  • First Online:
Advances in Structural and Multidisciplinary Optimization (WCSMO 2017)

Abstract

This paper presents a method to find the global solution of combined truss-frame size optimization problems. The approach is based on a reformulation of the optimization problem as a Mixed-Integer Linear Programming problem (MILP) which is solved by means of a branch-and-bound method. A portal frame that consists of both beam and truss elements is adopted as a test case. The optimal sections of the portal frame have to be selected from a square hollow sections catalog. The design of the portal frame has to meet the requirements prescribed by the Eurocodes. These requirements are adopted as constraints by reformulating them as or approximating them by a linear equation. Not only the Eurocode constraints related to member strength and stability but also all Eurocode constraints related to the joints of the structure are taken into account during the optimization. As a consequence, a post-processing step to account for other constraints is avoided, therefore optimality is retained and additional engineering time is reduced. The optimization results are presented and the influence of the joint constraints on the optimal design is discussed. In addition, the efficiency of the method is compared with the efficiency of a genetic algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 509.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 649.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 649.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Wang, Q., Arora, J.S.: Alternative formulations for structural optimization: An evaluation using frames. J. Struct. Eng. 132(12), 1880–1889 (2006)

    Article  Google Scholar 

  2. Arora, J.S., Huang, M.-W.: Discrete structural optimization with commercially available sections. Struct. Eng. Earthq. Eng. 13, 93–110 (1996)

    Google Scholar 

  3. Huang, M.-W., Arora, J.S.: Optimal design of steel structures using standard sections. Struct. Optim. 14, 24–35 (1997)

    Article  Google Scholar 

  4. Arora, J.: Methods for discrete variable structural optimization. In: Burns, S.A. (ed.) Recent Advances in Optimal Structural Design, pp. 1–40. ASCE (2002)

    Google Scholar 

  5. Juang, D.S., Chang, W.T.: A revised discrete lagrangian-based search algorithm for the optimal design of skeletal structures using available sections. Struct. Multi. Optim. 31, 201–210 (2006)

    Article  Google Scholar 

  6. Schevenels, M., McGinn, S., Rolvink, A., Coenders, J.: An optimality criteria based method for discrete design optimization taking into account buildability constraints. Struct. Multi. Optim. 50(5), 755–774 (2014)

    Article  Google Scholar 

  7. Balling, R.J.: Optimal steel frame design by simulated annealing. J. Struct. Eng. 117(6), 1780–1795 (1991)

    Article  Google Scholar 

  8. Camp, C., Pezeshk, S., Guozhong, C.: Optimized design of two-dimensional structures using a genetic algorithm. J. Struct. Eng. 124(5), 551–559 (1998)

    Article  Google Scholar 

  9. Rajeev, S., Krishnamoorthy, C.S.: Discrete optimization of structures using genetic algorithms. J. Struct. Eng. 118(5), 1233–1250 (1992)

    Article  Google Scholar 

  10. Camp, C.V., Bichon, B.J., Stovall, S.P.: Design of steel frames using ant colony optimization. J. Struct. Eng. 131(7), 369–379 (2005)

    Article  Google Scholar 

  11. Gandomi, A.H., Yang, X.S., Alavi, A.H.: Mixed variable structural optimization using firefly algorithm. Comput. Struct. 89(23), 2325–2336 (2011)

    Article  Google Scholar 

  12. Sonmez, M.: Discrete optimum design of truss structures using artificial bee colony algorithm. Struct. Multi. Optim. 43(1), 85–97 (2011)

    Article  Google Scholar 

  13. Venter, G., Sobieszczanski-Sobieski, J.: Particle swarm optimization. AIAA J. 41(8), 1583–1589 (2003)

    Article  Google Scholar 

  14. Arora, J.S., Wang, Q.: Review of formulations for structural and mechanical system optimization. Struct. Multi. Optim. 30(4), 251–272 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  15. Grossmann, I.E., Voudouris, V.T., Ghattas, O.: Mixed-integer linear programming reformulations for some nonlinear discrete design optimization problems. In: Floudas, C.A., Pardalos, P.M. (eds.) Recent Advances in Global Optimization, pp. 478–512. Princeton University Press (1992)

    Google Scholar 

  16. Rasmussen, M.H., Stolpe, M.: Global optimization of discrete truss topology design problems using a parallel cut-and-branch method. Comput. Struct. 86(13), 1527–1538 (2008)

    Article  Google Scholar 

  17. Mela, K.: Resolving issues with member buckling in truss topology optimization using a mixed variable approach. Struct. Multi. Optim. 50(6), 1037–1049 (2014)

    Article  MathSciNet  Google Scholar 

  18. Van Mellaert, R., Lombaert, G., Schevenels, M.: Global size optimization of statically determinate trusses considering displacement, member, and joint constraints. J. Struct. Eng. 142(2), 04015120 (2015)

    Article  Google Scholar 

  19. European Committee for Standardization. Eurocode 3: Design of steel structures - Part 1–1: General rules and rules for buildings (2005)

    Google Scholar 

  20. European Committee for Standardization. Eurocode 3: Design of steel structures - Part 1–8: Design of joints (2005)

    Google Scholar 

  21. SSAB. Structural hollow sections EN10219 (2017). Accessed Feb 2017

    Google Scholar 

  22. Gurobi Optimization Inc. Gurobi Optimizer Reference Manual (2013). Accessed Aug 2014

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Roxane Van Mellaert .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Van Mellaert, R., Mela, K., Tiainen, T., Heinisuo, M., Lombaert, G., Schevenels, M. (2018). Mixed-Integer Linear Programming Reformulation Approach for Global Discrete Sizing Optimization of Trussed Steel Portal Frames. In: Schumacher, A., Vietor, T., Fiebig, S., Bletzinger, KU., Maute, K. (eds) Advances in Structural and Multidisciplinary Optimization. WCSMO 2017. Springer, Cham. https://doi.org/10.1007/978-3-319-67988-4_56

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-67988-4_56

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-67987-7

  • Online ISBN: 978-3-319-67988-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics