Analysis of decomposability and complexity for design problems in the context of decomposition

Proceedings of the ASME Design Engineering Technical Conference

Volumn 1, Issue , 2004, Pages 29-38

  Chen, Li ^a   Li, Simon ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Complexity; Coupling; Decomposability; Dependency Analysis; Incidence Matrix; Two Phase Decomposition

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER AIDED DESIGN; COMPUTER SOFTWARE; DECOMPOSITION; FUNCTIONS; MATRIX ALGEBRA; PROBLEM SOLVING;

COMPLEXITY; COUPLING; DECOMPOSABILITY; DEPENDENCY ANALYSIS; INCIDENCE MATRIX; TWO-PHASE DECOMPOSITION;

COMPUTATIONAL COMPLEXITY;

EID: 14044265169     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1115/detc2004-57050     Document Type: Conference Paper

References (23)

1. Ambler, S.W., 1998, Process Patterns: Building Large-Scale Systems Using Object Technology, Cambridge University Press, Cambridge.
2. Arcidiacono, G., Campatelli, G. and Lipson, H., 2001, "A Measure For Design Coupling", Proceedings of International Conference on Engineering Design, Glasgow, August 21-23.
3. Chen, L., Ding, Z. and Li, S., 2003, "A Formal Two-Phase Method for Decomposition of Complex Design Problems", ASME Journal of Mechanical Design (accepted).
4. Chen, L., Ding, Z. and Li, S., 2004, "Tree-based Dependency Analysis in Decomposition and Re-decomposition of Complex Design Problems", ASME Journal of Mechanical Design (accepted).
5. Chidamber, S.R. and Kemerer C.F., 1994, "A Metrics Suite for Object Oriented Design", IEEE Transitions on Software Engineering, vol. 20, no. 6, pp.476-493.
6. Cpurtois, P.J., 1977, Decomposability: Queueing and Computer System Applications, Academic Press, London.
7. Dennis, A., Wixom, B.H. and Tegarden, D., 2002, Systems Analysis and Design: An Object-Oriented Approach with UML, John Wiley & Sons, New York.
8. Dubois, D. and Prade, H.M., 1988, Possibility Theory, Plenum Press, New York.
9. rd ed., Wiley, New York.
10. Kaufman, L. and Rousseeuw, P.J., 1990, Finding Groups in Data: An Introduction to Cluster Analysis, John Wiley & Sons, New York.
11. 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.
12. Kusiak, A. and Cheng, C.H., 1990, "A branch-and-bound algorithm for solving group technology problems", Annals of Operational Research, vol. 26, pp 415-431.
13. Kusiak, A. and Wang, J., 1993, "Decomposition of Design Process", ASME Journal of Mechanical Design, vol. 115, pp. 687-695.
14. Larman, C., 2002, Applying UML and Patterns: An Introduction to Object-Oriented Analysis and Design and the Unified Process, Prentice Hall, New Jersey.
15. Michelena, N. and Papalambros, P.Y., 1995, "Optimal Model-Based Decomposition of Powertrain System Design", ASME Journal of Mechanical Design, vol. 117, no. 4, pp. 499-505.
16. Rinderle, J.R. and Suh, N.P., 1982, "Measures of Functional Coupling in Design", ASME Journal of Engineering for Industry, vol. 104, pp. 383-388.
17. Romesburg, H.C., 1990, Cluster Analysis for Researchers, Robert E. Krieger, Malabar.
18. Shannon, C.E., 1948, "A Mathematical Theory of Communication", The Bell System Technical Journal, vol. 27, pp. 379-623.
19. Simon, H.A., 1981, The Sciences of the Artificial, MIT Press, Cambridge.
20. Simon, H.A. and Ando, A, 1961, "Aggregation of Variables in Dynamic Systems", Econometrica, vol. 29, pp. 111-138.
21. Reprinted in Ando, A., Fisher, P.M. and Simon, H.A., 1963, Essays on the Structure of Social Science Models, MIT Press, Cambridge, pp. 61-91.
22. Suh, N.P., 1990, The Principle of Design, Oxford University Press, New York.
23. Summers, J.D. and Shah, J.J., 2003, "Developing Measures of Complexity for Engineering Design", CD-ROM Proceedings of ASME Design Engineering Technical Conferences, DETC2003/DTM-48633, Chicago, Illinois, Sept. 2-6.