Research Article
Heuristics for the Hybrid Flow Shop Scheduling Problem with Sequence-Dependent Setup times
Table 9
The comparison of the lower bounds (n = 100, k = 8).
| Flexibility | Lower bound | Proportion | 5% | 10% | 25% | 50% | 75% | 100% | 125% | 150% |
| 1/3 | LB1 | 15 | 15 | 15 | 15 | 15 | 15 | 15 | 15 | LB2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 2/3 | LB1 | 9 | 12 | 15 | 15 | 15 | 15 | 15 | 15 | LB2 | 6 | 3 | 0 | 0 | 0 | 0 | 0 | 0 |
| 3/3 | LB1 | 8 | 15 | 9 | 9 | 10 | 12 | 15 | 12 | LB2 | 7 | 0 | 6 | 6 | 5 | 3 | 0 | 3 |
|
|