Resource allocation and network evolution considering economics and robustness in manufacturing grid

被引:11
|
作者
Liu, Lilan [1 ]
Shu, Zhisong [1 ]
Hu, Xiaomei [1 ]
Hu, Xiangping
Cai, Hongxia [1 ]
机构
[1] Shanghai Univ, Shanghai Enhanced Lab Mfg Automat & Robot, Shanghai 200072, Peoples R China
基金
中国国家自然科学基金;
关键词
Manufacturing Grid; Resource allocation; Evolution model; Multi-objective optimization; Particle swarm optimization; Scale-free network; IMPLEMENTATION;
D O I
10.1007/s00170-011-3337-z
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Manufacturing Grid (MG), a complex system, is a kind of collaboration network with scale-free characteristic structure, and system robustness is a critical statistic indicator for its sustainable operation. Resource allocation, a component in MG, plays an important function to satisfy customers' various requirements, and it is also a key step in MG evolutionary process with the expansion of tasks and factories (resource providers). Firstly, a particle swarm optimization-based resource allocation model is proposed with both task economics and system robustness as the optimization objectives. Then, the collaboration network and evolution models for MG are constructed by integrating the resource allocation model into its evolutionary process. Later on, the influence and impact of the allocation model to MG network structure are analyzed with the evolution of tasks, resources, and factories. Comparison with production-collaboration model for MG (MPC) and single-objective optimization model (SOP-MPC) reveal that the proposed recourse allocation model has much better agreement with our objective. In addition, the MG collaboration network can keep its scale-free structure during the evolution. Finally, a case study is used to illustrate with machine tool products and resources as the empirical analysis data to validate the results and comparisons.
引用
收藏
页码:393 / 410
页数:18
相关论文
共 50 条
  • [21] Robustness in Recurrent Auctions for Resource Allocation
    Munoz, Victor
    Busquets, Didac
    ARTIFICIAL INTELLIGENCE RESEARCH AND DEVELOPMENT, 2008, 184 : 70 - +
  • [22] Resource allocation in grid computing
    Koole, Ger
    Righter, Rhonda
    JOURNAL OF SCHEDULING, 2008, 11 (03) : 163 - 173
  • [23] Resource Allocation Considering Impact of Network on Performance in a Disaggregated Data Center
    Ikoma, Akishige
    Ohsita, Yuichi
    Murata, Masayuki
    IEEE ACCESS, 2024, 12 : 67600 - 67618
  • [24] Resource Allocation in Grid: A Review
    Amiri, Ehsan
    Keshavarz, Hassan
    Ohshima, Naoki
    Komaki, Shozo
    2ND INTERNATIONAL CONFERENCE ON INNOVATION, MANAGEMENT AND TECHNOLOGY RESEARCH, 2014, 129 : 436 - 440
  • [25] Resource allocation in grid computing
    Ger Koole
    Rhonda Righter
    Journal of Scheduling, 2008, 11 : 163 - 173
  • [26] Resource Allocation Strategies to Maximize Network Survivability Considering of Average DOD
    Lin, Frank Yeong-Sung
    Chen, Pei-Yu
    Chen, Quen-Ting
    DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE, 2012, 151 : 751 - 758
  • [27] Grid resource allocation and management based on grid resource supermarket in grid computing
    Li, MB
    Li, KQ
    Chen, XM
    Wu, ZJ
    Proceedings of the 11th Joint International Computer Conference, 2005, : 236 - 239
  • [28] Bottleneck resource allocation in manufacturing
    Pennsylvania State Univ, University Park, United States
    Manage Sci, 11 (1611-1625):
  • [29] Bottleneck resource allocation in manufacturing
    Balakrishnan, A
    Francis, RL
    Grotzinger, SJ
    MANAGEMENT SCIENCE, 1996, 42 (11) : 1611 - 1625
  • [30] Negotiation strategies considering market, time and behavior functions for resource allocation in computational grid
    Sepideh Adabi
    Ali Movaghar
    Amir Masoud Rahmani
    Hamid Beigy
    The Journal of Supercomputing, 2013, 66 : 1350 - 1389