Identification of Influential Modules Considering Design Change Impacts Based on Parallel Breadth-First Search and Bat Algorithm

Abstract

Modular design is a widely used strategy that meets diverse customer requirements. Close relationships exist between parts inside a module and loose linkages between modules in the modular products. A change of one part or module may cause changes of other parts or modules, which in turn propagate through a product. This paper aims to present an approach to analyze the associations and change impacts between modules and identify influential modules in modular product design. The proposed framework explores all possible change propagation paths (CPPs), and measures change impact degrees between modules. In this article, a design structure matrix (DSM) is used to express dependence relationships between parts, and change propagation trees of affected parts within module are constructed. The influence of the affected part in the corresponding module is also analyzed, and a reachable matrix is employed to determine reachable parts of change propagation. The parallel breadth-first algorithm is used to search propagation paths. The influential modules are identified according to their comprehensive change impact degrees that are computed by the bat algorithm. Finally, a case study on the grab illustrates the impacts of design change in modular products.