The Nonpermutation Flowshop Scheduling Problem: Adjustment and Bounding Procedures

Table 11

Performance of the lower bounds for m = 5.

		Imp	Redavg			Time
10	20	100	48.92	100	28.57	0.02
20	20	100	36.24	100	12.5	0.08
30	10	88.89	21.91	100	12.5	0.20
40	10	77.78	47.77	100	14.27	0.53
50	10	100	46.56	100	22.22	0.67
60	30	71.43	26.02	100	20	1.46
70	30	71.43	40.59	77.78	0	2.03
80	50	80	61.17	100	25	2.79