{"id":"arxiv/2605.22773","url":"https://arxiv.org/abs/2605.22773","tags":["cs.AI","math.OC"],"score":0,"title":"Deep Reinforcement Learning for Flexible Job Shop Scheduling with Random Job Arrivals","domain":"cs.AI","source":"arxiv","authors":["Yu Tang","Muhammad Zakwan","Efe Balta","John Lygeros","Alisa Rupenyan"],"reviews":0,"subject":"cs.AI","summary":"The Flexible Job Shop Scheduling Problem (FJSP) is the optimal allocation of a set of jobs to machines. Two primary challenges persist in FJSP: the unpredictable arrival of future jobs and the combinatorial complexity of the problem, rendering it intractable for conventional mixed-integer linear programming solvers. This paper proposes an event-based \\gls{DRL} approach to solve FJSP with random job arrivals. Specifically, we employ the Proximal Policy Optimization algorithm and use lightweight Multi-Layer Perceptrons to train the \\gls{DRL} agent for minimizing the total completion time of…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-21","reactions":{}}