计算机科学 ›› 2016, Vol. 43 ›› Issue (9): 160-164.doi: 10.11896/j.issn.1002-137X.2016.09.031

• 网络与通信 • 上一篇    下一篇

生产设备合作关系网络的建模与分析

李文翔,危霞,江昊,盛玉霞   

  1. 武汉科技大学信息科学与工程学院 武汉430081;武汉科技大学冶金自动化与检测技术教育部工程研究中心 武汉430081,武汉科技大学信息科学与工程学院 武汉430081,武汉大学电子信息学院 武汉430072,武汉科技大学信息科学与工程学院 武汉430081;武汉科技大学冶金自动化与检测技术教育部工程研究中心 武汉430081
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(61371126,7),教育部留学回国人员科研启动基金,湖北省教育厅科研计划项目(Q20141110,Q20151101)资助

Modeling and Analysis on Facilities Collaboration Network

LI Wen-xiang, WEI Xia, JIANG Hao and SHENG Yu-xia   

  • Online:2018-12-01 Published:2018-12-01

摘要: 区域产业集群中的生产资源能形成多样复杂的合作关系。探讨如何挖掘和利用这些关系来规划和控制集群内部元素的合作,以提供高效的云制造生产服务。采用广义社会合作网络模型描述集群中的制造合作关系,提出构建设备合作网络(FCN)的方法;面向不同的设备选择策略(随机、均衡、带偏好随机及带偏好均衡)设计FCN动态增长过程;基于网络规模、节点度分布、项目度分布和平均最短距离等指标对一个FCN实例的统计特性展开分析,指出均衡策略具有比随机策略更大的网络规模,而随机策略具有较明显的无标度和小世界特性;进而提出基于设备动态加权和子任务集中处理的设备选择优化策略。

关键词: 社会合作网络,云制造,设备调度,统计特性

Abstract: There exist complex collaboration relations among production resources in regional enterprise cluster.To achieve efficient cloud manufacturing services,this paper explored how to mine and utilize these relations for controlling the collaboration behaviors.It described the collaboration relations based on generalized social collaboration network,and proposed the method for building Facility Collaboration Network (FCN).It further designed the dynamic growth process of FCN for different facility selection strategies (random,balanced,random with preference and balanced with preference).Based on the metrics such as network scale,degree distribution and average shortest distance,it analyzed the statistical characteristics of an instance of FCN,and stated that balanced strategies possess larger network scale,while random strategies exhibit obvious scale-free and small-world characteristics.At last,it proposed strategies (dynamic weighing of facilities and concentrative processing of successive subtasks) for employing facilities efficiently.

Key words: Social collaboration network,Cloud manufacturing,Facilities scheduling,Statistical characteristics

[1] Gan Lu,Zhang Jian,Hong Jie.Research on partner selection of industrial cluster enterprises based on knowledge complementary [J].WIT Transactions on Information and Communication Technologies,2014,56:255-262
[2] Liu Ning,Li Xiao-ping,Shen Wei-ming.Multi-granularity re-source virtualization and sharing strategies in cloud manufactu-ring [J].Journal of Network and Computer Applications,2014,46:72-82
[3] Adam J,Janiak W A,Tomasz K,et al.A survey on scheduling problems with due windows [J].European Journal of Opera-tional Research,2015,242(2):347-357
[4] Yi Xiao-meng,Liu Fang-ming,Liu Jiang-chuan,et al.Building a network highway for big data:architecture and challenges [J].IEEE Network,2014,28(4):5-13
[5] Wang Long,Ma Ying-hong.Competition and fitness in one-mode collaboration network [J].Communications in Nonlinear Science and Numerical Simulation,2015,25(1-3):136-144
[6] Ding Zhao-yun,Jia Yan,Zhou Bin,et al.Survey of influenceanalysis for social networks [J].Computer Science,2014,41(1):48-53(in Chinese) 丁兆云,贾焰,周斌,等.社交网络影响力研究综述 [J].计算机科学,2014,41(1):48-53
[7] Schuh G,Monostori L,Csaji B C,et al.Complexity-based mode-ling of reconfigurable collaborations in production industry [J].CIRP Annals-Manufacturing Technology,2008,57(1):445-450
[8] Atalay E,Hortacsu A,Roberts J,et al.Network structure of production [J].Proceedings of the National Academy of Scien-ces of the United States of America,2011,108(13):5199-5202
[9] Chen Jing,Sun Lin-fu.Model of business-related multi-industrial chain collaborative network [J].Computer Integrated Manufacturing System,2010,16(5):1088-1095(in Chinese) 陈静,孙林夫.业务关联的多产业链协作网络模型[J].计算机集成制造系统,2010,16(5):1088-1095
[10] Zhang Fu-qiang,Jiang Ping-yu,Zhu Qi-qi,et al.Modeling and analyzing of an enterprise collaboration network supported by service-oriented manufacturing [J].Proceedings of the Institution of Mechanical Engineers,Part B:Journal of Engineering Manufacture,2012,226(9):1579-1593
[11] Liu Li-lan,Shu Zhi-song,Sun Xue-hua,et al.Optimum distribution of resources based on particle swarm optimization and complex network theory [C]∥ Final Program and Book of Abstracts of the 2010 International Conference on Life System Modeling &2010 International Conference on Intelligent Computing for Sustainable Energy and Environment.2010:101-109
[12] Liu L,Chen C,Yu T.Characteristics analysis of cloud services based on complex network [M]∥Computation Intelligence,Networked Systems and Their Applications.Springer Berlin Heidelberg,2014:318-330
[13] Fu Lei-jie,Jiang Ping-yu,Cao Wei.Modeling and performanceanalysis of product development process network [J].Journal of Network and Computer Applications,2013,36(6):1489-1502
[14] Yin Yong,Li Yu,Zhang Chao-yong.Study on community structures in manufacturing grid and the algorithm for community partition of its resource nodes [J].Applied Mechanics and Materials,2014,526:222-229
[15] Ramasco J J,Dorogovtsev S N.Romualdo Pastor-Satorras.Self-organization of collaboration networks [J].Physical Review E,2004,70(3):03610
[16] Qin Li,Yang Zi-long,Huang Shu-guang.Synthesis evaluationmethod for node importance in complex networks [J].Computer Science,2015,42(2):60-64(in Chinese) 秦李,杨子龙,黄曙光.复杂网络的节点重要性综合评价 [J].计算机科学,2015,42(2):60-64

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!