A Reinforcement Learning Algorithm for Dynamic Job Shop Scheduling
摘要
The job shop scheduling problem, a notable NP-hard problem, requires scheduling jobs with multiple operations on specific machines in a predetermined order. A strong assumption is that all the information of the manufacturing environment is known in advance and there is no modification during the scheduling process. However, the real-world environment is significantly affected by uncertainties. The dynamic job shop scheduling is a variant of the job shop scheduling problem in which the scheduling environment is subject to changes over time including variations in job arrival times, processing times, machine breakdowns, resource availability and job priority. To address this issue, this paper presents a single-agent reinforcement learning algorithm, which implements a proximal policy optimization that uses masking to reduce the search space and improve efficiency. The algorithm was tested in both deterministic and dynamic environments and compared to traditional scheduling methods. The results demonstrate that the proposed approach is comparable to traditional methods in deterministic cases and outperforms them in dynamic environments. These findings emphasize the potential of reinforcement learning in addressing and optimizing complex scheduling challenges.