Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Improved Clustering Algorithm for Design Structure Matrix
KTH, School of Industrial Engineering and Management (ITM), Machine Design (Dept.), Machine Elements.
2012 (English)In: Proceedings of the ASME 2012 International Design EngineeringTechnical Conferences & Computers and Information in Engineering Conference, 2012Conference paper, Published paper (Refereed)
Abstract [en]

For clustering a large Design Structure Matrix (DSM), computerized algorithms are necessary. A common algorithm by Thebeau uses stochastic hill-climbing to avoid local optima. The output of the algorithm is stochastic, and to be certain a very good clustering solution has been obtained, it may be necessary to run the algorithm thousands of times. To make this feasible in practice, the algorithm must be computationally efficient. Two algorithmic improvements are presented. Together they improve the quality of the results obtained and increase speed by a factor of seven to eight for normal clustering problems. The proposed new algorithm is applied to a cordless handheld vacuum cleaner.

Place, publisher, year, edition, pages
2012.
Keywords [en]
Design Structure Matrix; Clustering algorithm; Stochastic hill-climbing
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-96490OAI: oai:DiVA.org:kth-96490DiVA, id: diva2:530889
Conference
ASME 2012 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference
Note

QC 20120605

Available from: 2012-06-05 Created: 2012-06-05 Last updated: 2012-10-18Bibliographically approved
In thesis
1. Approaches to Modularity in Product Architecture
Open this publication in new window or tab >>Approaches to Modularity in Product Architecture
2012 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

Modular product architecture is characterized by the existence of standardized interfaces between the physical building blocks. A module is a collection of technical solutions that perform a function, with interfaces selected for company-specific strategic reasons. Approaches to modularity are the structured methods by which modular product architectures are derived. The approaches include Modular Function Deployment (MFD), Design Structure Matrix (DSM), Function Structure Heuristics and many other, including hybrids. The thesis includes a survey of relevant theory and a discussion of four challenges in product architecture research, detailed in the appended papers.

One common experience from project work is structured methods such as DSM or MFD often do not yield fully conclusive results. This is usually because the algorithms used to generate modules do not have enough relevant data. Thus, we ask whether it is possible to introduce new data to make the output more conclusive. A case study is used to answer this question. The analysis indicates that with additional properties to capture product geometry, and flow of matter, energy, or information, the output is more conclusive.

If product development projects even have an architecture definition phase, very little time is spent actually selecting the most suitable tool. Several academic models are available, but they use incompatible criteria, and do not capture experience-based or subjective criteria we may wish to include. The research question is whether we can define selection criteria objectively using academic models and experience-based criteria. The author gathers criteria from three academic models, adds experience criteria, performs a pairwise comparison of all available criteria and applies a hierarchical cluster analysis, with subsequent interpretation. The resulting evaluation model is tested on five approaches to modularity. Several conclusions are discussed. One is that of the five approaches studied, MFD and DSM have the most complementary sets of strengths and weaknesses, and that hybrids between these two fundamental approaches would be particularly interesting.

The majority of all product development tries to improve existing products. A common criticism against all structured approaches to modularity is they work best for existing products. Is this perhaps a misconception? We ask whether MFD and DSM can be used on novel product types at an early phase of product development. MFD and DSM are applied to the hybrid drive train of a Forwarder. The output of the selected approaches is compared and reconciled, indicating that conclusions about a suitable modular architecture can be derived, even when many technical solutions are unknown. Among several conclusions, one is the electronic inverter must support several operating modes that depend on high-level properties of the drive train itself (such as whether regeneration is used). A modular structure for the electronic inverter is proposed.

Module generation in MFD is usually done with Hierarchical Cluster Analysis (HCA), where the results are presented in the form of a Dendrogram. Statistical software can generate a Dendrogram in a matter of seconds. For DSM, the situation is different. Most available algorithms require a fair amount of processing time. One popular algorithm, the Idicula-Gutierrez-Thebeau Algorithm (IGTA), requires a total time of a few hours for a problem of medium complexity (about 60 components). The research question is whether IGTA can be improved to execute faster, while maintaining or improving quality of output. Two algorithmic changes together reduce execution time required by a factor of seven to eight in the trials, and improve quality of output by about 15 percent.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2012. p. 50
Series
Trita-MMK, ISSN 1400-1179 ; 2012:11
Keywords
Clustering Algorithm, Design Structure Matrix, Modular Function Deployment, Product architecture, Product family, Product platform
National Category
Engineering and Technology
Identifiers
urn:nbn:se:kth:diva-96491 (URN)978-91-7501-390-9 (ISBN)
Presentation
2012-06-11, Rum B242, Brinellvägen 83, KTH, Stockholm, 10:00 (English)
Opponent
Supervisors
Note
QC 20120605Available from: 2012-06-05 Created: 2012-06-05 Last updated: 2012-06-07Bibliographically approved

Open Access in DiVA

No full text in DiVA

Search in DiVA

By author/editor
Börjesson, Fredrik
By organisation
Machine Elements
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 1225 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf