Logistics-involved QoS-aware service composition in cloud manufacturing with deep reinforcement learning

被引:100
作者
Liang, Huagang [1 ]
Wen, Xiaoqian [1 ]
Liu, Yongkui [2 ]
Zhang, Haifeng [1 ]
Zhang, Lin [3 ]
Wang, Lihui [4 ]
机构
[1] Changan Univ, Sch Elect & Control, Xian 710064, Peoples R China
[2] Xidian Univ, Sch Mechanoelect Engn, Xian 710071, Peoples R China
[3] Beihang Univ, Sch Automat Sci & Elect Engn, Beijing 100191, Peoples R China
[4] KTH Royal Inst Technol, Dept Prod Engn, Stockholm, Sweden
基金
中国国家自然科学基金;
关键词
Cloud manufacturing; service composition; deep reinforcement learning; deep Q-network; BEE COLONY ALGORITHM; COMPOSITION SELECTION; NEURAL-NETWORKS; GAME; GO;
D O I
10.1016/j.rcim.2020.101991
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Cloud manufacturing is a new manufacturing model that aims to provide on-demand manufacturing services to consumers over the Internet. Service composition is an essential issue as well as an important technique in cloud manufacturing (CMfg) that supports construction of larger-granularity, value-added services by combining a number of smaller-granularity services to satisfy consumers' complex requirements. Meta-heuristics algorithms such as genetic algorithm, particle swarm optimization, and ant colony algorithm are frequently employed for addressing service composition issues in cloud manufacturing. These algorithms, however, require complex design flows and painstaking parameter tuning, and lack adaptability to dynamic environment. Deep re-inforcement learning (DRL) provides an alternative approach for solving cloud manufacturing service compo-sition (CMfg-SC) issues. DRL as model-free artificial intelligent methods enables a system to learn optimal service composition solutions through training, which can therefore circumvent the aforementioned problems with meta-heuristics algorithms. This paper is dedicated to exploring possible applications of DRL in CMfg-SC. A logistics-involved QoS-aware DRL-based CMfg-SC is proposed. A dueling Deep Q-Network (DQN) with prior-itized replay named PD-DQN is designed as the DRL algorithm. Effectiveness, robustness, adaptability, and scalability of PD-DQN are investigated, and compared with that of the basic DQN and Q-learning. Experimental results indicate that PD-DQN is able to effectively address the CMfg-SC problem.
引用
收藏
页数:15
相关论文
共 51 条
[1]  
Bellemare MG, 2016, AAAI CONF ARTIF INTE, P1476
[2]   A reinforcement learning based approach for multi-projects scheduling in cloud manufacturing [J].
Chen, Shengkai ;
Fang, Shuiliang ;
Tang, Renzhong .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (10) :3080-3098
[3]  
Hausknecht M., 2015, 2015 AAAI FALL S SER
[4]   A chaos control optimal algorithm for QoS-based service composition selection in cloud manufacturing system [J].
Huang, Biqing ;
Li, Chenghai ;
Tao, Fei .
ENTERPRISE INFORMATION SYSTEMS, 2014, 8 (04) :445-463
[5]  
Jackson P.C., 2019, Introduction to Artificial Intelligence
[6]   Correlation-aware QoS modeling and manufacturing cloud service composition [J].
Jin, Hong ;
Yao, Xifan ;
Chen, Yong .
JOURNAL OF INTELLIGENT MANUFACTURING, 2017, 28 (08) :1947-1960
[7]   Reinforcement learning in robotics: A survey [J].
Kober, Jens ;
Bagnell, J. Andrew ;
Peters, Jan .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2013, 32 (11) :1238-1274
[8]   Multi-phase integrated scheduling of hybrid tasks in cloud manufacturing environment [J].
Laili Yuanjun ;
Lin Sisi ;
Tang Diyin .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2020, 61
[9]   Cloud manufacturing service composition based on QoS with geo-perspective transportation using an improved Artificial Bee Colony optimisation algorithm [J].
Lartigau, Jorick ;
Xu, Xiaofei ;
Nie, Lanshun ;
Zhan, Dechen .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (14) :4380-4404
[10]   An autonomy-oriented method for service composition and optimal selection in cloud manufacturing [J].
Li, Changyi ;
Guan, Jianhe ;
Liu, Tingting ;
Ma, Ning ;
Zhang, Jun .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2018, 96 (5-8) :2583-2604