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

被引:95
作者
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
    Chen, Shengkai
    Fang, Shuiliang
    Tang, Renzhong
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (10) : 3080 - 3098
  • [3] Hausknecht M., 2015, AAAI FALL S SEQ DEC
  • [4] A chaos control optimal algorithm for QoS-based service composition selection in cloud manufacturing system
    Huang, Biqing
    Li, Chenghai
    Tao, Fei
    [J]. ENTERPRISE INFORMATION SYSTEMS, 2014, 8 (04) : 445 - 463
  • [5] Jackson P. C., 2019, INTRO ARTIFICIAL INT
  • [6] Correlation-aware QoS modeling and manufacturing cloud service composition
    Jin, Hong
    Yao, Xifan
    Chen, Yong
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2017, 28 (08) : 1947 - 1960
  • [7] Reinforcement learning in robotics: A survey
    Kober, Jens
    Bagnell, J. Andrew
    Peters, Jan
    [J]. INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2013, 32 (11) : 1238 - 1274
  • [8] Multi-phase integrated scheduling of hybrid tasks in cloud manufacturing environment
    Laili Yuanjun
    Lin Sisi
    Tang Diyin
    [J]. 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
    Lartigau, Jorick
    Xu, Xiaofei
    Nie, Lanshun
    Zhan, Dechen
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (14) : 4380 - 4404
  • [10] An autonomy-oriented method for service composition and optimal selection in cloud manufacturing
    Li, Changyi
    Guan, Jianhe
    Liu, Tingting
    Ma, Ning
    Zhang, Jun
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2018, 96 (5-8) : 2583 - 2604