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