Research Papers: Design Theory and Methodology

Function Module Partition for Complex Products and Systems Based on Weighted and Directed Complex Networks

[+] Author and Article Information
Yupeng Li

Department of Industrial Engineering,
Key Laboratory of Deep Coal Resource Mining,
Ministry of Education of China,
School of Mines,
China University of Mining and Technology,
Xuzhou 221116, Jiangsu, China
e-mail: ypeng_li@163.com

Zhaotong Wang

Department of Industrial Engineering,
China University of Mining and Technology,
Xuzhou 221116,
Jiangsu, China
e-mail: cumtwzt@163.com

Lei Zhang

School of Mechanical Engineering,
Shanghai Jiao Tong University,
Shanghai 200240, China
e-mail: zhanglei415@sjtu.edu.cn

Xuening Chu

School of Mechanical Engineering,
Shanghai Jiao Tong University,
Shanghai 200240, China
e-mail: xnchu@sjtu.edu.cn

Deyi Xue

Department of Mechanical and
Manufacturing Engineering,
University of Calgary,
Calgary, AB T2N 1N4, Canada
e-mail: dxue@ucalgary.ca

1Corresponding authors.

Contributed by the Design Theory and Methodology Committee of ASME for publication in the JOURNAL OF MECHANICAL DESIGN. Manuscript received May 15, 2016; final manuscript received October 11, 2016; published online November 14, 2016. Assoc. Editor: Kristina Shea.

J. Mech. Des 139(2), 021101 (Nov 14, 2016) (13 pages) Paper No: MD-16-1359; doi: 10.1115/1.4035054 History: Received May 15, 2016; Revised October 11, 2016

Modular design is an effective approach to shorten lead-time and reduce cost for development of complex products and systems (CoPS). Because the physical details of the product are not available at the conceptual design stage, considerations in the downstream product development phases such as manufacturing and assembly cannot be used for partition of modules at the conceptual design stage. Since design solution at the conceptual design stage can be modeled by functions and relationships among these functions such as function flows including information flows, material flows, and energy flows, a novel approach is introduced in this research for function module partition of CoPS through community detection using weighted and directed complex networks (WDCN). First, the function structure is obtained and mapped into a weighted and directed complex network. Based on the similarity between behaviors of communities in WDCN and behaviors of modules in CoPS, a LinkRank-based community detection approach is employed for function module partition through optimization with simulated annealing. The function module partition for the power mechanism in a large tonnage crawler crane is conducted as a case study to demonstrate the effectiveness of the developed approach.

Copyright © 2017 by ASME
Your Session has timed out. Please sign back in to continue.


