Multi-level flow-based Markov clustering for design structure matrices
Autor: | Wilschut, T., Etman, P.L.F., Rooda, J.E., Adan, I.J.B.F. |
---|---|
Přispěvatelé: | Operations Planning Acc. & Control, Control Systems Technology, Mechanical Engineering, Dynamics and Control |
Jazyk: | angličtina |
Rok vydání: | 2017 |
Předmět: |
Mechanics of Materials
Mechanical Engineering 0502 economics and business 05 social sciences 0211 other engineering and technologies 02 engineering and technology Computer Graphics and Computer-Aided Design 050203 business & management 021106 design practice & management Computer Science Applications |
Zdroj: | Journal of Mechanical Design : Transactions of the ASME, 139(12):121402. American Society of Mechanical Engineers ASME 2016 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE 2016, 21-24 August 2016, Charlotte, United States of America |
ISSN: | 1050-0472 |
Popis: | For decomposition and integration of systems, one needs extensive knowledge of system structure. A design structure matrix (DSM) model provides a simple, compact, and visual representation of dependencies between system elements. By permuting the rows and columns of a DSM using a clustering algorithm, the underlying structure of a system can be revealed. In this paper, we present a new DSM clustering algorithm based upon Markov clustering, that is able to cope with the presence of “bus” elements, returns multilevel clusters, is capable of clustering weighted, directed, and undirected DSMs, and allows the user to control the cluster results by tuning only three input parameters. Comparison with two algorithms from the literature shows that the proposed algorithm provides clusterings of similar quality at the expense of less central processing unit (CPU) time. |
Databáze: | OpenAIRE |
Externí odkaz: |