Job Shop Scheduling Problem on Taillard 20 x 20
0.7Gap (%)OR-Tools
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| OR-ToolsExecution time=1800s per instance2026.03 | 0.7 | — | |
| CP-SAT2026.05 | 0.7 | — | |
| ProRL2026.05 | 11.32 | — | |
| ReSchedCategory=DRL-based, Training size=10 x 102026.03 | 16.3 | — | |
| PPOPDR2026.05 | 18.61 | — | |
| MOR2026.05 | 21.71 | — | |
| MWR2026.05 | 21.81 | — | |
| SPT2026.05 | 27.75 | — | |
| RL-GNNCategory=DRL-based2026.03 | 29.2 | — | |
| Random2026.05 | 30 | — | |
| L2DCategory=DRL-based2026.03 | 31.6 | — | |
| LOR2026.05 | 40.37 | — | |
| FIFO2026.05 | 42 | — | |
| MOPNRCategory=PDRs2026.03 | 42.8 | — | |
| FDD/MWKRCategory=PDRs2026.03 | 47.6 | — | |
| MWKRCategory=PDRs2026.03 | 55.7 | — | |
| SPTCategory=PDRs2026.03 | 64.2 | — | |
| UBDescription=Best-known solution2026.03 | — | 1,617.1 |