Game Theory Based Dynamic Event-Driven Service Scheduling in Cloud Manufacturing

被引:16
作者
Liu, Sicheng [1 ]
Li, Lingyan [2 ]
Zhang, Lin [3 ,4 ,5 ]
Shen, Weiming [6 ]
机构
[1] Univ Shanghai Sci & Technol, Sch Mech Engn, Shanghai, Peoples R China
[2] Natl Univ Singapore, Fac Sci, Singapore, Singapore
[3] Beihang Univ, Sch Automat Sci & Elect Engn, Beijing, Peoples R China
[4] Minist Educ, Engn Res Ctr Complex Prod Adv Mfg Syst, Beijing 100191, Peoples R China
[5] Beihang Univ, Beijing Adv Innovat Ctr Big Date Based Precis Med, Beijing 100083, Peoples R China
[6] Huazhong Univ Sci & Technol, Sch Mech Sci & Engn, Wuhan, Peoples R China
关键词
Cloud manufacturing; dynamic scheduling; complex networks; game theory; EVOLUTIONARY GAMES; SELECTION; STRATEGY;
D O I
10.1109/TASE.2022.3226444
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Due to the individualized consumer needs, cloud manufacturing (CMfg) has been widely used in the optimization of available manufacturing resource allocation to enhance resource utilization and reduce energy consumption. However, efficient scheduling of tasks and subtasks under dynamic CMfg environments to these re-sources are challenging problems. This paper proposes a game theory based on task scheduling and model selection for effectively exploiting distributed manufacturing resources in CMfg, and the Nash equilibrium (NE) in this game theory is implemented by a double ant colony optimization (DACO) algorithm. Through this model, services provided by different providers can handle a batch of tasks in real-time. Besides, to satisfy different service providers and demanders, the proposed approach considers multiple task attributes simultaneously, including completion time, cost, service quality, service composition capability, service availability, energy consumption, service sustainability, service maintainability, and service trust. Simulation results demonstrate that the proposed method is not only effective for the relevant optimization objective but also can achieve great performance under real-time CMfg environments. Note to Practitioners-To provide the best production guides, the efficiency of configuration optimization of manufacturing resources is critical to the control and management of smart manufacturing systems. This paper investigates the dynamic scheduling problem for manufacturing services in CMfg. Previous task scheduling approaches fail to evaluate multiple factors together, like completion time, cost, and energy consumption. Also, the traditional scheduling method cannot respond to requests caused by service state changes in an efficient way. Therefore, in this paper, a game theory model that consists of a static scheduling sub-game and a dynamic selection sub-game is presented. This model is achieved by adopting a proposed double ant colony optimization algorithm that solves constrained non-linear programming. Simulation experiments shown in this paper prove that the proposed method outperforms existing scheduling methods in multiple aspects, including completion time and energy consumption. Also, this method can be readily implemented and incorporated into real production environments. Future work can improve the proposed method by analyzing the uncertainty during scheduling tasks and sharing the logistics resources on the same routes.
引用
收藏
页码:618 / 629
页数:12
相关论文
共 28 条
[1]   Cloud manufacturing - a critical review of recent development and future trends [J].
Adamson, Goran ;
Wang, Lihui ;
Holm, Magnus ;
Moore, Philip .
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2017, 30 (4-5) :347-380
[2]   Hippocampal-subregion functional alterations associated with antidepressant effects and cognitive impairments of electroconvulsive therapy [J].
Bai, Tongjian ;
Wei, Qiang ;
Xie, Wen ;
Wang, Anzhen ;
Wang, Jiaojian ;
Ji, Gong-Jun ;
Wang, Kai ;
Tian, Yanghua .
PSYCHOLOGICAL MEDICINE, 2019, 49 (08) :1357-1364
[3]   Catastrophic cascade of failures in interdependent networks [J].
Buldyrev, Sergey V. ;
Parshani, Roni ;
Paul, Gerald ;
Stanley, H. Eugene ;
Havlin, Shlomo .
NATURE, 2010, 464 (7291) :1025-1028
[4]   A TQCS-based service selection and scheduling strategy in cloud manufacturing [J].
Cao, Yang ;
Wang, Shilong ;
Kang, Ling ;
Gao, Yuan .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 82 (1-4) :235-251
[5]   Multitask Oriented Virtual Resource Integration and Optimal Scheduling in Cloud Manufacturing [J].
Cheng, Zhen ;
Zhan, Dechen ;
Zhao, Xibin ;
Wan, Hai .
JOURNAL OF APPLIED MATHEMATICS, 2014,
[6]   DECENTRALIZED JOB SCHEDULING IN THE CLOUD BASED ON A SPATIALLY GENERALIZED PRISONER'S DILEMMA GAME [J].
Gasior, Jakub ;
Seredynski, Franciszek .
INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2015, 25 (04) :737-751
[7]   Network science of biological systems at different scales: A review [J].
Gosak, Marko ;
Markovic, Rene ;
Dolensek, Jurij ;
Rupnik, Marjan Slak ;
Marhl, Marko ;
Stozer, Andra ;
Perc, Matjaz .
PHYSICS OF LIFE REVIEWS, 2018, 24 :118-135
[8]   BATCH TASK SCHEDULING-ORIENTED OPTIMIZATION MODELLING AND SIMULATION IN CLOUD MANUFACTURING [J].
Jian, C. F. ;
Wang, Y. .
INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2014, 13 (01) :93-101
[9]   Meeting security and user behavior requirements in Grid scheduling [J].
Kolodziej, Joanna ;
Xhafa, Fatos .
SIMULATION MODELLING PRACTICE AND THEORY, 2011, 19 (01) :213-226
[10]  
Li Bo-hu, 2010, Computer Integrated Manufacturing Systems, V16, P1