Job Shop Scheduling on Taillard's benchmark Avg
2Performance Gap (PG)CP
Evaluation Results
| Method | Links | |
|---|---|---|
| CPApproach Category=Non-constructive, Time Limit=3600s, Solver=Google OR tools 9.82024.01 | 2 | |
| DyACEProblem Instance=TA01, Size=15 × 152026.03 | 6.66 | |
| L2SApproach Category=Non-constructive, Visits=50002024.01 | 7.4 | |
| GMApproach Category=Multiple (Randomized) Constructive, B=5122024.01 | 7.8 | |
| DyACEProblem Instance=TA02, Size=15 × 152026.03 | 8.36 | |
| GMApproach Category=Multiple (Randomized) Constructive, B=1282024.01 | 8.4 | |
| MIPApproach Category=Non-constructive, Time Limit=3600s, Solver=Gurobi 9.52024.01 | 8.4 | |
| DyACEProblem Instance=TA72, Size=100 × 202026.03 | 8.43 | |
| CLApproach Category=Multiple (Randomized) Constructive, B=1282024.01 | 10.5 | |
| DyACEProblem Instance=TA71, Size=100 × 202026.03 | 11.13 | |
| NLSAApproach Category=Non-constructive, Iterations=2002024.01 | 11.3 | |
| ReEvoProblem Instance=TA01, Size=15 × 152026.03 | 11.78 | |
| L2SApproach Category=Non-constructive, Visits=5002024.01 | 12.2 | |
| GMApproach Category=Greedy Constructive2024.01 | 13.4 | |
| FunSearchProblem Instance=TA01, Size=15 × 152026.03 | 13.81 | |
| EoHProblem Instance=TA01, Size=15 × 152026.03 | 14.13 | |
| MORApproach Category=Multiple (Randomized) Constructive, B=1282024.01 | 14.5 | |
| DyACEProblem Instance=TA12, Size=20 × 152026.03 | 14.56 | |
| DyACEProblem Instance=TA52, Size=50 × 152026.03 | 14.73 | |
| DyACEProblem Instance=Avg2026.03 | 14.73 | |
| SBHApproach Category=Multiple (Randomized) Constructive, B=1282024.01 | 14.8 | |
| CLApproach Category=Greedy Constructive2024.01 | 14.9 | |
| MWRApproach Category=Multiple (Randomized) Constructive, B=1282024.01 | 15 | |
| DyACEProblem Instance=TA21, Size=20 × 202026.03 | 15.23 | |
| DyACEProblem Instance=TA22, Size=20 × 202026.03 | 16.31 | |
| DRL ZhangProblem Instance=TA01, Size=15 × 152026.03 | 16.41 | |
| DyACEProblem Instance=TA51, Size=50 × 152026.03 | 16.96 | |
| SPTApproach Category=Multiple (Randomized) Constructive, B=1282024.01 | 17.2 | |
| DyACEProblem Instance=TA61, Size=50 × 202026.03 | 17.78 | |
| INSAApproach Category=Greedy Constructive2024.01 | 18 | |
| DyACEProblem Instance=TA31, Size=30 × 152026.03 | 18.31 | |
| DyACEProblem Instance=TA11, Size=20 × 152026.03 | 18.64 | |
| DyACEProblem Instance=TA62, Size=50 × 202026.03 | 19.17 | |
| ReEvoProblem Instance=Avg2026.03 | 19.38 | |
| MWRApproach Category=Greedy Constructive2024.01 | 19.5 | |
| MORApproach Category=Greedy Constructive2024.01 | 20.1 | |
| EoHProblem Instance=Avg2026.03 | 20.21 | |
| L2DApproach Category=Multiple (Randomized) Constructive, B=1282024.01 | 20.5 | |
| DRL LiuProblem Instance=TA01, Size=15 × 152026.03 | 21.2 | |
| DyACEProblem Instance=TA41, Size=30 × 202026.03 | 21.55 | |
| DyACEProblem Instance=TA42, Size=30 × 202026.03 | 21.68 | |
| DyACEProblem Instance=TA32, Size=30 × 152026.03 | 21.92 | |
| FunSearchProblem Instance=Avg2026.03 | 24.25 | |
| DRL LiuProblem Instance=Avg2026.03 | 24.32 | |
| GPProblem Instance=TA01, Size=15 × 152026.03 | 25.67 | |
| GEPProblem Instance=TA01, Size=15 × 152026.03 | 25.67 | |
| GEPProblem Instance=Avg2026.03 | 26.54 | |
| L2DApproach Category=Greedy Constructive2024.01 | 27.1 | |
| SPTApproach Category=Greedy Constructive2024.01 | 27.4 | |
| DRL ZhangProblem Instance=Avg2026.03 | 28.16 | |
| GPProblem Instance=Avg2026.03 | 28.32 | |
| DRL ChenProblem Instance=Avg2026.03 | 31.67 | |
| SPT/TWKRProblem Instance=Avg2026.03 | 33.45 | |
| SPT/TWKRProblem Instance=TA01, Size=15 × 152026.03 | 35.17 | |
| DRL ChenProblem Instance=TA01, Size=15 × 152026.03 | 38.99 | |
| LSOProblem Instance=Avg2026.03 | 47.01 | |
| LSOProblem Instance=TA01, Size=15 × 152026.03 | 58.98 |