Job Shop Scheduling Problem on DMU benchmark of JSSP
1.8Average Gap (Instance-wise)CP-SAT
Evaluation results
| Method | Links | ||
|---|---|---|---|
| CP-SATScale=20 × 152026.05 | 1.8 | — | |
| CP-SATScale=20 × 202026.05 | 1.9 | — | |
| CP-SATScale=30 × 152026.05 | 2.5 | — | |
| CP-SATScale=50 × 152026.05 | 3.8 | — | |
| CP-SATScale=40 × 152026.05 | 4.1 | — | |
| CP-SATScale=30 × 202026.05 | 4.4 | — | |
| CP-SATScale=40 × 202026.05 | 4.6 | — | |
| CP-SATScale=50 × 202026.05 | 4.8 | — | |
| ProRLScale=50 × 152026.05 | 9.34 | — | |
| GM512Scale=50 × 152026.05 | 10.6 | — | |
| GM512Scale=40 × 152026.05 | 10.9 | — | |
| ProRLScale=40 × 152026.05 | 11.01 | — | |
| GM512Scale=20 × 152026.05 | 11.3 | — | |
| GM512Scale=20 × 202026.05 | 12.3 | — | |
| ProRLScale=20 × 202026.05 | 13.3 | — | |
| ProRLScale=20 × 152026.05 | 13.4 | — | |
| GM512Scale=30 × 152026.05 | 14 | — | |
| ProRLScale=50 × 202026.05 | 14.36 | — | |
| ProRLScale=30 × 152026.05 | 14.61 | — | |
| GM512Scale=40 × 202026.05 | 14.8 | — | |
| GM512Scale=50 × 202026.05 | 15 | — | |
| ProRLScale=40 × 202026.05 | 15.16 | — | |
| GMScale=50 × 152026.05 | 15.7 | — | |
| GM512Scale=30 × 202026.05 | 15.8 | — | |
| ProRLScale=30 × 202026.05 | 16.18 | — | |
| PPOPDRScale=50 × 152026.05 | 16.9 | — | |
| PPOPDRScale=40 × 152026.05 | 17.19 | — | |
| GMScale=40 × 152026.05 | 17.5 | — | |
| GMScale=20 × 152026.05 | 18 | — | |
| mPDRScale=50 × 152026.05 | 18.24 | — | |
| PPOPDRScale=20 × 202026.05 | 19.29 | — | |
| GMScale=20 × 202026.05 | 19.4 | — | |
| PPOPDRScale=30 × 152026.05 | 20.47 | — | |
| mPDRScale=40 × 152026.05 | 20.57 | — | |
| PPOPDRScale=50 × 202026.05 | 21.15 | — | |
| GMScale=30 × 152026.05 | 21.8 | — | |
| RESCHEDSize=20 x 20, Training configuration=10 x 102026.03 | 22.2 | 3,472.6 | |
| GMScale=40 × 202026.05 | 22.2 | — | |
| mPDRScale=20 × 202026.05 | 22.32 | — | |
| GMScale=50 × 202026.05 | 22.4 | — | |
| PPOPDRScale=30 × 202026.05 | 22.48 | — | |
| mPDRScale=20 × 152026.05 | 22.84 | — | |
| PPOPDRScale=20 × 152026.05 | 23.25 | — | |
| RESCHEDSize=20 x 15, Training configuration=10 x 102026.03 | 23.7 | 3,023.8 | |
| mPDRScale=50 × 202026.05 | 24.06 | — | |
| PPOPDRScale=40 × 202026.05 | 25.29 | — | |
| GMScale=30 × 202026.05 | 25.7 | — | |
| RESCHEDSize=50 x 15, Training configuration=10 x 102026.03 | 26.3 | 5,950.6 | |
| mPDRScale=30 × 202026.05 | 26.38 | — | |
| RESCHEDSize=40 x 15, Training configuration=10 x 102026.03 | 26.5 | 4,871.2 | |
| mPDRScale=30 × 152026.05 | 26.84 | — | |
| RESCHEDSize=30 x 15, Training configuration=10 x 102026.03 | 27.8 | 3,879 | |
| mPDRScale=40 × 202026.05 | 27.88 | — | |
| RESCHEDSize=30 x 20, Training configuration=10 x 102026.03 | 28.3 | 4,248.4 | |
| RESCHEDSize=40 x 20, Training configuration=10 x 102026.03 | 29.2 | 5,240.9 | |
| RESCHEDSize=50 x 20, Training configuration=10 x 102026.03 | 31.8 | 6,227.3 | |
| L2DSize=40 x 152026.03 | 35.4 | 4,871.2 | |
| L2DScale=40 × 152026.05 | 35.6 | — | |
| L2DSize=50 x 152026.03 | 36.2 | 5,950.6 | |
| L2DScale=50 × 152026.05 | 36.5 | — | |
| L2DSize=20 x 202026.03 | 37.7 | 3,472.6 | |
| L2DScale=20 × 202026.05 | 37.7 | — | |
| L2DSize=50 x 202026.03 | 38.8 | 6,227.3 | |
| L2DSize=20 x 152026.03 | 39 | 3,023.8 | |
| L2DScale=20 × 152026.05 | 39 | — | |
| L2DSize=40 x 202026.03 | 39.4 | 5,240.9 | |
| L2DSize=30 x 202026.03 | 39.5 | 4,248.4 | |
| L2DScale=50 × 202026.05 | 39.5 | — | |
| L2DScale=40 × 202026.05 | 39.6 | — | |
| L2DScale=30 × 202026.05 | 39.7 | — | |
| MOPNRSize=50 x 152026.03 | 40.78 | 5,950.6 | |
| L2DSize=30 x 152026.03 | 41.9 | 3,879 | |
| L2DScale=30 × 152026.05 | 42 | — | |
| MOPNRSize=40 x 152026.03 | 44.7 | 4,871.2 | |
| MOPNRSize=20 x 202026.03 | 45.2 | 3,472.6 | |
| MOPNRSize=30 x 152026.03 | 47.1 | 3,879 | |
| MWKRSize=50 x 152026.03 | 48.94 | 5,950.6 | |
| MOPNRSize=20 x 152026.03 | 49.2 | 3,023.8 | |
| MOPNRSize=40 x 202026.03 | 49.2 | 5,240.9 | |
| MOPNRSize=50 x 202026.03 | 49.6 | 6,227.3 | |
| SPTSize=50 x 152026.03 | 50.38 | 5,950.6 | |
| FDD/MWKRSize=40 x 152026.03 | 51.4 | 4,871.2 | |
| MOPNRSize=30 x 202026.03 | 52 | 4,248.4 | |
| FDD/MWKRSize=20 x 202026.03 | 52.5 | 3,472.6 | |
| FDD/MWKRSize=50 x 152026.03 | 52.55 | 5,950.6 | |
| MWKRSize=40 x 152026.03 | 52.9 | 4,871.2 | |
| FDD/MWKRSize=20 x 152026.03 | 53.6 | 3,023.8 | |
| FDD/MWKRSize=30 x 152026.03 | 54.1 | 3,879 | |
| FDD/MWKRSize=40 x 202026.03 | 55.5 | 5,240.9 | |
| SPTSize=40 x 152026.03 | 55.9 | 4,871.2 | |
| MWKRSize=50 x 202026.03 | 56.4 | 6,227.3 | |
| FDD/MWKRSize=50 x 202026.03 | 57.3 | 6,227.3 | |
| MWKRSize=20 x 202026.03 | 58.2 | 3,472.6 | |
| FDD/MWKRSize=30 x 202026.03 | 60.1 | 4,248.4 | |
| MWKRSize=30 x 152026.03 | 60.9 | 3,879 | |
| MWKRSize=40 x 202026.03 | 61.1 | 5,240.9 | |
| MWKRSize=20 x 152026.03 | 62.1 | 3,023.8 | |
| SPTSize=50 x 202026.03 | 62.2 | 6,227.3 | |
| SPTSize=30 x 152026.03 | 62.6 | 3,879 | |
| SPTSize=40 x 202026.03 | 63 | 5,240.9 |