TY - GEN
T1 - Deep Reinforcement Learning Based on Graph Neural Networks for Job-shop Scheduling
AU - Ho, Kuo Hao
AU - Wu, Ji Han
AU - Chiang, Fan
AU - Wu, Yuan Yu
AU - Chen, Sheng I.
AU - Kuo, Ted
AU - Wang, Feng Jian
AU - Wu, I. Chen
N1 - Publisher Copyright:
© 2023 IEEE.
PY - 2023
Y1 - 2023
N2 - Recently, deep reinforcement learning (DRL) methods attract much attention for solving job-shop scheduling problem (JSP), a NP-hard optimization problem. One of DRL methods is based on priority dispatching rules (PDRs), which is easy to be implemented, to dispatch operations to machines. In this paper, we propose a graph neural network (GNN) to enhance Luo's method [1] to choose a PDR to dispatch. With GNN, our method, trained with small JSP problems, also performs well in large JSP problems. Our experiments show that our method outperforms PDR methods and most of other DRL methods, particularly for large JSP problems.
AB - Recently, deep reinforcement learning (DRL) methods attract much attention for solving job-shop scheduling problem (JSP), a NP-hard optimization problem. One of DRL methods is based on priority dispatching rules (PDRs), which is easy to be implemented, to dispatch operations to machines. In this paper, we propose a graph neural network (GNN) to enhance Luo's method [1] to choose a PDR to dispatch. With GNN, our method, trained with small JSP problems, also performs well in large JSP problems. Our experiments show that our method outperforms PDR methods and most of other DRL methods, particularly for large JSP problems.
KW - neural network applications
KW - scheduling
UR - http://www.scopus.com/inward/record.url?scp=85174907860&partnerID=8YFLogxK
U2 - 10.1109/ICCE-Taiwan58799.2023.10226873
DO - 10.1109/ICCE-Taiwan58799.2023.10226873
M3 - Conference contribution
AN - SCOPUS:85174907860
T3 - 2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings
SP - 805
EP - 806
BT - 2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023
Y2 - 17 July 2023 through 19 July 2023
ER -