Skip to main content
SpringerLink
Log in

An interactive multi-objective algorithm for decentralized decision making in product design

  • Published:
Optimization and Engineering Aims and scope Submit manuscript

Abstract

To remain competitive and gain new shares of the market, industries must develop their products quickly while meeting the multiple customer requirements. To reduce product development time, the design step is often accomplished by several working groups working in parallel. These working groups are often decentralized and are supervised by a director. This paper focuses on solving a multi-objective problem in a setting that is called a “decentralized environment.” Collaborative optimization is a strategy used for solving problems in a decentralized environment. This strategy divides a problem into subproblems in order to give more autonomy to working groups, thus facilitating work in parallel. In this paper, collaborative optimization is paired with an interactive algorithm to solve multi-objective problems in a decentralized environment. It can be easily adjusted within the structure of a development process in a given industry and allows collaboration between the director and his/her working groups. The algorithm captures the director’s and the working groups’ preferences and generates several Pareto-optimal solutions. The algorithm was tested on a two-bar structure problem. The results obtained match those published in the literature.

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

Similar content being viewed by others

References

  • Abdel Haleem B (1991) A study on interactive multiple criteria decision making problems. Doctoral thesis, Mechanical Design And Production Departement, Faculty of Engineering, Cairo University

  • Alexetrov NM, Lewis RM (2002) Analytical and computational aspects of collaborative optimization for multidisciplinary design. AIAA J 40(2):301–309

    Article  Google Scholar 

  • Anandalingam G (1988) A mathematical programming model of decentralized multi-level systems. J Oper Res Sci 39(11):1021–1033

    MATH  Google Scholar 

  • Bard JF, Falk JE (1982) An explicit solution to the multi-level programming problem. Comput Oper Res 9(1):77–100

    Article  MathSciNet  Google Scholar 

  • Baril C (2010) Multi-criteria optimization in decentralized environment: using the AHP method to choose a Pareto-optimal solution. In: 8th International conference on modeling, optimization and simulation, Hammamet, Tunisie

    Google Scholar 

  • Baril C, Yacout S, Clément B (2007) An interactive algorithm considering the working group’s preferences for multi-objectives problem solving in product design. In: 7th International conference in industrial engineering, Trois-Rivières, Quèbec, Canada

    Google Scholar 

  • Baril C, Yacout S, Clément B (2011) Collaborative decision-making in product design: an interactive multi-objective approach. Int Trans Oper Res (submitted)

  • Braun RD (1996) Collaborative optimization: an architecture for large-scale decentralized design. Doctoral thesis, Stanford University, USA

  • Braun RD, Moore AA, Kroo IM (1997) Development and application of the collaborative optimization to launch vehicle design. J Spacecr Rockets 34(4):478–486

    Article  Google Scholar 

  • Caballero R, Gomez M, Luque M, Miguel F, Ruiz F (2002) Hierarchical generation of Pareto-optimal solutions in large-scale multiobjective systems. Comput Oper Res 29:1537–1558

    Article  MathSciNet  MATH  Google Scholar 

  • Chang C-T, Lin T-C (2009) Interval goal programming for S-shaped penalty function. Eur J Oper Res 199:9–20

    Article  MathSciNet  MATH  Google Scholar 

  • Chankong V, Haimes YY (1983) Multiobjective decision making: theory and methodology. North-Holland series in system science and engineering, vol 8. Elsevier, Amsterdam, 405 pp

    MATH  Google Scholar 

  • Dauer JP, Krueger RJ (1977) An iterative approach to goal programming. Oper Res Q 28(3):671–681

    Article  MATH  Google Scholar 

  • DeMiguel A-V, Murray W (2000) An analysis of collaborative optimization methods. In: 8th AIAA/USAF/NASA/ISSMO symposium on multidisciplinary analysis and optimization. American Institute of Aeronautics and Astronautics, New York. AIAA-2000-4720

    Google Scholar 

  • Figueira J, Greco S, Ehrgott M (2005) Multiple criteria decision analysis: state of the art surveys. Springer, New York

    MATH  Google Scholar 

  • Gomez T, Gonzalez M, Luque M, Miguel F, Ruiz F (2001) Multiple objectives decomposition-coordination methods for hierarchical organizations. Eur J Oper Res 133:323–341

    Article  MathSciNet  MATH  Google Scholar 

  • Gu XS, Renaud JE, Penninger CL (2006) Implicit uncertainty propagation for robust collaborative optimization. J Mech Des 128:1001–1013

    Article  Google Scholar 

  • Kroo I (2004) Distributed multidisciplinary design and collaborative optimization. VKI lecture series on optimization methods & tools for multicriteria/multidisciplinary design. Stanford University Press, Stanford, 22 pp

    Google Scholar 

  • Kroo I, Altus S, Braun R, Gage P, Sobieski I (1994) Multidisciplinary optimization methods for aircraft preliminary Design. ASCE J Comput Civ Eng 4(4):298–312

    Google Scholar 

  • Lamghabbar A, Yacout S, Ouali MS (2004) Concurrent optimization of the design and manufacturing stages of product development. Int J Prod Res 42(21):4495–4512

    Article  MATH  Google Scholar 

  • McAllister CD, Simpson TW, Yukish M (2000) Goal programming applications in multidisciplinary design optimization. In: 8th AIAA/USAF/NASA/ISSMO symposium on multidisciplinary analysis and optimization. American Institute of Aeronautics and Astronautics, New York. AIAA-2000-4717

    Google Scholar 

  • McAllister CD, Simpson TW, Lewis K, Messac A (2004) Robust multiobjective optimization through collaborative optimization and linear physical programming. In: 10th AIAA/ISSMO multidisciplinary analysis and optimization conference. American Institute of Aeronautics and Astronautics, New York. AIAA-2004-4549

    Google Scholar 

  • McAllister CD, Simpson TW, Hacker K, Lewis K, Messac A (2005) Integrating linear physical programming within collaborative optimization for multiobjective multidisciplinary design optimization. Struct Multidiscip Optim 29:178–189

    Article  Google Scholar 

  • Messac A (1996) Physical programming: effective optimization for computational design. AIAA J 34(1):149–158

    Article  MATH  Google Scholar 

  • Messac A, Ismail-Yahaya A (2002) Multiobjective robust design using physical programming. Struct Multidiscip Optim 23:357–371

    Article  Google Scholar 

  • Messac A, Gupta SM, Akbulut B (1996) Linear physical programming: a new approach to multiple objective optimization. Trans Oper Res 8:39–59

    Google Scholar 

  • Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer Academic, Boston

    MATH  Google Scholar 

  • Mistree F, Hughes OF, Bras B (1993) Compromise decision support problem and the adaptive linear programming algorithm. In: Structural optimization: status and promise: progress in astronautics and aeronautics American institute, vol 50, pp 251–290

    Google Scholar 

  • Osman MSA (1979) Characterization of the stability set of the first kind with parameters in the objective function. In: Proceedings of the 10th international conference on mathematical programming, Montreal, pp 27–31

    Google Scholar 

  • Osman MSA, Duar JP (1983) Characterization of basic notions in multi-objective convex programming problem. Working paper, Faculty of Engineering, University of Nebraska

  • Sobieski IP, Kroo IM (1996) Aircraft design using collaborative optimization. In: 34th aerospace sciences meeting and exhibition. AIAA-96-0715

    Google Scholar 

  • Sobieski IP, Kroo IM (2000) Collaborative optimization using response surface estimation. AIAA J 38(10):1031–1038

    Article  Google Scholar 

  • Sobieszczanski-Sobieski J, Haftka RT (1997) Multidisciplinary aerospace design optimization: survey of recent developments. Struct Optim 14:1–23

    Article  Google Scholar 

  • Sobieszczanski-Sobieski J, Altus DT, Philips M, Sandusky R (2002) Bi-level system synthesis (BLISS) for concurrent and distributed processing. American Institute of Aeronautics and Astronautics, New York. AIAA-2002-5409

    Google Scholar 

  • Spellucci P (2005) DONLP2 user’s guide. ftp://plato.la.asu.edu/pub/donlp2

  • Tappeta RV, Renaud JE (1997) Multiobjective collaborative optimization. J Mech Des 119:403–411

    Article  Google Scholar 

  • Tappeta RV, Renaud JE (1999) Interactive multiobjective optimization procedure. AIAA J 37(7):881–889

    Article  Google Scholar 

  • Tappeta RV, Renaud JE (2001) Interactive multiobjective optimization design strategy for decision based design. J Mech Des 123:205–215

    Article  Google Scholar 

  • Tappeta RV, Nagendra S, Renaud JE (1998) Concurrent sub-space optimization (CSSO) MDO algorithm in iSIGHT: validation and testing. GE research & Development Center

  • Tribes C, Dubé J-F, Trépanier J-Y (2005) Decomposition of multidisciplinary optimization problems: formulations and application to a simplified wing design. Eng Optim 37(8):775–796

    Article  MathSciNet  Google Scholar 

  • Yi SI, Shin JK, Park GJ (2008) Comparison of MDO methods with mathematical examples. Struct Multidiscip Optim 35(5):391–402

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Université du Québec à Trois-Rivières, Trois-Rivières, Canada

    Chantal Baril

  2. Department of Mathematical and Industrial Engineering, École Polytechnique de Montréal, Montréal, Canada

    Soumaya Yacout & Bernard Clément

Authors
  1. Chantal Baril
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Soumaya Yacout
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bernard Clément
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chantal Baril.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Baril, C., Yacout, S. & Clément, B. An interactive multi-objective algorithm for decentralized decision making in product design. Optim Eng 13, 121–150 (2012). https://doi.org/10.1007/s11081-011-9148-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11081-011-9148-0

Keywords

Search

Navigation