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 条
[41]  
Wang Z., 2015, ARXIV PREPRINT ARXIV
[42]   Optimization of global production scheduling with deep reinforcement learning [J].
Waschneck, Bernd ;
Reichstaller, Andre ;
Belzner, Lenz ;
Altenmueller, Thomas ;
Bauernhansl, Thomas ;
Knapp, Alexander ;
Kyek, Andreas .
51ST CIRP CONFERENCE ON MANUFACTURING SYSTEMS, 2018, 72 :1264-1269
[43]   QoS and energy consumption aware service composition and optimal-selection based on Pareto group leader algorithm in cloud manufacturing system [J].
Xiang, Feng ;
Hu, Yefa ;
Yu, Yingrong ;
Wu, Huachun .
CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2014, 22 (04) :663-685
[44]   Self-adaptive bat algorithm for large scale cloud manufacturing service composition [J].
Xu, Bin ;
Qi, Jin ;
Hu, Xiaoxuan ;
Leung, Kwong-Sak ;
Sun, Yanfei ;
Xue, Yu .
PEER-TO-PEER NETWORKING AND APPLICATIONS, 2018, 11 (05) :1115-1128
[45]   Service composition model and method in cloud manufacturing [J].
Yuan, Minghai ;
Zhou, Zhuo ;
Cai, Xianxian ;
Sun, Chao ;
Gu, Wenbin .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2020, 61
[46]   Cloud manufacturing: a new manufacturing paradigm [J].
Zhang, Lin ;
Luo, Yongliang ;
Tao, Fei ;
Li, Bo Hu ;
Ren, Lei ;
Zhang, Xuesong ;
Guo, Hua ;
Cheng, Ying ;
Hu, Anrui ;
Liu, Yongkui .
ENTERPRISE INFORMATION SYSTEMS, 2014, 8 (02) :167-187
[47]  
Zhao J, 2016, 2016 9TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI 2016), P84, DOI 10.1109/CISP-BMEI.2016.7852686
[48]  
Zhao X.P., 2017, ARXIV180100209
[49]   An adaptive multi-population differential artificial bee colony algorithm for many-objective service composition in cloud manufacturing [J].
Zhou, Jiajun ;
Yao, Xifan ;
Lin, Yingzi ;
Chan, Felix T. S. ;
Li, Yun .
INFORMATION SCIENCES, 2018, 456 :50-82
[50]   Multi-objective hybrid artificial bee colony algorithm enhanced with L,vy flight and self-adaption for cloud manufacturing service composition [J].
Zhou, Jiajun ;
Yao, Xifan .
APPLIED INTELLIGENCE, 2017, 47 (03) :721-742