An improved deep reinforcement learning approach for the dynamic job shop scheduling problem with random job arrivals
Bin Luo, Sibao Wang, Bo Yang, Lili Yi
Abstract
Abstract Deep reinforcement learning (DRL) method is a powerful way to solve the dynamic job shop scheduling problems (DJSSP). However, these DRL approaches are dispatching rules-based, meaning they are problem-specific, dependent on experience, and code effort. We propose a double loop deep Q-network (DLDQN) method with exploration loop and exploitation loop to solve DJSSP under random job arrivals, aiming to minimize the makespans of DJSSP. Simultaneously, by integrating into a single agent scheduling system, the proposed method could avoid complicated dispatching rules, enhancing the proposed method’s versatility. The experiment results have confirmed the superiority of our method compared to other algorithms.