Flow shop scheduling on FSSP instances
2.8Optimal Gap (%)GA-2opt+AutoEP
Evaluation Results
| Method | Links | ||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| GA-2opt+AutoEP2025.09 | 2.8 | — | — | — | — | — | — | — | — | — | — | — | — | 10.8 | |
| GA-2opt+ReEvo+AutoEP2025.09 | 2.8 | — | — | — | — | — | — | — | — | — | — | — | — | 10.9 | |
| GA-2opt+EoH+AutoEP2025.09 | 2.81 | — | — | — | — | — | — | — | — | — | — | — | — | 11 | |
| GA-2opt+GLEET2025.09 | 2.95 | — | — | — | — | — | — | — | — | — | — | — | — | 10.5 | |
| GA-2opt+ReEvo2025.09 | 3.16 | — | — | — | — | — | — | — | — | — | — | — | — | 8.9 | |
| GA-2opt+BEA2025.09 | 3.36 | — | — | — | — | — | — | — | — | — | — | — | — | 9.3 | |
| NEH2025.09 | 3.47 | — | — | — | — | — | — | — | — | — | — | — | — | 0.7 | |
| PFSPNet2025.09 | 3.48 | — | — | — | — | — | — | — | — | — | — | — | — | 0.9 | |
| NEHFF2025.09 | 3.62 | — | — | — | — | — | — | — | — | — | — | — | — | 0.8 | |
| GA-2opt+PT2025.09 | 3.7 | — | — | — | — | — | — | — | — | — | — | — | — | 8.6 | |
| GA-2opt+EoH2025.09 | 3.87 | — | — | — | — | — | — | — | — | — | — | — | — | 8.4 | |
| GA-2opt2025.09 | 5.15 | — | — | — | — | — | — | — | — | — | — | — | — | 8.2 | |
| CODEEVOLVEAggregation=Best2025.10 | — | 0.02 | 0.19 | 0.11 | 0.04 | 0.27 | 0.69 | -0.05 | 0.12 | 0.4 | 0.19 | 0.57 | 0.23 | — | |
| CODEEVOLVEAggregation=Mean2025.10 | — | 0.33 | 0.25 | 0.14 | 0.05 | 0.28 | 0.72 | -0.03 | 0.15 | 0.47 | 0.23 | 0.65 | 0.29 | — | |
| EoHSource=Reported2025.10 | — | 0.09 | 0.3 | 0.1 | 0.02 | 0.19 | 0.6 | -0.04 | 0.14 | 0.41 | 0.12 | 0.61 | 0.23 | — |