Methods for solving partitioned mathematical programming problems require that an appropriate structure suitable for decomposition be identified. This first step consists of identifying linking variables that effect independent subproblems coordinated by a master problem. This article presents a network reliability-based solution of the optimal decomposition problem that avoids subjective criteria to identify linking variables and partitions. The relationships among design variables are modeled as the processing units of a network. The design variables themselves are modeled as the communication links between these units. The optimal decomposition is attained by minimizing the network reliability while maximizing the number of operating links.
Issue Section:
Research Papers
1.
Amin
A. T.
Siegrist
K. T.
Slater
P. J.
1987
, “Pair-Connected Reliability of a Tree and its Distance Degree Sequences
,” Congressus Numeratium
, Vol. 58
, pp. 29
–42
.2.
Bloebaum, C. L., 1991, “Formal and Heuristic System Decomposition Methods in Multidisciplinary Synthesis,” NASA Contractor Report 4413.
3.
Colburn
C. J.
1987
, “Network Resilience
,” SIAM Journal on Algebraic and Discrete Methods
, Vol. 8
, No. 3
, pp. 404
–409
.4.
Eppinger, S. D., Whitney, D. E., and Gebala, D. A., 1992, “Organizing the Tasks in Complex Design Projects: Development of Tools to Represent Design Procedures,” Proceedings, NSF Design and Manufacturing System Conference, January, Atlanta, GA.
5.
Eppinger
S. D.
Whitney
D. E.
Smith
R. P.
Gebala
D. A.
1994
, “A Model-Based Method for Organizing Tasks in Product Development
,” Research in Engineering Design
, Vol. 6
, pp. 1
–13
.6.
Gro¨tschel, M., Lova´sz, L., and Schrijver, A., 1988, Geometric Algorithms and Combinatorial Optimization, Springer-Verlag, Berlin.
7.
Hock, W., and Schittkowski, K., 1981, “Test Examples for Nonlinear Programming Codes,” Lecture Notes in Economics and Mathematical Systems, No. 187, M. Beckman and H. P. Ku¨nzi, eds., Springer-Verlag, Berlin.
8.
Kusiak
A.
Wang
J.
1993
a, “Efficient Organizing of Design Activities
,” International Journal of Production Research
, Vol. 31
, No. 4
, pp. 753
–769
.9.
Kusiak
A.
Wang
J.
1993
b, “Decomposition of the Design Process
,” ASME JOURNAL OF MECHANICAL DESIGN
, Vol. 115
, December, pp. 687
–695
.10.
Lova´sz, L., 1983, “Submodular Functions and Convexity,” Mathematical Programming: The State of the Art, Bonn 1982, A. Bachem, M. Gro¨tschel and B. Korte, eds., Springer-Verlag, Berlin, pp. 235–257.
11.
Pan
J.
Diaz
A. R.
1990
, “Some Results in Optimization of Nonhierarchic Systems
,” ASME JOURNAL OF MECHANICAL DESIGN
, Vol. 112
, September, pp. 399
–405
.12.
Rogers, J. L., 1989, “A Knowledge-Based Tool for Multilevel Decomposition of a Complex Design Problem,” NASA TP 2903, Langley Research Center, Hampton, VA.
13.
Satyanarayana
A.
Chang
M. K.
1983
, “Network Reliability and the Factoring Theorem
,” Networks
, Vol. 13
, pp. 107
–20
.14.
Siegrist
K. T.
Amin
A. T.
Slater
P. J.
1993
, “The Optimal Unicyclic Graphs for Pair-Connected Reliability
,” Discrete Applied Mathematics
, Vol. 41
, pp. 235
–43
.15.
Sobieszczanski-Sobieski, J., 1988, “Optimization by Decomposition: A Step from Hierarchic ton Nonhierarchic Systems,” NASA TM 101494, Langley Research Center, Hampton, VA.
16.
Sobieszczanski-Sobieski
J.
1990
, “Sensitivity of Complex, Internally Coupled Systems
,” AIAA Journal
, Vol. 28
, January, pp. 153
–60
.17.
Steward, D. V., 1981a, Systems Analysis and Management: Structure, Strategy, and Design, Petrocelli Books, Inc., New York.
18.
Steward
D. V.
1981
b, “The Design Structure System: A Method for Managing the Design of Complex Systems
,” IEEE Transactions on Engineering Management
, Vol. EM-28
, No. 3
, August, pp. 71
–74
.19.
Topkis
D. M.
1978
, “Minimizing a Submodular Function on a Lattice
,” Operations Research
, Vol. 26
, No. 2
, pp. 305
–321
.20.
Wagner, T. C., 1993, “A General Decomposition Methodology for Optimal System Design,” Ph.D. Dissertation, Department of Mechanical Engineering and Applied Mechanics, University of Michigan, Ann Arbor, MI.
21.
Wagner, T. C., and Papalambros, P. Y., 1993a, “A General Framework for Decomposition Analysis in Optimal Design,” Proceedings, ASME Advances in Design Automation Conference, DE-Vol. 65-2, pp. 315–25.
22.
Wagner, T. C., and Papalambros, P. Y., 1993b, “Implementation of Decomposition Analysis in Optimal Design,” Proceedings, ASME Advances in Design Automation Conference, DE-Vol. 65-2, pp. 327–35.
23.
Wu, B. C., and Azarm, S., 1992, “Reduction Method for Nonhierarchical Optimization-Based Design,” Proceedings, ASME Advances in Design Automation Conference, DE-Vol. 44-1, pp. 203–212.
This content is only available via PDF.
Copyright © 1995
by The American Society of Mechanical Engineers
You do not currently have access to this content.
