Mechanical Engineering Design Complexity Metrics: Size, Coupling, and Solvability

Developing objective measures for evaluating and measuring the complexity of design would facilitate (1) empirical studies that require the use of equivalent but different design problems, (2) the development of design curriculums, and (3) the comparison of computer aided design automation tools. This paper surveys and evaluates different approaches to defining complexity in design for the design problem, process, and product. Three fundamental aspects to complexity are identified, size, coupling, and solvability, and expanded with respect to the three elements of design, problem, process, and product. Alternative methods for measuring these characteristics of the design are based on computational, information, and traditional design views of complexity. A method of measuring size as it relates to complexity is proposed for measuring the information content of design. A second method is proposed for decomposing a graph-based representation of design that provides a measure of the interconnectedness as it relates to complexity. Finally, two methods are proposed for determining the solvability complexity of design based on the effort involved and the degree of freedom of design. These measures are developed specifically for parametric and geometric problems as found in the embodiment design, but these principles may be applied beyond this.

[1]  Geoffrey Boothroyd,et al.  Product design for manufacture and assembly , 1994, Comput. Aided Des..

[2]  Christoph M. Hoffmann,et al.  Decomposition Plans for Geometric Constraint Systems, Part I: Performance Measures for CAD , 2001, J. Symb. Comput..

[3]  G. Hazelrigg.  Systems Engineering: An Approach to Information-Based Design , 1996 .

[4]  Robert K. Brayton,et al.  MIS: A Multiple-Level Logic Optimization System , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[5]  Patrick A. Fitzhorn,et al.  Engineering design is a computable function , 1994, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[6]  Steven D. Eppinger,et al.  A Network Approach to Define Modularity of Components in Complex Products , 2007 .

[7]  Enrique Ivan Oviedo.  Control flow, data flow and program complexity , 1984 .

[8]  S. Lloyd,et al.  Complexity as thermodynamic depth , 1988 .

[9]  A. Turing.  On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[10]  Franz Stetter.  A Measure of Program Complexity , 1984, Comput. Lang..

[11]  Irem Y. Tumer,et al.  A Graph-Based Fault Identification and Propagation Framework for Functional Design of Complex Systems , 2008 .

[12]  Oded Maimon,et al.  The measurement of a design structural and functional complexity , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[13]  D. Braha,et al.  Complex Engineered Systems: A New Paradigm , 2006 .

[14]  Vittal Prabhu,et al.  Complexity metrics for manufacturing control architectures based on software and information flow , 2005, Comput. Ind. Eng..

[15]  Charles W. Butler,et al.  Design complexity measurement and testing , 1989, CACM.

[16]  Martin Dzbor,et al.  Modelling Design Interpretation as Interaction of Problem Framing and Problem Solving , 2002 .

[17]  Scott N. Woodfield.  An Experiment on Unit Increase in Problem Complexity , 1979, IEEE Transactions on Software Engineering.

[18]  Kai Yang,et al.  The components of complexity in engineering design , 1999 .

[19]  H. F. Li,et al.  An Empirical Study of Software Metrics , 1987, IEEE Transactions on Software Engineering.

[20]  Jami J. Shah,et al.  Empirical Studies for Evaluation and Investigation of a New Knowledge Representation Structure in De , 2002 .

[21]  Yaneer Bar-Yam,et al.  Engineering Complex Systems: Multiscale Analysis and Evolutionary Engineering , 2006 .

[22]  David C. Brown,et al.  Design Simplification by Analogical Reasoning , 2000, Knowledge Intensive CAD.

[23]  Richard H. Crawford,et al.  Complexity analysis of computational engineering design processes , 1994 .

[24]  Christian Weber.  What Is 'Complexity'? , 2005 .

[25]  Robert L. Glass,et al.  Sorting out software complexity , 2002, CACM.

[26]  Nam P. Suh,et al.  A Theory of Complexity, Periodicity and the Design Axioms , 1999 .

