Modern Project Management

(ISSN: 2317-3963)

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

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


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.

Keywords: Clustering, Design Structure Matrix, Module Definition, Modularity, Genetic Algorithm.



Project managementAgileconstructionSustainabilityproject successProjectProject SuccessDSMinnovationcase studyPMOBIMClusteringsuccessSMEDMMGovernanceLeanuncertaintyprojectcomplexityLeadershipPERTSuccessriskcriteriaschedule