The solution of complex system design problems using decomposition-based optimization methods requires determination of appropriate problem partitioning and coordination strategies. Previous optimal partitioning techniques have not addressed the coordination issue explicitly. This article presents a formal approach to simultaneous partitioning and coordination strategy decisions that can provide insights on whether a decomposition-based method will be effective for a given problem. Pareto-optimal solutions are generated to quantify tradeoffs between the sizes of subproblems and coordination problems as measures of the computational costs resulting from different partitioning and coordination strategies. Promising preliminary results with small test problems are presented. The approach is illustrated on an electric water pump design problem.
Issue Section:
Research Papers
1.
Cramer
, E. J.
, Dennis
, J. E.
, Frank
, P. D.
, Lewis
, R. M.
, and Shubin
, G. R.
, 1994, “Problem Formulation for Multidisciplinary Optimization
,” SIAM J. Optim.
1052-6234, 4
, pp. 754
–776
.2.
Allison
, J. T.
, Kokkolaras
, M.
, and Papalambros
, P. Y.
, 2007, “On Selection of Single-Level Formulations for Complex System Design Optimization
,” ASME J. Mech. Des.
0161-8458, 129
(9
), pp. 898
–906
.3.
Balling
, R. J.
, and Sobieszczanski-Sobieski
, J.
, 1996, “Optimization of Coupled Systems: A Critical Overview of Approaches
,” AIAA J.
0001-1452, 34
(1
), pp. 6
–17
.4.
Allison
, J. T.
, and Papalambros
, P. Y.
, 2008, “Consistency Constraint Allocation in Augmented Lagrangian Coordination
,” Proceedings of the DETC’08, ASME 2008 Design Engineering Technical Conferences and Computers and Information in Engineering Conference
, Brooklyn, NY, Aug. 3–6, Paper No. DETC2008-49283.5.
Haftka
, R.
, and Watson
, L.
, 2005, “Multidisciplinary Design Optimization With Quasiseparable Subsystems
,” Optim. Eng.
1389-4420, 6
, pp. 9
–20
.6.
Sobieszczanski-Sobieski
, J.
, 1988, “Optimization by Decomposition: A Step From Hierarchic to Non-Hierarchic Systems
,” Proceedings of the Second NASA/USAF Symposium on Recent Advances in Multidisciplinary Analysis and Optimization
, Hampton, VA, Sept. 28–30.7.
Braun
, R. D.
, 1996, “Collaborative Optimization: An Architecture for Large-Scale Distributed Design
,” Ph.D. thesis, Stanford University, Stanford, CA.8.
Kim
, H. M.
, Michelena
, N. F.
, Papalambros
, P. Y.
, and Jiang
, T.
, 2003, “Target Cascading in Optimal System Design
,” ASME J. Mech. Des.
0161-8458, 125
(3
), pp. 474
–480
.9.
Tosserams
, S.
, 2004, “Analytical Target Cascading: Convergence Improvement by Sub-Problem Post-Optimality Sensitivities
,” MS thesis, Eindhoven University of Technology, Eindhoven, The Netherlands.10.
Rodriguez
, J. F.
, Renaud
, J. E.
, and Watson
, L. T.
, 1998, “Convergence of Trust Region Augmented Lagrangian Methods Using Variable Fidelity Approximation Data
,” Struct. Optim.
0934-4373, 15
(3–4
), pp. 141
–156
.11.
Tosserams
, S.
, Etman
, L. F. P.
, and Rooda
, J. E.
, 2008, “Augmented Lagrangian Coordination for Distributed Optimal Design in MDO
,” Int. J. Numer. Methods Eng.
0029-5981, 73
(13
), pp. 1885
–1910
.12.
Tosserams
, S.
, Etman
, L. F. P.
, Papalambros
, P. Y.
, and Rooda
, J. E.
, 2006, “An Augmented Lagrangian Relaxation for Analytical Target Cascading Using the Alternating Direction Method of Multipliers
,” Struct. Multidiscip. Optim.
1615-147X, 31
(3
), pp. 176
–189
.13.
Sobieszczanski-Sobieski
, J.
, and Haftka
, R. T.
, 1997, “Multidisciplinary Aerospace Design Optimization: Survey of Recent Developments
,” Struct. Optim.
0934-4373, 14
(1
), pp. 1
–23
.14.
Chen
, B.
, Liu
, J.
, Zhong
, Y.
, and Zhou
, J.
, 2000, “Properties of the Coupled Factors in MDO and Their Application in Collaborative Optimization
,” Proceedings of the DETC’00, ASME 2000 Design Engineering Technical Conferences and Computers and Information in Engineering Conference
, Baltimore, MD, Sept. 10–13, Paper No. DETC2000/DAC14516.15.
Kusiak
, A.
, and Larson
, N.
, 1995, “Decomposition and Representation Methods in Mechanical Design
,” ASME J. Mech. Des.
0161-8458, 117
(B
), pp. 17
–24
.16.
Michelena
, N. F.
, and Papalambros
, P. Y.
, 1997, “A Hypergraph Framework for Optimal Model-Based Decomposition of Design Problems
,” Comput. Optim. Appl.
0926-6003, 8
(2
), pp. 173
–196
.17.
Wagner
, T. C.
, 1993, “A General Decomposition Methodology for Optimal System Design
,” Ph.D. thesis, University of Michigan, Ann Arbor, MI.18.
Michelena
, N. F.
, Park
, H.
, and Papalambros
, P. Y.
, 2003, “Convergence Properties of Analytical Target Cascading
,” AIAA J.
0001-1452, 41
(5
), pp. 897
–905
.19.
Tosserams
, S.
, Etman
, L. F. P.
, and Rooda
, J. E.
, 2007, “An Augmented Lagrangian Decomposition Method for Quasiseparable Problems in MDO
,” Struct. Multidiscip. Optim.
1615-147X, 34
(3
), pp. 211
–227
.20.
Alexandrov
, N. M.
, and Lewis
, R. M.
, 2002, “Analytical and Computational Aspects of Collaborative Optimization for Multidisciplinary Design
,” AIAA J.
0001-1452, 40
(2
), pp. 301
–309
.21.
Steward
, D. V.
, 1981, Systems Analysis and Management: Structure, Strategy, Design
, Petrocelli Books
, New York
.22.
Steward
, D. V.
, 1965, “Partitioning and Tearing Systems of Equations
,” SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal.
0036-1429, 2
(2
), pp. 345
–365
.23.
Steward
, D. V.
, 1981, “The Design Structure System: A Method for Managing the Design of Complex Systems
,” IEEE Trans. Eng. Manage.
0018-9391, EM-28
(3
), pp. 71
–74
.24.
Browning
, T. R.
, 2001, “Applying the Design Structure Matrix to System Decomposition and Integration Problems: A Review and New Directions
,” IEEE Trans. Eng. Manage.
0018-9391, 48
(3
), pp. 292
–306
.25.
Sullivan
, L. P.
, 1986, “Quality Function Deployment
,” Qual. Prog.
0033-524X, 19
(6
), pp. 39
–50
.26.
Suh
, N. P.
, 1990, The Principles of Design
, Oxford University
, New York
.27.
Allison
, J. T.
, Roth
, B.
, Kokkolaras
, M.
, Kroo
, I.
, and Papalambros
, P. Y.
, 2006, “Aircraft Family Design Using Decomposition-Based Methods
,” Proceedings of the 11th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference
, Portsmouth, VA, Sept. 6–8.28.
Kusiak
, A.
, and Wang
, J.
, 1993, “Decomposition of the Design Process
,” ASME J. Mech. Des.
0161-8458, 115
(4
), pp. 687
–695
.29.
Michelena
, N. F.
, and Papalambros
, P. Y.
, 1995, “Network Reliability Approach to Optimal Decomposition of Design Problems
,” ASME J. Mech. Des.
0161-8458, 117
(3
), pp. 433
–440
.30.
Krishnamachari
, R. S.
, and Papalambros
, P. Y.
, 1997, “Optimal Hierarchical Decomposition Synthesis Using Integer Programming
,” ASME J. Mech. Des.
0161-8458, 119
(4
), pp. 440
–447
.31.
Chen
, L.
, Ding
, Z.
, and Li
, S.
, 2005, “A Formal Two-Phase Method for Decomposition of Complex Design Problems
,” ASME J. Mech. Des.
0161-8458, 127
(2
), pp. 184
–195
.32.
Rogers
, J. L.
, 1989, “DEMAID—A Design Manager’s Aid for Intelligent Decomposition User’s Guide
,” NASA Technical Report No. TM-101575.33.
Rogers
, J. L.
, 1996, “DEMAID/GA—An Enhanced Design Manager’s Aid for Intelligent Decomposition (Genetic Algorithms)
,” Proceedings of the Sixth AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization
, Sept. 4–6, Paper No. AIAA-96-4157-CP.34.
Kroo
, I.
, Altus
, S.
, Braun
, R.
, Gage
, P.
, and Sobieski
, I.
, 1994, “Multidisciplinary Optimization Methods for Aircraft Preliminary Design
,” Proceedings of the Fifth AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization
, Sept. 7–9, Paper No. AIAA-94-4325-CP.35.
Meier
, C.
, Yassine
, A. A.
, and Browning
, T. R.
, 2007, “Design Process Sequencing With Competent Genetic Algorithms
,” ASME J. Mech. Des.
0161-8458, 129
(6
), pp. 566
–585
.36.
Altus
, S.
, Kroo
, I.
, and Gage
, P.
, 1996, “Genetic Algorithm for Scheduling and Decomposition of Multidisciplinary Design Problems
,” ASME J. Mech. Des.
0161-8458, 118
(4
), pp. 486
–489
.37.
Bertsekas
, D. P.
, and Tsitsiklis
, J. N.
, 1997, Parallel and Distributed Computation: Numerical Methods
, Athena Scientific
, Belmont, MA
.38.
Stanton
, D.
, and White
, D.
, 1986, Constructive Combinatorics
, Springer-Verlag
, New York
.39.
Michelena
, N. F.
, and Papalambros
, P. Y.
, 1995, “Optimal Model-Based Decomposition of Powertrain System Design
,” ASME J. Mech. Des.
0161-8458, 117
(4
), pp. 499
–505
.40.
Chen
, L.
, and Li
, S.
, 2005, “Analysis of Decomposability and Complexity for Design Problems in the Context of Decomposition
,” ASME J. Mech. Des.
0161-8458, 127
(4
), pp. 545
–557
.41.
Allison
, J. T.
, and Papalambros
, P. Y.
, 2007, “Optimal Partitioning and Coordination Decisions in System Design Using an Evolutionary Algorithm
,” Proceedings of the Seventh World Conference on Structural and Multidisciplinary Optimization
, Seoul, South Korea, May 21–25.42.
McCleer
, P. J.
, 1995, “Electric Drives for Pump, Fan, and Compressor Loads in Automotive Applications
,” Proceedings of the IEEE International Symposium on Industrial Electronics
, Jul. 10–14, pp. 80
–85
.43.
Kassakian
, J. G.
, 1996, “Future of Power Electronics in Advanced Automotive Electrical Systems
,” IEEE Annual Power Electronics Specialists Conference
, pp. 7
–14
.44.
Kokkolaras
, M.
, Mourelatos
, Z.
, Louca
, L.
, Filipi
, Z.
, Delagrammatikas
, G.
, Stefanopoulou
, A.
, Papalam-bros
, P. Y.
, and Assanis
, D.
, 2005, “Design Under Uncertainty and Assessment of Performance Reliability of a Dual-Use Medium Truck With Hydraulic-Hybrid Powertrain and Fuel Cell Auxiliary Power Unit
,” SAE Trans
, 114
(6
), pp. 1651
–1660
.45.
Surampudi
, B.
, Redfield
, J.
, Ray
, G.
, Montemayor
, A.
, Walls
, M.
, McKee
, H.
, Edwards
, T.
, and Lasecki
, M.
, 2005, “Electrification and Integration of Accessories on a Class-8 Tractor
,” Proceedings of the SAE World Congress
, Apr. 11–14, Paper No. SAE-2005-01-0016.46.
Mellor
, P. H.
, Roberts
, D.
, and Turner
, D. R.
, 1991, “Lumped Parameter Thermal Model for Electrical Machines of TEFC Design
,” IEE Proceedings B: Electric Power Applications
, 138
(5
), pp. 205
–218
.47.
Kenjo
, T.
, and Nagamori
, S.
, 1985, Permanent-Magnet and Brushless DC Motors
, Oxford University
, New York
.48.
Gieras
, J. F.
, and Wing
, M.
, 2002, Permanent Magnet Motor Technology
, Marcel Dekker
, New York
.49.
Tuzson
, J.
, 2000, Centrifugal Pump Design
, Wiley
, New York
.50.
Allison
, J. T.
, 2007, “Design Optimization Model for an Automotive Electric Water Pump
,” http://ode.engin.umich.edu/repository/TR2007.Allison.pdfhttp://ode.engin.umich.edu/repository/TR2007.Allison.pdf51.
Audet
, C.
, and Dennis
, J. E.
, Jr., 2006, “Mesh Adaptive Direct Search Algorithms for Constrained Optimization
,” SIAM J. Optim.
1052-6234, 17
(1
), pp. 188
–217
.52.
Jones
, D. R.
, Perttunen
, C. D.
, and Stuckman
, B. E.
, 1993, “Lipschitzian Optimization Without the Lipschitz Constant
,” J. Optim. Theory Appl.
0022-3239, 79
(1
), pp. 157
–181
.53.
He
, J.
, Watson
, L.
, Ramakrishnan
, N.
, Shaffer
, C. A.
, Verstak
, A.
, Jiang
, J.
, Bae
, K.
, and Tranter
, W. H.
, 2002, “Dynamic Data Structure for a Direct Search Algorithm
,” Comput. Optim. Appl.
0926-6003, 23
, pp. 5
–25
.Copyright © 2009
by American Society of Mechanical Engineers
You do not currently have access to this content.
