Job Shop Scheduling Problem on Taillard 20 x 15
0.2Optimality Gap (%)OR-Tools
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| OR-ToolsExecution time=1800s per instance2026.03 | 0.2 | — | |
| CP-SAT2026.05 | 1.15 | — | |
| ProRL2026.05 | 12 | — | |
| ReSchedCategory=DRL-based, Training size=10 x 102026.03 | 19.7 | — | |
| PPO_PDR2026.05 | 20.14 | — | |
| MWR2026.05 | 22.44 | — | |
| MOR2026.05 | 24.06 | — | |
| RL-GNNCategory=DRL-based2026.03 | 24.9 | — | |
| Random2026.05 | 28.65 | — | |
| L2DCategory=DRL-based2026.03 | 30 | — | |
| SPT2026.05 | 33.18 | — | |
| FIFO2026.05 | 34.6 | — | |
| LOR2026.05 | 44.67 | — | |
| MOPNRCategory=PDRs2026.03 | 47.7 | — | |
| FDD/MWKRCategory=PDRs2026.03 | 50.6 | — | |
| MWKRCategory=PDRs2026.03 | 60.7 | — | |
| SPTCategory=PDRs2026.03 | 65.2 | — | |
| UBDescription=Best-known solution2026.03 | — | 1,361.3 |