Fairclough, H. and Gilbert, M. orcid.org/0000-0003-4633-2839
(2020)
Layout optimization of simplified trusses using mixed integer linear programming with runtime generation of constraints.
Structural and Multidisciplinary Optimization, 61 (5).
pp. 1977-1999.
ISSN 1615-147X
Abstract
Traditional truss layout optimization employing the ground structure method will often generate layouts that are too complex to fabricate in practice. To address this, mixed integer linear programming can be used to enforce buildability constraints, leading to simplified truss forms. Limits on the number of joints in the structure and/or the minimum angle between connected members can be imposed, with the joints arising from crossover of pairs of members accounted for. However, in layout optimization the number of constraints arising from ‘crossover joints’ increases rapidly with problem size, along with computational expense. To address this here crossover constraints are dynamically generated and added at runtime only as required (so-called ‘lazy constraints’); speedups of more than 20 times are observed whilst ensuring that there is no loss of solution quality. Also, results from the layout optimization step are shown to provide a suitable starting point for a non-linear geometry optimization step, enabling results to be obtained that are in agreement with literature solutions. It is also shown that symmetric problems may not have symmetric optimal solutions, and that multiple distinct and equally optimal solutions may be found.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © The Author(s) 2020. Open Access: This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. |
Keywords: | Layout Optimization; Topology Optimization; Discrete Optimization; Truss Optimization; Multiple Load Cases; Mixed-Integer Linear Programming |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Civil and Structural Engineering (Sheffield) |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 06 Nov 2019 10:13 |
Last Modified: | 17 Dec 2021 10:13 |
Status: | Published |
Publisher: | Springer Nature |
Refereed: | Yes |
Identification Number: | 10.1007/s00158-019-02449-7 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:152827 |
Download
Filename: Fairclough-Gilbert2020_Article_LayoutOptimizationOfSimplified.pdf
Licence: CC-BY 4.0