Skip to main content
SpringerLink
Log in

A heuristic sequencing procedure for sequential solution of decomposed optimal design problems

  • Research Paper
  • Published:
Structural and Multidisciplinary Optimization Aims and scope Submit manuscript

Abstract

The efficiency of designing a large-scale structure with many variables can often be increased by decomposing the design problem into less complex sub-problems. This article presents heuristic procedures of determining an appropriate design sequence to solve decomposed structural optimization problems using a sequential design (single-pass) strategy. One heuristic procedure exploits the monotonicity of a global constraint, which is included in all the sub-problems. Another procedure is based on the coupling strength of interactions between sub-problems, obtaining the appropriate design sequence and then verifying it with monotonicity analysis. The procedures are applied to two types of structural design problems; the metric for sequencing decomposed sub-problems can be obtained analytically for one design problem and numerically for another one. As a result, the sequencing procedures lead to satisfactory solutions at low computational cost, indicating their value for industrial product development.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  • Allison JT, Papalambros PY (2008) Consistency constraint allocation in augmented Lagrandian coordination. In: Proceedings of the ASME 2008 International Design Engineering Technical Conferences (DETC2008-49823), New York, USA

  • Alyaqout SF, Papalambros PY, Ulsoy AG (2005) Quantification and use of system coupling in decomposed design optimization problems. In: Proceedings of 2005 ASME International Mechanical Engineering Congress and Exposition (IMECE2005-81364), Orlando, Florida, USA

  • Braun R (1996) Collaborative optimization: an architecture for large-scale distributed design. PhD Thesis, Stanford University

  • English K, Bloebaum CL, Miller E (2001) Development of multiple cycle coupling suspension in the optimization of complex systems. Struct Multidisc Optim 22:268–283

    Article  Google Scholar 

  • Kim H, Michelena N, Papalambros P, Jiang T (2003) Target cascading in optimal system design. ASME J Mech Des 125(3):474–480

    Article  Google Scholar 

  • Papalambros PY, Wilde DJ (2000) Principles of optimal design, 2nd edn. Cambridge University Press, Cambridge

    Book  MATH  Google Scholar 

  • Reyer JA, Papalambros PY (2002) Combined optimal design and control with application to an electric DC motor. ASME J Mech Des 124:183–191

    Article  Google Scholar 

  • Rogers JL, Bloebaum CL (1994) Ordering design tasks based on coupling strength. In: Proceedings of 5th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Panama City Beach, Florida, USA

  • Sobieszczanski-Sobieski J (1990) Sensitivity of complex, internally coupled systems. AIAA J 28(1):153–158

    Article  Google Scholar 

  • Sobieszczanski-Sobieski J, Barthelemy J, Riley KM (1982) Sensitivity of optimum solutions of problem parameters. AIAA J 20(9):1291–1299

    Article  MATH  MathSciNet  Google Scholar 

  • Tosserams S, Etman LFP, Papalambros PY, Rooda JE (2006) An augmented Lagrangian relaxation for analytical target cascading using the alternating direction method of multipliers. Struct Multidisc Optim 31:176–189

    Article  MathSciNet  Google Scholar 

  • Tosserams S, Etman LFP, Rooda JE (2009) A classification of methods for distributed system optimization based on formulation structure. Struct Multidisc Optim 39:503–517

    Article  MathSciNet  Google Scholar 

  • Vanderplaats GN (1984) Numerical optimization techniques for engineering design: with applications, McGraw-Hill Inc.

Download references

Author information

Authors and Affiliations

  1. Hitachi Research Laboratory, Hitachi, Ltd., Hitachinaka, Ibaraki, Japan

    Norio Takeda

  2. Department of Mechanical Engineering, The University of Michigan, Ann Arbor, MI, USA

    Panos Y. Papalambros

Authors
  1. Norio Takeda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Panos Y. Papalambros
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Norio Takeda.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Takeda, N., Papalambros, P.Y. A heuristic sequencing procedure for sequential solution of decomposed optimal design problems. Struct Multidisc Optim 45, 1–20 (2012). https://doi.org/10.1007/s00158-011-0664-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00158-011-0664-5

Keywords

Search

Navigation