Flexible Flow Shop Problem on FFSP100
0.33Solution Gap (%)SGBS + EAS
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| SGBS + EASTime Limit=40h2022.07 | 0.33 | 88.56 | 40 | |
| MatNet + EASTime Limit=200h2022.07 | 0.34 | 88.57 | 200 | |
| MatNet + EASTime Limit=40h2022.07 | 0.71 | 88.94 | 40 | |
| MatNetSearch Strategy=sampling2022.07 | 0.72 | 88.95 | 40 | |
| SGBS (5,6)2022.07 | 0.98 | 89.21 | 3 | |
| MatNetSearch Strategy=greedy2022.07 | 1.47 | 89.7 | 23 | |
| Particle Swarm Opt.2022.07 | 9.09 | 97.32 | 384 | |
| Genetic Algorithm2022.07 | 10.46 | 98.69 | 232 | |
| ReSched20Decoding Strategy=Sampling2026.03 | 90.8 | — | — | |
| Matnet100Decoding Strategy=Sampling2026.03 | 91.5 | — | — | |
| Matnet100Decoding Strategy=Greedy2026.03 | 91.79 | — | — | |
| Matnet50Decoding Strategy=Sampling2026.03 | 91.86 | — | — | |
| Matnet50Decoding Strategy=Greedy2026.03 | 92.17 | — | — | |
| ReSched20Decoding Strategy=Greedy2026.03 | 92.28 | — | — | |
| Matnet20Decoding Strategy=Greedy2026.03 | 93 | — | — | |
| Matnet20Decoding Strategy=Sampling2026.03 | 93.4 | — | — | |
| SGBS + EASTime Limit=200h2022.07 | — | 88.23 | 200 |