ResearchBenchmarksJob Shop Scheduling on TA 20 x 20 21Follow1,684MakespanCP-SAT1,658.41,831.22,0042,176.8May 18, 2026Evaluation ResultsMethodMethodLinksMakespanOptimality GapCP-SAT2026.051,6842.56ProRLtraining episodes=10,000training episodes=10,0002026.051,867.713.74PPOPDRtraining episodes=36,000training episodes=36,0002026.051,87614.25DQN2026.051,95218.88MOR2026.051,96419.61MWR2026.052,04424.48SPT2026.052,17532.46FIFO2026.052,20834.47LOR2026.052,32441.53