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).

FlexibilityLower boundProportion
5%10%25%50%75%100%125%150%

1/3LB11515151515151515
LB200000000

2/3LB1912151515151515
LB263000000

3/3LB18159910121512
LB270665303