arrow
返回

Sequence generation for multi-task scheduling in cloud manufacturing with deep reinforcement learning

delete2023-04-01
delete11
PRE
AI
Y
Yaoyao Ping
Y
Yongkui Liu *
张
张霖 (Zhang Li)
王丽辉 封面图
王丽辉 (Lihui Wang)
X
Xun Xu
DOI:10.1016/j.jmsy.2023.02.009delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Cloud manufacturing is a manufacturing model that aims to deliver on-demand manufacturing services to consumers. Scheduling is an important problem that needs to be addressed carefully and effectively for cloud manufacturing to achieve that aim. Cloud manufacturing allows consumers to submit their requirements to the cloud platform simultaneously and therefore requires cloud manufacturing scheduling systems to be able to handle multiple tasks effectively. It is further complicated when multiple composite tasks are submitted to the system and to be addressed. A vast majority of existing studies have proposed various algorithms, including meta-heuristics, heuristics, and reinforcement learning algorithms, to address cloud manufacturing scheduling (CMfg-Sch) problems, but only a very small fraction of them deal with scheduling of multiple composition tasks with deep reinforcement learning. In this work, we leverage DRL coupled with sequence generation for addressing CMfg-Sch problems. Different from all existing works, we first propose two sequence generation al-gorithms for generating scheduling sequences of multiple composite tasks prior to scheduling. Coupled with this a Deep Q-Networks (DQN) and a Double DQN-based scheduling algorithms are proposed, respectively. Perfor-mance of the proposed algorithms is compared against seven baseline algorithms using makespan, cost, and reliability as evaluation metrics. Comparison indicates that sequence generation algorithm II (SGA-II) overall has a greater advantage over algorithm I (SGA-I), especially in terms of the makespan, and the Double DQN-based scheduling algorithm outperforms the DQN-based algorithm, which in turn performs better than other base-line algorithms.
Keyword:
Cloud manufacturing
Multi-task scheduling
Sequence generation algorithm
Deep reinforcement learning
Double Deep Q-networks

期刊

Journal of Manufacturing Systems 封面图
Journal of Manufacturing Systems
IF:
14.2
论文数:
2.7K
被引数:
1.6W

机构

B
Beihang University
学者数:
5.2W
论文数: 4.1W
被引数: 37
R
Royal Institute of Technology
学者数:
1.8W
论文数: 1.8W
被引数: 25
U
University of Auckland
学者数:
2.3W
论文数: 2.4W
被引数: 3.3W
X
Xidian University
学者数:
2.4W
论文数: 1.9W
被引数: 9.7K
学者 查看更多机构
引用论文

引用论文

Characterization of lactic acid bacteria isolated from Bosnian artisanal dry fermented sausage (sudzuk) during fermentation
err2015-01-01
err0
errOAAI
errJosip Colo; Sanja Mihajlovic; Maja Tolinacki; Mersiha Alkic; Dusanka Popovic; Milan Kojic; Amarela Terzic-Vidojevic
err分享
err收藏
Low-temperature carrier dynamics in MBE-grown InAs/GaAs single- and multi-layered quantum dots investigated via photoluminescence and terahertz time-domain spectroscopy
err2019-12-20
err0
errOAAI
errAlexander E. De Los Reyes; John Daniel Vasquez; Hannah R. Bardolaza; Lorenzo P. Lopez; Che-Yung Chang; Armando S. Somintac; Arnel A. Salvador; Der-Jun Jang; Elmer S. Estacio
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容