Flexible Flow Shop Problem on FFSP 20
0.14Optimality Gap (%)MatNet + EAS
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| MatNet + EASTime Limit=50h2022.07 | 0.14 | 24.44 | 50 | |
| SGBS + EASTime Limit=10h2022.07 | 0.22 | 24.52 | 10 | |
| MatNetSearch Strategy=sampling2022.07 | 0.3 | 24.6 | 10 | |
| MatNet + EASTime Limit=10h2022.07 | 0.3 | 24.6 | 10 | |
| SGBS (5,6)2022.07 | 0.66 | 24.96 | 12 | |
| MatNetSearch Strategy=greedy2022.07 | 1.08 | 25.38 | 3 | |
| Particle Swarm Opt.2022.07 | 4.77 | 29.07 | 104 | |
| Genetic Algorithm2022.07 | 6.27 | 30.57 | 56 | |
| CPLEXTime Limit per Instance=600s2022.07 | 12.26 | 36.56 | 167 | |
| CPLEXTime Limit per Instance=60s2022.07 | 22.07 | 46.37 | 17 | |
| ReSched20Decoding Strategy=Sampling2026.03 | 25.12 | — | — | |
| ReSched20Decoding Strategy=Greedy2026.03 | 26.65 | — | — | |
| Matnet50Decoding Strategy=Sampling2026.03 | 27.05 | — | — | |
| Matnet100Decoding Strategy=Sampling2026.03 | 27.09 | — | — | |
| Matnet20Decoding Strategy=Sampling2026.03 | 27.31 | — | — | |
| Matnet100Decoding Strategy=Greedy2026.03 | 27.64 | — | — | |
| Matnet50Decoding Strategy=Greedy2026.03 | 27.78 | — | — | |
| Matnet20Decoding Strategy=Greedy2026.03 | 28.05 | — | — | |
| SGBS + EASTime Limit=50h2022.07 | — | 24.3 | 50 |