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
Fast hybrid genetic clustering algorithm for Design Structure Matrix
KTH, School of Industrial Engineering and Management (ITM), Machine Design (Dept.).
2014 (English)In: ASME 2013 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE 2013: Volume 5, 2013, ASME Press, 2014, p. V005T06A015-Conference paper, Published paper (Refereed)
Abstract [en]

Module formation is the step in which a product's architecture is established in such a way that complex interactions are intra-modular and inter-modular interactions are more simple. If a matrix representation exists, such as a Design Structure Matrix, this involves clustering system entities into groups with strong intra-dependencies. For simple products, clustering may be done manually, but for complex products, computer tools are required. Existing clustering algorithms are either slow, or unable to guarantee a globally optimal solution. To enable iterative work and to make cluster analysis useful also in the detailing steps, efficient and effective computer algorithms are required. This paper presents an efficient and effective Genetic clustering algorithm, with the Minimum Description Length measure. To significantly reduce the time required for the algorithm to find a good clustering result, a knowledge aware heuristic element is included in the GA process. The efficiency and effectiveness of the algorithm is verified with four case studies.

Place, publisher, year, edition, pages
ASME Press, 2014. p. V005T06A015-
Keywords [en]
Clustering, DSM, Genetic algorithm, Minimum description length, Modular product architecture
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-147287DOI: 10.1115/DETC2013-12041ISI: 000362381000015Scopus ID: 2-s2.0-84896970931ISBN: 978-079185592-8 (print)OAI: oai:DiVA.org:kth-147287DiVA, id: diva2:737508
Conference
ASME 2013 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE 2013; Portland, OR; United States; 4 August 2013 through 7 August 2013
Note

QC 20140813

Available from: 2014-08-13 Created: 2014-06-25 Last updated: 2015-11-04Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Sellgren, Ulf
By organisation
Machine Design (Dept.)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 51 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