Skip to main content
Top
Published in: Structural and Multidisciplinary Optimization 4/2016

03-11-2015 | RESEARCH PAPER

Pareto-based negotiation in distributed multidisciplinary design

Authors: Paolo Guarneri, Margaret M. Wiecek

Published in: Structural and Multidisciplinary Optimization | Issue 4/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The process of distributed engineering design calls for a methodology making use of the most recent advances in optimization-based design including multidisciplinary and multiobjective optimization. In distributed design, the participating teams do not have access to the design problems of other teams but may exchange limited information about their own current designs, making negotiation among themselves a key mechanism to reach a desired compromise which, nevertheless, is also a Pareto design to the original problem. A mathematical model of this distributed but decomposable design process is posed and solved using Lagrangian relaxation, while Pareto optimality is equivalently converted to single-objective optimality by means of multicriteria decision making strategies. The proposed coordination algorithm allows negotiation among the teams (subproblems) by sharing only limited information that is restricted to values of optimization quantities. The proposed modeling and solution scheme is applied to a numerical example representing the design of vehicle subsystems and components.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Bertsekas DP, Tsitsiklis JN (1997) Parallel and Distributed Computation: numerical methods. Athena Scientific, Belmond, MA Bertsekas DP, Tsitsiklis JN (1997) Parallel and Distributed Computation: numerical methods. Athena Scientific, Belmond, MA
go back to reference Boyd S, Parikh N, Chu E, Peleato B, Eckstein J (2011) Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends ®; in Machine Learning 3(1):1–122CrossRefMATH Boyd S, Parikh N, Chu E, Peleato B, Eckstein J (2011) Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends ®; in Machine Learning 3(1):1–122CrossRefMATH
go back to reference Braun R, Kroo I (1997). In: Alexandrov N., Hussaini M. (eds) Development and application of the collaborative optimization architecture in a multi-disciplinary design environment Braun R, Kroo I (1997). In: Alexandrov N., Hussaini M. (eds) Development and application of the collaborative optimization architecture in a multi-disciplinary design environment
go back to reference Ciucci F, Honda T, Yang MC (2012) An information-passing strategy for achieving Pareto optimality in the design of complex systems. Res Eng Des 23(1):71–83CrossRef Ciucci F, Honda T, Yang MC (2012) An information-passing strategy for achieving Pareto optimality in the design of complex systems. Res Eng Des 23(1):71–83CrossRef
go back to reference Dandurand B, Guarneri P, Fadel GM, Wiecek MM (2014) Bilevel multiobjective packaging optimization for automotive design. Struct Multidiscip Optim 50(4):663–682MathSciNetCrossRef Dandurand B, Guarneri P, Fadel GM, Wiecek MM (2014) Bilevel multiobjective packaging optimization for automotive design. Struct Multidiscip Optim 50(4):663–682MathSciNetCrossRef
go back to reference Ehrgott M, Wiecek MM (2005). In: Figueira J., Greco S., Ehrgott M. (eds) Multiobjective programming. Springer Verlag, Boston, pp 667–722 Ehrgott M, Wiecek MM (2005). In: Figueira J., Greco S., Ehrgott M. (eds) Multiobjective programming. Springer Verlag, Boston, pp 667–722
go back to reference Engau A, Wiecek MM (2008) Interactive coordination of objective decompositions in multiobjective programming. Manag Sci 54(7):1350–1363CrossRefMATH Engau A, Wiecek MM (2008) Interactive coordination of objective decompositions in multiobjective programming. Manag Sci 54(7):1350–1363CrossRefMATH
go back to reference Eskelinen P, Miettinen K (2012) Trade-off analysis approach for interactive nonlinear multiobjective optimization. OR Spectr 34(4):803–816MathSciNetCrossRefMATH Eskelinen P, Miettinen K (2012) Trade-off analysis approach for interactive nonlinear multiobjective optimization. OR Spectr 34(4):803–816MathSciNetCrossRefMATH
go back to reference Gardenghi M, Wiecek MM (2012) Efficiency for multiobjective multidisciplinary optimization problems with quasi-separable subsystems. Optim Eng 13(2):293–318MathSciNetCrossRefMATH Gardenghi M, Wiecek MM (2012) Efficiency for multiobjective multidisciplinary optimization problems with quasi-separable subsystems. Optim Eng 13(2):293–318MathSciNetCrossRefMATH
go back to reference Guarneri P, Gobbi M, Papalambros PY (2009) Multi-objective, multi-level design optimization of ground vehicle suspension design. In: 8th World Congress on Structural and Multidisciplinary Optimization. Lisbon, Portugal. Paper 1369 Guarneri P, Gobbi M, Papalambros PY (2009) Multi-objective, multi-level design optimization of ground vehicle suspension design. In: 8th World Congress on Structural and Multidisciplinary Optimization. Lisbon, Portugal. Paper 1369
go back to reference Guarneri P, Gobbi M, Papalambros PY (2011) Efficient multi-level design optimization using analytical target cascading and sequential quadratic programming. Struct Multidiscip Optim 44(3):351–362MathSciNetCrossRefMATH Guarneri P, Gobbi M, Papalambros PY (2011) Efficient multi-level design optimization using analytical target cascading and sequential quadratic programming. Struct Multidiscip Optim 44(3):351–362MathSciNetCrossRefMATH
go back to reference Guarneri P, Leverenz JT, Wiecek MM, Fadel G (2013) Optimization of nonhierarchically decomposed problems. J Comput Appl Math 246:312–319MathSciNetCrossRefMATH Guarneri P, Leverenz JT, Wiecek MM, Fadel G (2013) Optimization of nonhierarchically decomposed problems. J Comput Appl Math 246:312–319MathSciNetCrossRefMATH
go back to reference Gunawan S, Azarm S, Wu J, Boyars A (2003) Quality-assisted multi-objective multidisciplinary genetic algorithms. AIAA J 41(9):1752–1762CrossRef Gunawan S, Azarm S, Wu J, Boyars A (2003) Quality-assisted multi-objective multidisciplinary genetic algorithms. AIAA J 41(9):1752–1762CrossRef
go back to reference Huang CH, Galuski J, Bloebaum CL (2007) Multi-objective Pareto concurrent subspace optimization for multidisciplinary design. AIAA J 45(8):1894–1906CrossRef Huang CH, Galuski J, Bloebaum CL (2007) Multi-objective Pareto concurrent subspace optimization for multidisciplinary design. AIAA J 45(8):1894–1906CrossRef
go back to reference Jilla CD, Miller DW (2004) Multi-objective, multidisciplinary design optimization methodology for distributed satellite systems. J Spacecr Rocket 41(1):39–50CrossRef Jilla CD, Miller DW (2004) Multi-objective, multidisciplinary design optimization methodology for distributed satellite systems. J Spacecr Rocket 41(1):39–50CrossRef
go back to reference Khajavirad A, Michalek JJ, Simpson TW (2009) An efficient decomposed multiobjective genetic algorithm for solving the joint product platform selection and product family design problem with generalized commonality. Struct Multidiscip Optim 39(2):187–201CrossRef Khajavirad A, Michalek JJ, Simpson TW (2009) An efficient decomposed multiobjective genetic algorithm for solving the joint product platform selection and product family design problem with generalized commonality. Struct Multidiscip Optim 39(2):187–201CrossRef
go back to reference Kim HM, Michelena NF, Papalambros PY, Jiang T (2003) Target cascading in optimal system design. J Mech Des 125:474– 480CrossRef Kim HM, Michelena NF, Papalambros PY, Jiang T (2003) Target cascading in optimal system design. J Mech Des 125:474– 480CrossRef
go back to reference Lassiter JB, Wiecek MM, Andrighetti KR (2005) Lagrangian coordination and analytical target cascading: Solving ATC-decomposed problems with Lagrangian duality. Optim Eng 6(3):361–381MathSciNetCrossRefMATH Lassiter JB, Wiecek MM, Andrighetti KR (2005) Lagrangian coordination and analytical target cascading: Solving ATC-decomposed problems with Lagrangian duality. Optim Eng 6(3):361–381MathSciNetCrossRefMATH
go back to reference Laumanns M, Thiele L, Zitzler E (2006) An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method. Eur J Oper Res 169(3):932–942MathSciNetCrossRefMATH Laumanns M, Thiele L, Zitzler E (2006) An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method. Eur J Oper Res 169(3):932–942MathSciNetCrossRefMATH
go back to reference Lee DS, Gonzalez LF, Srinivas K, Auld DJ, Periaux J (2007) Multi-objective/multidisciplinary design optimisation of blended wing body UAV via advanced evolutionary algorithms. In: 45th AIAA Aerospace Sciences Meeting and Exhibit. Reno, NV, pp 296– 316 Lee DS, Gonzalez LF, Srinivas K, Auld DJ, Periaux J (2007) Multi-objective/multidisciplinary design optimisation of blended wing body UAV via advanced evolutionary algorithms. In: 45th AIAA Aerospace Sciences Meeting and Exhibit. Reno, NV, pp 296– 316
go back to reference Li D, Haimes YY (1987a) The envelope approach for multiobjective optimization problems. IEEE Trans Syst Man Cybern 17(6):1026–1038MathSciNetCrossRef Li D, Haimes YY (1987a) The envelope approach for multiobjective optimization problems. IEEE Trans Syst Man Cybern 17(6):1026–1038MathSciNetCrossRef
go back to reference Li D, Haimes YY (1987b) Hierarchical generating method for large-scale multiobjective systems. J Optim Theory Appl 54(2):303– 333MathSciNetCrossRefMATH Li D, Haimes YY (1987b) Hierarchical generating method for large-scale multiobjective systems. J Optim Theory Appl 54(2):303– 333MathSciNetCrossRefMATH
go back to reference Li D, Yang JB, Biswal MP (1999) Quantitative parametric connections between methods for generating noninferior solutions in multiobjective optimization. Eur J Oper Res 117(1):84–99CrossRefMATH Li D, Yang JB, Biswal MP (1999) Quantitative parametric connections between methods for generating noninferior solutions in multiobjective optimization. Eur J Oper Res 117(1):84–99CrossRefMATH
go back to reference Makinen RAE, Periaux J, Toivanen J (1999) Multidisciplinary shape optimization in aerodynamics and electromagnetics using genetic algorithms. Int J Numer Methods Fluids 30(2):149–159CrossRefMATH Makinen RAE, Periaux J, Toivanen J (1999) Multidisciplinary shape optimization in aerodynamics and electromagnetics using genetic algorithms. Int J Numer Methods Fluids 30(2):149–159CrossRefMATH
go back to reference Martins JRRA, Lambe AB (2013) Multidisciplinary design optimization: a survey of architectures. AIAA J 51(9):2049–2075CrossRef Martins JRRA, Lambe AB (2013) Multidisciplinary design optimization: a survey of architectures. AIAA J 51(9):2049–2075CrossRef
go back to reference Mavrotas G (2009) Effective implementation of the 𝜖-constraint method in multi-objective mathematical programming problems. Appl Math Comput 213(2):455–465MathSciNetMATH Mavrotas G (2009) Effective implementation of the 𝜖-constraint method in multi-objective mathematical programming problems. Appl Math Comput 213(2):455–465MathSciNetMATH
go back to reference Parashar S, Bloebaum CL (2006) Multi-objective genetic algorithm concurrent subspace optimization (MOGACSSO) for multidisciplinary design. In: 47th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference. Newport, RI Parashar S, Bloebaum CL (2006) Multi-objective genetic algorithm concurrent subspace optimization (MOGACSSO) for multidisciplinary design. In: 47th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference. Newport, RI
go back to reference Peri D, Campana EF (2003) Multidisciplinary design optimization of a naval surface combatant. J Ship Res 47(1):1–12 Peri D, Campana EF (2003) Multidisciplinary design optimization of a naval surface combatant. J Ship Res 47(1):1–12
go back to reference Rabeau S, Dépincé P, Bennis F (2007) Collaborative optimization of complex systems: a multidisciplinary approach. Int J Interact Des Manuf 1:209–218CrossRef Rabeau S, Dépincé P, Bennis F (2007) Collaborative optimization of complex systems: a multidisciplinary approach. Int J Interact Des Manuf 1:209–218CrossRef
go back to reference Sobieszczanski-Sobieski J (1988) A step from hierarchic to non-hierarchic systems. In: 2nd NASA Air Force symposium on recent advances in multidisciplinary analysis and optimization. Hampton, VA Sobieszczanski-Sobieski J (1988) A step from hierarchic to non-hierarchic systems. In: 2nd NASA Air Force symposium on recent advances in multidisciplinary analysis and optimization. Hampton, VA
go back to reference Sobieszczanski-Sobieski J, Agte J, Sandusky RR (1988) Bi-level integrated system synthesis (BLISS). In: Proceedings 7th AIAA/AAIS/USAF/ISSMO. St. Louis, MO. Paper AIAA-98-4916 Sobieszczanski-Sobieski J, Agte J, Sandusky RR (1988) Bi-level integrated system synthesis (BLISS). In: Proceedings 7th AIAA/AAIS/USAF/ISSMO. St. Louis, MO. Paper AIAA-98-4916
go back to reference Sobieszczanski-Sobieski J, James B, Dovi A (1985) Structural optimization by multilevel decomposition. AIAA J 23(11):124– 142MathSciNetMATH Sobieszczanski-Sobieski J, James B, Dovi A (1985) Structural optimization by multilevel decomposition. AIAA J 23(11):124– 142MathSciNetMATH
go back to reference Tappeta RV, Renaud JE (1997) Multiobjective collaborative optimization. J Mech Des 119(3):403–411CrossRef Tappeta RV, Renaud JE (1997) Multiobjective collaborative optimization. J Mech Des 119(3):403–411CrossRef
go back to reference Tarvainen K (1994) Generating Pareto-optimal alternatives by a nonfeasible hierarchical method. J Optim Theory Appl 80(1):181–185MathSciNetCrossRefMATH Tarvainen K (1994) Generating Pareto-optimal alternatives by a nonfeasible hierarchical method. J Optim Theory Appl 80(1):181–185MathSciNetCrossRefMATH
go back to reference Tosserams S, Kokkolaras M, Etman LFP, Rooda JE (2010) A nonhierarchical formulation of analytical target cascading. J Mech Des 132(5) Tosserams S, Kokkolaras M, Etman LFP, Rooda JE (2010) A nonhierarchical formulation of analytical target cascading. J Mech Des 132(5)
go back to reference Zhang KS, Han ZH, Li WJ, Song WP (2008) Bilevel adaptive weighted sum method for multidisciplinary multi-objective optimization. AIAA J 46(10):2611–2622CrossRef Zhang KS, Han ZH, Li WJ, Song WP (2008) Bilevel adaptive weighted sum method for multidisciplinary multi-objective optimization. AIAA J 46(10):2611–2622CrossRef
Metadata
Title
Pareto-based negotiation in distributed multidisciplinary design
Authors
Paolo Guarneri
Margaret M. Wiecek
Publication date
03-11-2015
Publisher
Springer Berlin Heidelberg
Published in
Structural and Multidisciplinary Optimization / Issue 4/2016
Print ISSN: 1615-147X
Electronic ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-015-1348-3

Other articles of this Issue 4/2016

Structural and Multidisciplinary Optimization 4/2016 Go to the issue

Premium Partners