Evaluation of network measures as complexity metrics

Gurpreet Singh, Srinath Balaji, Jami J. Shah, David Corman, Ron Howard, Raju Mattikalli, D. Stuart

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

Modern automotive and aerospace products are large cyber-physical system consisting of software, mechanical, electrical and electronic components. The increasing complexity of such systems is a major concern as it impacts development time and effort, as well as, initial and operational costs. Although much literature exists on complexity metrics, very little work has been done in determining if metrics correlate with real world products. Aspects of complexity include the product structure, development process and manufacturing. Since all these aspects can be uniformly represented in the form of networks, we examine common network based complexity measures in this paper. Network metrics are grouped into three categories: size complexity, numeric complexity (degree of coupling) and technological complexity (solvability). Several empirical studies were undertaken to determine the efficacy of various metrics. One approach was to survey project engineers in an aerospace company to gauge their perception of complexity. The second was through case studies of alternative designs to perform equivalent functions. The third was to look at actual time, labor data from past projects. Data structures and fast algorithms for complexity calculations for large cyber physical systems were also implemented.

Original languageEnglish (US)
Title of host publicationASME 2012 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE 2012
Pages1065-1076
Number of pages12
EditionPARTS A AND B
DOIs
StatePublished - Dec 1 2012
EventASME 2012 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE 2012 - Chicago, IL, United States
Duration: Aug 12 2012Aug 12 2012

Publication series

NameProceedings of the ASME Design Engineering Technical Conference
NumberPARTS A AND B
Volume2

Other

OtherASME 2012 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE 2012
CountryUnited States
CityChicago, IL
Period8/12/128/12/12

    Fingerprint

ASJC Scopus subject areas

  • Modeling and Simulation
  • Mechanical Engineering
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design

Cite this

Singh, G., Balaji, S., Shah, J. J., Corman, D., Howard, R., Mattikalli, R., & Stuart, D. (2012). Evaluation of network measures as complexity metrics. In ASME 2012 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE 2012 (PARTS A AND B ed., pp. 1065-1076). (Proceedings of the ASME Design Engineering Technical Conference; Vol. 2, No. PARTS A AND B). https://doi.org/10.1115/DETC2012-70483