Open Access Open Access  Restricted Access Subscription or Fee Access

A Clustering Method Using New Modularity Indices and a Genetic Algorithm with Extended Chromosomes

Sangjin Jung, Timothy W. Simpson


Module definition entails clustering an original product architecture into independent or coordinated modules. Clustering algorithms based on Design Structure Matrices (DSMs) for defining modules have been widely studied. After reviewing existing clustering algorithms, we introduce simple new metrics that can be used as modularity indices bounded between 0 and 1 and also utilized as the objective functions to obtain optimal DSMs including the maximized interactions within modules and the minimized interactions between modules. As a search strategy for clustering modules, a combinatorial genetic algorithm using a new extended chromosome approach and modified operators for the chromosome is suggested. The module definition results indicated that the proposed clustering method using new modularity indices and genetic algorithm helps obtain optimal modular product architectures more logically.


Clustering, Design Structure Matrix, Module Definition, Modularity, Genetic Algorithm


Bäck, T., 1996. Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford university press.

Borjesson, F., Hölttä-Otto, K., 2012. Improved clustering algorithm for design structure matrix, ASME 2012 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. American Society of Mechanical Engineers, pp. 921-930.

Borjesson, F., Hölttä-Otto, K., 2014. A Module Generation Algorithm for Product Architecture based on Component Interactions and Strategic Drivers. Research in Engineering Design 25, 31-51.

Browning, T.R., 2001. Applying the Design Structure Matrix to System Decomposition and Integration Problems: A Review and New Directions. IEEE Transactions on Engineering Management 48, 292-306.

Eppinger, S.D., Browning, T.R., 2012. Design Structure Matrix Methods and Applications. MIT Press, Cambridge, MA.

Fernandez, C.I.G., 1998. Integration analysis of product architecture to support effective team co-location. ME thesis, MIT, Cambridge, MA.

Gen, M., Cheng, R., 1997. Genetic algorithms and engineering design. Wiley.

Gershenson, J.K., Prasad, G.J., Zhang, Y., 2004. Product modularity: measures and design methods. Journal of Engineering Design 15, 33-51.

Grefenstette, J., 1987. Incorporating problem specific knowledge into genetic algorithms, in: Davis, L. (Ed.), Genetic algorithms and simulated annealing. Morgan Kaufmann Publishers, Los Altos, CA.

Guo, F., Gershenson, J.K., 2003. Comparison of Modular Measurement Methods Based on Consistency Analysis and Sensitivity Analysis, in: Schmidt, L. (Ed.), ASME Design Engineering Technical Conferences - Design Theory & Methodology. ASME, Chicago, IL.

Guo, F., Gershenson, J.K., 2004. A comparison of modular product design methods based on improvement and iteration, ASME 2004 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. American Society of Mechanical Engineers, pp. 261-269.

Helmer, R., Yassine, A., Meier, C., 2010. Systematic module and interface definition using component design structure matrix. Journal of Engineering Design 21, 647-675.

Hölttä-Otto, K., de Weck, O., 2007. Degree of Modularity in Engineering Systems and Products with Technical and Business Constraints. Concurrent Engineering: Research and Applications 15, 113-126.

Jung, S., Park, G.-B., Choi, D.-H., 2013. A Decomposition Method for Exploiting Parallel Computing including Determination of an Optimal Number of Subsystems. ASME Journal of Mechanical Design 135, 041005 (041009 pgs).

Kamrani, A.K., Gonzalez, R., 2003. A genetic algorithm-based solution methodology for modular design. Journal of Intelligent Manufacturing 14, 599-616.

Otto, K., Hölttä-Otto, K., Simpson, T.W., 2013. Linking 10 years of modular design research: alternative methods and tool chain sequences to support product platform design, ASME Design Engineering Technical Conferences, Portland, OR.

Rissanen, J., 1978. Modeling by shortest data description. Automatica 14, 465-471.

Rissanen, J., 1999. Hypothesis selection and testing by the MDL principle. The Computer Journal 42, 260-269.

Simpson, T.W., 2004. Product platform design and customization: status and promise. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 18, 3-20.

Steward, D.V., 1981. Systems Analysis and Management: Structure, Strategy and Design. Petrocelli Books, Inc., New York.

Thebeau, R.E., 2001. Knowledge management of system interfaces and interactions for product development process, System design & management program. Massachusetts Institute of Technology, Cambridge, MA.

van Beek, T.J., Erden, M.S., Tomiyama, T., 2010. Modular design of mechatronic systems with function modeling. Mechatronics 20, 850-863.

Whitfield, R.I., Smith, J.S., Duffy, A.B., 2002. Identifying component modules, Artificial Intelligence in Design’02. Springer, pp. 571-592.

Yu, T.-L., Yassine, A.A., Goldberg, D.E., 2003. A genetic algorithm for developing modular product architectures, ASME 2003 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. American Society of Mechanical Engineers, pp. 515-524.

Yu, T.-L., Yassine, A.A., Goldberg, D.E., 2007. An Information Theoretic Method for Developing Modular Architectures Using Genetic Algorithms. Research in Engineering Design 18, 91-109.

Full Text: PDF


  • There are currently no refbacks.


The Journal of Modern PM (ISSN: 2317-3963) | info@journalmodernpm.com