TY - GEN
T1 - Optimization of Dynamic Scheduling in Additive Manufacturing with Deep Reinforcement Learning
AU - Sun, Mingyue
AU - Ding, Jiyuchen
AU - Chen, Jian
AU - Zhao, Zhiheng
AU - Huang, George Q.
N1 - Publisher Copyright:
© 2024 IEEE.
PY - 2024/8
Y1 - 2024/8
N2 - Additive manufacturing (AM), also known as 3D printing, offers innovative solutions for mass customized production. This paper addresses the dynamic batch processing scheduling problem in AM, which considers release time and machine eligibility constraints, with the objective of minimizing total tardiness. To achieve this, a dueling deep Q network (DDQN) algorithm is proposed to generate an adaptive rule for batch formation and scheduling. In the proposed approach, the problem is formulated as a Markov decision process (MDP) by defining the state space, action space, and reward function. Three-dimensional features, encompassing dynamic orders, AM machines, and delays, are extracted to represent the production status at a rescheduling point. Additionally, five novel composite scheduling rules are introduced for selection when an AM machine completes processing or a new order arrives. Computational results demonstrate the effectiveness of the proposed DDQN algorithm in addressing the problem. A comparison is made against single proposed scheduling rules, randomly selected rules. The proposed DDQN algorithm showcases its capability to tackle the dynamic batch processing scheduling problem, offering improved performance.
AB - Additive manufacturing (AM), also known as 3D printing, offers innovative solutions for mass customized production. This paper addresses the dynamic batch processing scheduling problem in AM, which considers release time and machine eligibility constraints, with the objective of minimizing total tardiness. To achieve this, a dueling deep Q network (DDQN) algorithm is proposed to generate an adaptive rule for batch formation and scheduling. In the proposed approach, the problem is formulated as a Markov decision process (MDP) by defining the state space, action space, and reward function. Three-dimensional features, encompassing dynamic orders, AM machines, and delays, are extracted to represent the production status at a rescheduling point. Additionally, five novel composite scheduling rules are introduced for selection when an AM machine completes processing or a new order arrives. Computational results demonstrate the effectiveness of the proposed DDQN algorithm in addressing the problem. A comparison is made against single proposed scheduling rules, randomly selected rules. The proposed DDQN algorithm showcases its capability to tackle the dynamic batch processing scheduling problem, offering improved performance.
UR - https://www.scopus.com/pages/publications/85208256587
U2 - 10.1109/CASE59546.2024.10711584
DO - 10.1109/CASE59546.2024.10711584
M3 - Conference article published in proceeding or book
AN - SCOPUS:85208256587
T3 - IEEE International Conference on Automation Science and Engineering
SP - 3352
EP - 3357
BT - 2024 IEEE 20th International Conference on Automation Science and Engineering, CASE 2024
PB - IEEE Computer Society
T2 - 20th IEEE International Conference on Automation Science and Engineering, CASE 2024
Y2 - 28 August 2024 through 1 September 2024
ER -