Clustering design structure matrices: A comparison of methods using minimum description length

Amol Kulkarni, Connor Jennings, Michael Hoffman, Erica Blanco, Janis P. Terpenny, Timothy Simpson

Research output: Contribution to conferencePaper

Abstract

Understanding interactions between components is fundamental in the design of products. Design Structure Matrices (DSMs) are often used to represent the relationships between every component or subsystem in a product. The complex network of interactions can then be clustered into subassemblies and other hierarchies, aiding designers in making critical decisions that will impact assembly, maintenance, and end-of-life disposal. This paper explores three methods for clustering components in a DSM to create a modular product architecture: (1) genetic algorithm, (2) hierarchical clustering, and (3) divisive clustering using a graph. A discussion on each algorithm is followed by an industrial example. This paper leads to the conclusion that genetic algorithm is better at identifying complex structures like bus module, 3D structure and overlapping cluster whereas hierarchical and divisive clustering are computationally inexpensive and are able to find optimal DSMs faster than the genetic algorithm.

Original languageEnglish (US)
Pages1114-1120
Number of pages7
StatePublished - Jan 1 2018
Event2018 Institute of Industrial and Systems Engineers Annual Conference and Expo, IISE 2018 - Orlando, United States
Duration: May 19 2018May 22 2018

Other

Other2018 Institute of Industrial and Systems Engineers Annual Conference and Expo, IISE 2018
CountryUnited States
CityOrlando
Period5/19/185/22/18

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'Clustering design structure matrices: A comparison of methods using minimum description length'. Together they form a unique fingerprint.

  • Cite this

    Kulkarni, A., Jennings, C., Hoffman, M., Blanco, E., Terpenny, J. P., & Simpson, T. (2018). Clustering design structure matrices: A comparison of methods using minimum description length. 1114-1120. Paper presented at 2018 Institute of Industrial and Systems Engineers Annual Conference and Expo, IISE 2018, Orlando, United States.