Heuristics for the Hybrid Flow Shop Scheduling Problem with Sequence-Dependent Setup times

Table 8

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	15	15	15	15	15	15	15	15
	LB 2	0	0	0	0	0	0	0	0
2/3	LB 1	15	15	15	15	15	15	15	15
	LB 2	0	0	0	0	0	0	0	0
3/3	LB 1	6	2	3	7	10	11	12	9
	LB 2	9	13	12	8	5	4	3	6