Fast hybrid genetic clustering algorithm for Design Structure Matrix
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, V005T06A015- p.Conference paper (Refereed)
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. V005T06A015- p.
Clustering, DSM, Genetic algorithm, Minimum description length, Modular product architecture
Engineering and Technology
IdentifiersURN: urn:nbn:se:kth:diva-147287DOI: 10.1115/DETC2013-12041ISI: 000362381000015ScopusID: 2-s2.0-84896970931ISBN: 978-079185592-8OAI: oai:DiVA.org:kth-147287DiVA: diva2:737508
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
QC 201408132014-08-132014-06-252015-11-04Bibliographically approved