Developing measures of complexity for engineering design

Proceedings of the ASME Design Engineering Technical Conference

Volumn 3, Issue , 2003, Pages 381-392

  Summers, Joshua D ^a   Shah, Jami J ^b  

^a AMRL   (United States)

^b Arizona State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATION; COMPUTATIONAL COMPLEXITY; DEGREES OF FREEDOM (MECHANICS); GRAPH THEORY; MACHINE DESIGN; MATRIX ALGEBRA; PROBLEM SOLVING; VECTORS;

ALGORITHMIC COMPLEXITY; DESIGN ARTIFACTS;

MECHANICAL ENGINEERING;

EID: 1842659126     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1115/detc2003/dtm-48633     Document Type: Conference Paper

References (41)

1. Merriam-Webster, 2002, "Merriam-Webster On-Line Dictionary", http://www.m-w.com, January 29, 2002.
2. Hazetrigg, G., 1996, Systems Engineering: An Approach to Information-Based Design, Prentice Hall, Upper Saddle River, NJ.
3. Pahl, G., Beitz, W., 1996, Engineering Design - A Systematic Approach, Springer, New York, NY.
4. Suh, N., 1990, The Principles of Design, Oxford University Press, New York, NY.
5. Ullman, D., 1992, "A Taxonomy for Mechanical Design", Research in Engineering Design, 3, pp. 179-89.
6. Balazs, M., Brown, D., 2002, "Design Simplification by Analogical Reasoning", From Knowledge Intensive CAD to Knowledge Intensive Engineering, Cugini and Wozny (eds.), Kluwer Academic Press, Netherlands, pp. 29-44.
7. Boothroyd, G., Dewhurst, P., 1987, Product Design for Assembly, Boothroyd Dewhurst, Inc., Wakefield, RI.
8. Suh, N., 1999, "A Theory of Complexity, Periodicity, and the Design Axioms", Research in Engineering Design, 11, pp. 116-31.
9. Braha, D., Maimon, O., 1998, "The Measurement of a Design Structural and Functional Complexity", IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 28(4), pp. 527-35.
10. Bashir, H., Thomson, V., 2001, "Estimating Effort and Time for Design Projects", Canadian Society of Value Analysis Conference.
11. El-Haik, B., Yang, K., 1999, "The Components of Complexity in Engineering Design", IIE, Transactions, 31, pp. 925-34.
12. Ahn, J., Crawford, R., 1994, "Complexity Analysis of Computational Engineering Design Processes", Design Theory and Methodology, DTM '94, ASME, 68, pp. 205-20.
13. Arciszewski, T., Michalski, R., 1994, "Inferential Design Theory: A Conceptual Outline", Artificial Intelligence in Design '94, ed. J. Gero and F. Sudweeks, Kluwer Academic Publishers, Norwell, MA, pp. 295-308.
14. Dixon, J., Duffey, M., Irani, R., Meunier, K., Orelup, M., 1988, "A Proposed Taxonomy of Mechanical Design Problems", Computers in Engineering Conference, ASME, pp. 41-6.
15. Dzbor, M., Zdrahal, 2002, "Modelling Design Interpretation as Interaction of Problem Framing and Problem Solving", ASME DETC2002, ASME, DTM-34009, Montreal, Canada.
16. Maimon, O., Brahah, D., 1996, "On the Complexity of the Design Synthesis Problem", IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 26(1), pp. 142-51.
17. Lloyd, S., Pagels, H., 1988, "Complexity as Thermodynamic Depth", Annals of Physics, 188, pp. 186-213.
18. Li, H., Cheung, W., 1987, "An Empirical Study of Software Metrics", IEEE Transactions on Software Engineering, 13(6), pp. 697-708.
19. Zuse, H., 1991, Software Complexity: Measures and Methods, Walter de Gruyter & Co., New York, NY.
20. Sedgewick, R., 1998, Algorithms in C++, Addison-Wesley, Menlo Park, CA.
21. Varma, D., Trachtenberg, E., 1990, "On the Estimation of Logic Complexity for Design Automation Applications", IEEE International Conference on Computer Design: VLSI in Computers and Processors, IEEE Computer Society, Cambridge, MA.
22. Brayton, R., Rudell, R., Sangiovanni-Vincentelli, A., Wang, A., 1987, "MIS: A Multiple-Level Logic Optimization System", IEEE Transactions on CAD/ICAS, 6(6), pp. 1062-82.
23. Xiang, X., Muroga, S., 1989, "Synthesis of Multilevel Networks with Simple Gates", International Workshop on Logic Synthesis, Microelectronics Center of North Carolina, Research Triangle, NC.
24. McElvain, K., 1989, "Multilevel Optimization in Autologic Based on Matching by Local Exhaustive Simulation", International Workshop on Logic Synthesis, Microelectronics Center of North Carolina, Research Triangle, NC.
25. Harrison, W., Magel, K., 1981. "A Complexity Measure Based on Nesting Level", SIGPLAN Notices, 16(3), pp. 63-74.
26. Oviendo, E., 1980, "Control Flow, Data Flow, and Program Complexity", Proceedings of COMPSAC 80, Chicago, IL, pp. 146-52.
27. Stetter, F., 1984, "A Measure of Program Complexity", Computer Languages, 9(3), pp. 203-8.
28. Suh, N., 2001, Axiomatic Design: Advances and Applications, Oxford University Press, New York, NY.
29. Newell, A., Simon, H., 1972, Human Problem Solving, Prentice-Hall, Inc., Englewood Cliffs, NJ.
30. Kolmogorov, A., 1983, "Combinatorial Foundations of Information Theory and the Calculus of Probabilities", Russian Mathematical Surveys, 38, pp. 29-40.
31. Simon, H., 1998, The Sciences of the Artificial, MIT Press, Cambridge, MA.
32. Fitzhorn, P., 1994, "Engineering Design is a Computable Function", Artificial Intelligence for Engineering Design, Analysis, and Manufacturing, 8, pp. 35-44.
33. Turning, A., 1936, "On Computable Numbers, with an Application to the Entscheidungsproblem", Proceedings of the London Mathematical Society, 2(42), pp. 230-65.
34. Bettig, B., Shah, J., Summers, J., 2000, "Domain Independent Characterization of Parametric and Geometric Problems in Embodiment Design", ASME DETC-2000, DAC-14259, Baltimore, MD.
35. Summers, J., Lacroix, Z., Shah, J., 2002, "Case-Based Design Facilitated by the Design Exemplar", Seventh International Conference on Artificial Intelligence in Design, '02, ed. J. Gero, Kluwer Academic Press, Netherlands, pp. 453-76.
36. Hoffman, C., Lomonosov, A., Sitharam, M., 2001, "Decomposition Plans for Geometric Constraint Systems, Part I: Performance Measures for CAD", Journal of Symbolic Computation, 31, pp. 367-408.
37. Woodfield, S., 1979, "An Experiment on Unit Increase in Problem Complexity", IEEE Transactions on Software Engineering, SE-5(2), pp. 76-9.
38. Glass, R., 2002, "Sorting Out Software Complexity", Communications of the ACM, 45(11), pp. 19-21.
39. McCabe, T., Butler, C., 1989, "Design Complexity Measurement and Testing", Communications of the ACM, 32(12), pp. 1415-25.
40. Pandharipande, A., 2002, "Information, Uncertainty, and Randomness", IEEE Potentials, 21(4), pp. 32-4.
41. Summers, J., Shah, J., 2002, "Empirical Studies for Evaluation and Investigation of a New Knowledge Representation Structure in Design Automation", ASME DETC-2002, CIE-34488, Montreal, Canada.