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

Authors

  • Sangjin Jung The Pennsylvania State University, PA, USA United States
  • Timothy W. Simpson The Pennsylvania State University, PA, USA United States

Keywords:

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

Abstract

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.

Author Biographies

  • Sangjin Jung, The Pennsylvania State University, PA, USA United States

    Sangjin Jung is a post doctoral research associateat the Pennsylvania State University. He received his PhD and MS in Mechanical Engineering from Hanyang University in 2012 and 2007. He was a senior research engineer at LG Production Engineering Research Institute(PRI) in Modular Design Group. He is currently developing modularity assessment and product architecting methods. He is also interested in product family redesign,multi disciplinary design optimization, and value-driven design

  • Timothy W. Simpson, The Pennsylvania State University, PA, USA United States

    Timothy W. Simpson is a Professor of Mechanical and Industrial Engineering at Penn State with affiliate appointments in Engineering Design andthe College of Information Sciences and Technology.His research interests include product family and product platform design, trade space exploration,multidisciplinary design optimization, and additive manufacturing. He has co-authored over 250 peer-reviewed journal and conference papers and served as the lead editor on two book son product family and product platform design. He is the recipient of the 2013 ASME Ben C. Sparks Award, the 2011 ASEE Fred Merry field Design Award, and numerous awards for outstanding teaching and research at Penn State. He is a Fellow in ASME and an Associate Fellow in AIAA. He received his Ph.D. and M.S. degrees in Mechanical Engineering from Georgia Tech, and his B.S. in Mechanical Engineering from Cornell University.

References

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.

Downloads

Published

2022-05-20

Issue

Vol. 3 No. 2 (2015): The Journal of Modern Project Management

Section

Articles-JMPM

License

Copyright (c) 2022 Sangjin Jung, Timothy W. Simpson

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

How to Cite

A Clustering Method Using New Modularity Indices and a Genetic Algorithm with Extended Chromosomes. (2022). The Journal of Modern Project Management, 3(2), 136. https://journalmodernpm.com/manuscript/index.php/jmpm/article/view/201

Similar Articles

11-20 of 186

You may also start an advanced similarity search for this article.