Hansen, K. L. , and Rush, H. , 1998, “ Hotspots in Complex Product Systems: Emerging Issues in Innovation Management,” Technovation, 18(9), pp. 555–561. [CrossRef]
Miller, R. , Hobday, M. , Leroux-Demers, T. , and Olleros, X. , 1995, “ Innovation in Complex Systems Industries: The Case of Flight Simulation,” Ind. Corporate Change, 4(2), pp. 363–400. [CrossRef]
Prencipe, A. , 2000, “ Breadth and Depth of Technological Capabilities in CoPS: The Case of the Aircraft Engine Control System,” Res. Policy, 29(7), pp. 895–911. [CrossRef]
Hobday, M. , Rush, H. , and Tidd, J. , 2000, “ Innovation in Complex Products and Systems,” Res. Policy, 29(7–8), pp. 793–804. [CrossRef]
Sosa, M. E. , Eppinger, S. D. , and Rowles, C. M. , 2004, “ The Misalignment of Product Architecture and Organizational Structure in Complex Product Development,” Manage. Sci., 50(12), pp. 1674–1689. [CrossRef]
Feng, G. , Cui, D. , Wang, C. , and Yu, J. , 2009, “ Integrated Data Management in Complex Product Collaborative Design,” Comput. Ind., 60(1), pp. 48–63. [CrossRef]
Huang, J. , Li, Y. , Chu, X. , and Chu, D. , 2015, “ An Integrated Top-Down Design Process Evaluation Approach of Complex Products and Systems Based on Hierarchical Design Structure Matrix,” Int. J. Comput. Integr. Manuf., 28(10), pp. 1015–1029.
Tuli, P. , and Shankar, R. , 2015, “ Collaborative and Lean New Product Development Approach: A Case Study in the Automotive Product Design,” Int. J. Prod. Res., 53(8), pp. 2457–2471. [CrossRef]
Gershenson, J. K. , Prasad, G. J. , and Zhang, Y. , 2004, “ Product Modularity: Measures and Design Methods,” J. Eng. Des., 15(1), pp. 33–51. [CrossRef]
Persson, M. , and Åhlström, P. , 2006, “ Managerial Issues in Modularising Complex Products,” Technovation, 26(11), pp. 1201–1209. [CrossRef]
Gao, F. , Xiao, G. , Pan, S. , Chen, J. , and Zhang, Y. , 2007, “ Method of Product Function Module Partition,” Chin. J. Mech. Eng., 43(5), pp. 29–35. [CrossRef]
Stone, R. B. , and Wood, K. L. , 2000, “ Development of a Functional Basis for Design,” ASME J. Mech. Des., 122(4), pp. 359–370. [CrossRef]
Erden, M. S. , Komoto, H. , Beek, T. J. V. , D'Amelio, V. , Echavarria, E. , and Tomiyama, T. , 2008, “ A Review of Function Modeling: Approaches and Applications,” Artif. Intell. Eng. Des. Anal. Manuf., 22(2), pp. 147–169. [CrossRef]
Szykman, S. , Racz, J. , Bochenek, C. , and Sriram, R. D. , 2000, “ A Web-Based System for Design Artifact Modeling,” Des. Stud., 21(2), pp. 145–165. [CrossRef]
Stone, R. B. , Wood, K. L. , and Crawford, R. H. , 2000, “ A Heuristic Method for Identifying Modules for Product Architectures,” Des. Stud., 21(1), pp. 5–31. [CrossRef]
Dahmus, J. B. , Gonzalez-Zugasti, J. P. , and Otto, K. N. , 2001, “ Modular Product Architecture,” Des. Stud., 22(5), pp. 409–424. [CrossRef]
Yu, S. , Yang, Q. , Tao, J. , Tian, X. , and Yin, F. , 2011, “ Product Modular Design Incorporating Life Cycle Issues-Group Genetic Algorithm (GGA) Based Method,” J. Cleaner Prod., 19(9–10), pp. 1016–1032. [CrossRef]
Yang, G. , 2012, “ Module Partition Method Based on Complex Network Theory,” J. Graphics, 33(6), pp. 69–75.
Li, Y. , Chu, X. , Chu, D. , and Liu, Q. , 2014, “ An Integrated Module Partition Approach for Complex Products and Systems Based on Weighted Complex Networks,” Int. J. Prod. Res., 52(15), pp. 4608–4622. [CrossRef]
Kim, Y. , Son, S. W. , and Jeong, H. , 2010, “ Finding Communities in Directed Networks,” Phys. Rev. E., 81(1), p. 016103. [CrossRef]
Boccaletti, S. , Latora, V. , Moreno, Y. , Chavez, M. , and Hwang, D.-U. , 2006, “ Complex Networks: Structure and Dynamics,” Phys. Rep., 424(4), pp. 175–308. [CrossRef]
Yoon, J. , Blumer, A. , and Lee, K. , 2006, “ An Algorithm for Modularity Analysis of Directed and Weighted Biological Networks Based on Edge-Betweenness Centrality,” Bioinformatics, 22(24), pp. 3106–3108. [CrossRef] [PubMed]
Jeżewski, W. , 2004, “ Scaling in Weighted Networks and Complex Systems,” Physica A, 337(1–2), pp. 336–356. [CrossRef]
Zhang, X. , Sun, G. Q. , Zhu, Y. X. , Ma, J. , and Jin, Z. , 2013, “ Epidemic Dynamics on Semi-Directed Complex Networks,” Math. Biosci. 246(2), pp. 242–251. [CrossRef] [PubMed]
Rosen, Y. , and Louzoun, Y. , 2014, “ Directionality of Real World Networks as Predicted by Path Length in Directed and Undirected Graphs,” Physica A, 401(5), pp. 118–129. [CrossRef]
Fortunato, S. , 2010, “ Community Detection in Graphs,” Phys. Rep., 486(3–5), pp. 75–174. [CrossRef]
Malliaros, F. D. , and Vazirgiannis, M. , 2013, “ Clustering and Community Detection in Directed Networks: A Survey,” Phys. Rep., 533(4), pp. 95–142. [CrossRef]
Guimerà, R. , Sales-Pardo, M. , and Amaral, L. A. N. , 2007, “ Module Identification in Bipartite and Directed Networks,” Phys. Rev. E., 76(3), p. 036102. [CrossRef]
Satuluri, V. , and Parthasarathy, S. , 2011, “ Symmetrizations for Clustering Directed Graphs,” 14th International Conference on Extending Database Technology, ACM, New York, pp. 343–354.
Fan, B. , and Qi, G. , 2007, “ Modeling of Product Family Structure and Module Analysis Method Based on Complex Network,” Chin. J. Mech. Eng., 43(3), pp. 187–192. [CrossRef]
Newman, M. E. J. , 2004, “ Analysis of Weighted Networks,” Phys. Rev. E, 70(2), p. 056131. [CrossRef]
Langville, A. N. , and Meyer, C. D. , 2011, Google's PageRank and Beyond: The Science of Search Engine Rankings, Princeton University Press, Princeton, NJ.
Van Beek, T. J. , Erden, M. S. , and Tomiyama, T. , 2010, “ Modular Design of Mechatronic Systems With Function Modeling,” Mechatronics, 20(8), pp. 850–863. [CrossRef]
Pahl, G. , Beitz, W. , Feldhusen, J. , and Grote, K. H. , 2007, Engineering Design: A Systematic Approach, Springer, Berlin.
Arenas, A. , Duch, J. , Fernández, A. , and Gómez, S. , 2007, “ Size Reduction of Complex Networks Preserving Modularity,” New J. Phys., 9(6), p. 176. [CrossRef]
Newman, M. E. , 2004, “ Fast Algorithm for Detecting Community Structure in Networks,” Phys. Rev. E, 69(6), p. 066133. [CrossRef]
Blondel, V. D. , Guillaume, J. L. , Lambiotte, R. , and Lefebvre, E. , 2008, “ Fast Unfolding of Communities in Large Networks,” J. Stat. Mech. Theory Exp., 30(2), pp. 155–168.
Kirkpatrick, S. , Gelatt, C. D., Jr. , and Vecchi, M. P. , 1983, “ Optimization by Simulated Annealing,” Science, 220(4598), pp. 671–680. [CrossRef] [PubMed]


