Job Shop Scheduling Problem on Taillard 30 x 15
2.1Optimality Gap (%)OR-Tools
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| OR-ToolsExecution time=1800s per instance2026.03 | 2.1 | — | |
| CP-SAT2026.05 | 2.1 | — | |
| CP-SAT2026.05 | 2.8 | 1,834 | |
| ProRL2026.05 | 11.29 | — | |
| ProRLtraining episodes=10,0002026.05 | 15.4 | 2,058.7 | |
| PPOPDRtraining episodes=36,0002026.05 | 17.49 | 2,096 | |
| PPOPDR2026.05 | 17.67 | — | |
| DQN2026.05 | 19.67 | 2,135 | |
| ReSchedCategory=DRL-based, Training size=10 x 102026.03 | 21.5 | — | |
| MOR2026.05 | 22.65 | 2,188 | |
| MOR2026.05 | 22.82 | — | |
| MWR2026.05 | 23.91 | — | |
| MWR2026.05 | 24.61 | 2,223 | |
| RL-GNNCategory=DRL-based2026.03 | 24.7 | — | |
| Random2026.05 | 31.53 | — | |
| L2DCategory=DRL-based2026.03 | 33 | — | |
| SPT2026.05 | 35.26 | — | |
| SPT2026.05 | 36.32 | 2,432 | |
| FIFO2026.05 | 40.98 | 2,515 | |
| FIFO2026.05 | 44.6 | — | |
| FDD/MWKRCategory=PDRs2026.03 | 45 | — | |
| MOPNRCategory=PDRs2026.03 | 45.6 | — | |
| MWKRCategory=PDRs2026.03 | 52.6 | — | |
| LOR2026.05 | 55.71 | — | |
| SPTCategory=PDRs2026.03 | 61.6 | — | |
| LOR2026.05 | 63.85 | 2,923 | |
| UBDescription=Best-known solution2026.03 | — | 1,771.2 |