A Formal Two-Phase Method for Decomposition of Complex Design Problems

[+] Author and Article Information
Li Chen, Zhendong Ding, Simon Li

Design and Manufacturing Integration Laboratory, Department of Mechanical and Industrial Engineering, The University of Toronto, 5 King’s College Road, Toronto, ON, CANADA M5S 3G8

J. Mech. Des 127(2), 184-195 (Mar 25, 2005) (12 pages) doi:10.1115/1.1778186 History: Received September 01, 2003; Revised January 01, 2004; Online March 25, 2005
Copyright © 2005 by ASME
Your Session has timed out. Please sign back in to continue.


Kusiak,  A., and Larson,  N., 1995, “Decomposition and Representation Methods in Mechanical Design,” ASME J. Mech. Des., 117, pp. 17–24.
Girdhar, A., and Mital, A., 2000, “Exploring an Expansion of Group Technology Part Coding Based on Functionality,” Proceedings of The 5th Annual International Conference on Industrial Engineering-Theory, Applications and Practice, Hsinchu, Taiwan, Dec 13–15.
Huang,  C. C., 2000, “Overview of Modular Product Development,” Proc. Natl. Sci. Counc., Repub. China, Part A: Appl. Sci, 24(3), pp. 149–165.
Gershenson, J. K., and Prasad, G. J., 1997, “Modularity in Product Design for Manufacturability,” International Journal of Agile Manufacturing.
Gershenson,  J. K., Prasad,  G. J., and Allamneni,  S., 1999, “Modular Product Design: a Life-Cycle View,” Transactions of the Society for Design and Process Science, 3(4), pp. 13–26.
Ulrich, K., and Tung, K., 1991, “Fundamentals of Product Modularity,” Proceedings of the ASME Design Technical Conferences, Conference on Design Manufacture/Integration, Miami, Florida.
Steward, D. V., 1981, Systems Analysis and Management: Structure, Strategy, and Design, Petrocelli Books, New York.
Eppinger, S. D., and Salminen, V., 2001, “Patterns of Product Development Interactions,” International Conference on Engineering Design, Glasgow, Scotland, Aug. 21–23.
Kusiak, A., 1999, Engineering Design, Products, Processes, and Systems, Academic Press, San Diego, CA.
Brady, T. K., 2002, “Utilization of Dependency Structure Matrix Analysis to Assess Complex Project Designs,” CD-ROM Proceedings of ASME Design Engineering Technical Conferences, DETC2002/DTM-34031, Montreal, Canada, Sept. 29–Oct. 2.
Kusiak, A., and Zhu, J., and Wang, J., 1993, “Algorithm for Simplification of the Design Process,” Proceedings of the 1993 NSF Design and Manufacturing Systems Conference, Society of Manufacturing Engineers, Dearborn, MI, pp. 1107–1111.
Rogers, J. L., McCulley, C. M., and Bloebaum, C. L., 1996, “Integrating a Genetic Algorithm Into a Knowledge-Based System for Ordering Complex Design Processes,” NASA TM-110247.
Altus,  S. S., Kroo,  I. M., and Gage,  P. J., 1996, “A Genetic Algorithm for Scheduling and Decomposition of Multidisciplinary Design Problems,” ASME J. Mech. Des., 118(4), pp. 486–489.
Chen,  S. J., and Lin,  L., 2003, “Decomposition of Interdependent Task Group for Concurrent Engineering,” Computers and Industrial Engineering, 44, pp. 435–459.
Lyu,  N., and Saitou,  K., 2003, “Decomposition-based Assembly Synthesis for Structural Stiffness,” ASME J. Mech. Des., 125, pp. 452–463.
King,  J. R., 1980, “Machine-Component Grouping Formation in Group Technology,” International Journal of Management Science, 8(2), pp. 193–199.
Chang, T. C., Wysk, R. A., and Wang, H. P., 1985, Computer-aided Manufacturing, Prentice Hall, Englewood Cliffs, N.J.
Kusiak,  A., and Cheng,  C. H., 1990, “A Branch-and-Bound Algorithm for Solving Group Technology Problems,” Annals of Operational Research, 26, pp. 415–431.
Kusiak,  A., and Wang,  J., 1993, “Decomposition of Design Process,” ASME J. Mech. Des., 115, pp. 687–695.
Michelena,  N. F., and Papalambros,  P. Y., 1995, “A Network Reliability Approach to Optimal Decomposition of Design Problems,” ASME J. Mech. Des., 117(3), pp. 433–440.
Michelena,  N. F., and Papalambros,  P. Y., 1997, “A Hypergraph Framework for Optimal Model-Based Decomposition of Design Problems,” Computational Optimization and Applications, 8(2), pp. 173–196.
Papalambros, P. Y., and Michelena, N. F., 1997, “Model-Based Partitioning in Optimal Design of Large Engineering Systems,” Multidisciplinary Design Optimization: State-of-the-Art, N. Alexandrov and M. Hussani, eds., SIAM, Philadelphia, pp. 209–226.
Michelena,  N. F., Papalambros,  P. Y., Park,  H., and Kulkarni,  D., 1999, “Hierarchical Overlapping Coordination for Large-Scale Optimization by Decomposition,” AIAA J., 37(7), pp. 890–896.
Krishnamachari,  R. S., and Papalambros,  P. Y., 1997, “Optimal Hierarchical Decomposition Synthesis Using Integer Programming,” ASME J. Mech. Des., 119(4), pp. 440–447.
Kaufman, L., and Rousseeuw, P. J., 1990, Finding Groups in Data: An Introduction to Cluster Analysis, John Wiley & Sons, New York.
Romesburg, H. C., 1990, Cluster Analysis for Researchers, Robert E. Krieger, Malabar.
Michelena,  N., and Papalambros,  P. Y., 1995b, “Optimal Model-Based Decomposition of Powertrain System Design,” ASME J. Mech. Des., 117(4), pp. 499–505.
Krishnamachari, R. S., 1996, “A Decomposition Synthesis Methodology for Optimal Systems Design,” PhD Thesis, Department of Mechanical Engineering and Applied Mechanics, University of Michigan, Ann Arbor, MI.
Wang,  G. G., 2003, “Adaptive Response Surface Method Using Inherited Latin Hypercube Design Points,” ASME J. Mech. Des., 125, pp. 210–220.


Grahic Jump Location
Ideal decomposition of an incidence matrix
Grahic Jump Location
Banded diagonal matrix
Grahic Jump Location
Three types of block-angular structured matrix
Grahic Jump Location
Direct conversion of conventional decomposition methods
Grahic Jump Location
Workflow of the two-phase decomposition method
Grahic Jump Location
Functional view of the two-phase decomposition method
Grahic Jump Location
Example of an original incidence matrix
Grahic Jump Location
Flowchart of the extended HCA
Grahic Jump Location
A branch formed according to Column 9 and Column 10
Grahic Jump Location
Column tree and the corresponding tree matrix
Grahic Jump Location
Results for the example matrix after BTC
Grahic Jump Location
Results for the example matrix after BTBA
Grahic Jump Location
Illustration of the BTA algorithm
Grahic Jump Location
Results for the example matrix after BTA
Grahic Jump Location
Partition point in the diagonal matrix
Grahic Jump Location
Matrix after identifying the coordination column and the blocks
Grahic Jump Location
Matrix with two partition points
Grahic Jump Location
Matrix with three misplaced partition points
Grahic Jump Location
Resulting matrix after the PPA
Grahic Jump Location
Incidence matrices of the powertrain system design in the extended HCA
Grahic Jump Location
Samples of the decomposition solutions with different numbers of blocks




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In