Grahic Jump Location
Fig. 1

Graphical representations of several typical complex networks: (a) undirected and unweighted complex network, (b) direct complex network, and (c) weighted complex network

Grahic Jump Location
Fig. 2

Complex networks with different modularity measures: (a) a complex network with good modularity and (b) a complex network with poor modularity

Grahic Jump Location
Fig. 3

A directed network

Grahic Jump Location
Fig. 5

Topological structure of the function model for a refrigeration process

Grahic Jump Location
Fig. 4

Functional model for a refrigeration process

Grahic Jump Location
Fig. 8

The process of LRC

Grahic Jump Location
Fig. 6

The identification process of weights of edges: (a) two nodes have edges pointing the same direction and (b) two nodes have edges pointing different directions

Grahic Jump Location
Fig. 16

The module partition scheme obtained by the heuristic method proposed by Stone et al. [15]

Grahic Jump Location
Fig. 9

A large tonnage crawler crane

Grahic Jump Location
Fig. 10

The black box model for the power mechanism of LTCC

Grahic Jump Location
Fig. 11

The functional model for the power mechanism of LTCC

Grahic Jump Location
Fig. 12

The WCDN of the function model for the LTCC

Grahic Jump Location
Fig. 13

The function module partition scheme for the power mechanism of LTCC

Grahic Jump Location
Fig. 14

The function modules of power mechanism obtained by the LRC algorithm: (a) power source module, (b) lifting module, (c) Luffing module, (d) rotation module, (e) traveling module, and (f) the group of C6–C9 represents the cooling module of the power mechanism

Grahic Jump Location
Fig. 15

A snapshot of the execution messages of the optimization program



Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In