The Small-World Network Model of Mixed Production Line

被引:0
作者
Yang, Ting [1 ]
Zhang, Dinghua [1 ]
Chen, Bing [1 ]
Li, Shan [1 ]
机构
[1] Northwestern Polytech Univ, Minist Educ, Key Lab Contemporary Design & Integrated Mfg Tech, Xian 710072, Shaanxi, Peoples R China
来源
INTELLIGENT ROBOTICS AND APPLICATIONS, PT II | 2010年 / 6425卷
关键词
Complex network; weight; power-law; small-world; WEIGHTED NETWORKS;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mixed production line is a complicate system, so the small-world network model is introduced to describe and analyze the planning and design of mixed production line to raise its stability. Manufacturing units undertaking various production duties are regard as vertices, while relationships between vertices are defined as directed weighted edges. Then the mathematic model is built to characterize their basic elements and network architecture with some feature sets and matrixes. Finally an actual production line with 224 manufacturing vertices and 361 products is presented as an example. Moreover some statistical data might uncover its topological properties and dynamic behavior. Through comparing with random network, the mixed production line shows small-world property. Then redundancy of some vertices with high centrality should be enhanced to reduce frangibility and improve robustness and reliability. Therefore the network model is an available method to solve stability in production line planning.
引用
收藏
页码:22 / 31
页数:10
相关论文
共 10 条
  • [1] The architecture of complex weighted networks
    Barrat, A
    Barthélemy, M
    Pastor-Satorras, R
    Vespignani, A
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) : 3747 - 3752
  • [2] Barrat A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066149
  • [3] Characterization and modeling of weighted networks
    Barthélemy, M
    Barrat, A
    Pastor-Satorras, R
    Vespignani, A
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 346 (1-2) : 34 - 43
  • [4] Freeman L.C., SOCIOMETRY, V40, P35
  • [5] An extended cellular automaton model for flexible manufacturing systems
    Shen, HC
    Chau, HL
    Wong, KK
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 1996, 11 (04) : 258 - 266
  • [6] Wang Ha-li, 2006, Electric Machines and Control, V10, P370
  • [7] WANG X F, 2006, THEORY APPL COMPLEX
  • [8] Wang Y.L., 1992, THEORY METHOD APPL S
  • [9] Collective dynamics of 'small-world' networks
    Watts, DJ
    Strogatz, SH
    [J]. NATURE, 1998, 393 (6684) : 440 - 442
  • [10] Yan L.M., 2006, J HARBIN ENG U, V27, P223