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

Table 6

The comparison of the heuristic algorithms (n = 100, k = 8).

Flexibility	Algorithm	Proportion
		5%	10%	25%	50%	75%	100%	125%	150%
1/3	EPRA	99.69	126.11	117.75	138.82	120.58	120.29	119.07	119.53
	ESRA	94.67	118.94	111.59	132.77	114.96	113.58	115.04	116.14
	ESPRA	94.53	118.50	110.68	134.67	113.73	113.31	114.72	115.48
2/3	EPRA	344.02	308.15	449.24	379.20	286.80	455.58	386.86	474.91
	ESRA	332.47	296.91	435.60	343.17	278.89	457.72	370.81	456.32
	ESPRA	328.68	300.59	431.17	366.55	274.60	457.72	370.39	455.22
3/3	EPRA	436.58	585.29	511.22	696.39	736.40	596.19	527.52	722.97
	ESRA	423.30	557.84	497.17	665.45	695.38	609.89	505.36	704.21
	ESPRA	396.55	550.08	496.51	690.63	713.03	592.27	497.80	714.56