[27]  Gregory M. Mocko,et al.  Engineering design complexity: an investigation of methods and measures , 2008 .

[28]  Kevin Otto,et al.  Incorporating design effort complexity measures in product architectural design and assessment , 2005 .

[29]  Tomasz Arciszewski,et al.  Inferential Design Theory: A Conceptual Outline , 1994 .

[30]  Radhika Nagpal.  Engineering Amorphous Systems, Using Global-to-Local Compilation , 2006 .

[31]  M. Helander,et al.  Use of axiomatic design principles for analysing the complexity of human–machine systems , 2007 .

[32]  Ashish Pandharipande,et al.  Principles of OFDM , 2002 .

[33]  Nam P. Suh,et al.  Axiomatic Design: Advances and Applications , 2001 .

[34]  Andrew Grosso.  Why the digital millennium copyright act is a failure of reason , 2002, CACM.

[35]  Gregory M. Mocko,et al.  Incorporating Uncertainty in Diagnostic Analysis of Mechanical Systems , 2005 .

[36]  Wolfgang Beitz,et al.  Engineering Design: A Systematic Approach , 1984 .

[37]  Joshua D. Summers.  Reasoning in Engineering Design , 2005 .

[38]  Jami J. Shah,et al.  The design exemplar: A new data structure for embodiment design automation , 2004 .

[39]  M. L. Kuras,et al.  Engineering Complex Systems , 2006 .

[40]  Robert Sedgewick,et al.  Algorithms in C , 1990 .

[41]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[42]  E. A. Trachtenberg,et al.  On the estimation of logic complexity for design automation applications , 1990, Proceedings., 1990 IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[43]  Warren A. Harrison,et al.  A complexity measure based on nesting level , 1981, SIGP.

[44]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[45]  Nam P. Suh,et al.  principles in design , 1990 .

[46]  P. John Clarkson,et al.  Matrices or Node-Link Diagrams: Which Visual Representation is Better for Visualising Connectivity Models? , 2006, Inf. Vis..

[47]  Jami J. Shah,et al.  Case-Based Design Facilitated by the Design Exemplar , 2002, AID.

[48]  Christiaan J. J. Paredis,et al.  Managing Design-Process Complexity: A Value-of-Information Based Approach for Scale and Decision Decoupling , 2009, J. Comput. Inf. Sci. Eng..

[49]  Andrew Kusiak,et al.  Decomposition of the Design Process , 1993 .

[50]  Horst Zuse,et al.  Software complexity: Measures and methods , 1990 .

[51]  A. N. Kolmogorov.  Combinatorial foundations of information theory and the calculus of probabilities , 1983 .

[52]  Katja Hölttä-Otto,et al.  Estimating factors affecting project task size in product development-an empirical study , 2006, IEEE Transactions on Engineering Management.

[53]  Oded Maimon,et al.  On the complexity of the design synthesis problem , 1996, IEEE Trans. Syst. Man Cybern. Part A.

[54]  Kemper Lewis,et al.  Collaborative, Decentralized Engineering Design at the Edge of Rationality , 2008 .

[55]  Hamdi A. Bashir,et al.  Models for estimating design effort and time , 2001 .

[56]  Simon Li,et al.  Analysis of Decomposability and Complexity for Design Problems in the Context of Decomposition , 2005 .

[57]  David G. Ullman,et al.  The Mechanical Design Process , 1992 .

[58]  Jami J. Shah,et al.  Design Shell for Parametric Design at Embodiment Stage , 2003, DAC 2003.

[59]  Graham Jared,et al.  Complexity metrics for design (simplicity + simplicity = complexity) , 2003 .

[60]  Ramsey F. Hamade.  Profiling the Desirable CAD Trainee: Technical Background, Personality Attributes, and Learning Preferences , 2009 .

[61]  Dan Braha,et al.  The Topology of Large-Scale Engineering Problem-Solving Networks , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.