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

Table 5

The comparison of the heuristic algorithms (n = 50, k = 6).

Flexibility	Algorithm	Proportion
		5%	10%	25%	50%	75%	100%	125%	150%
1/3	EPRA	68.63	79.52	87.82	87.48	60.99	66.39	154.41	61.62
	ESRA	86.06	72.14	81.61	81.67	57.27	66.26	147.01	58.54
	ESPRA	66.69	71.75	80.04	80.18	55.73	66.39	144.65	58.22
2/3	EPRA	197.10	231.48	234.40	263.35	280.77	330.91	261.98	181.16
	ESRA	184.72	221.23	225.64	246.83	272.14	317.89	251.64	163.08
	ESPRA	183.76	221.00	301.42	247.04	266.09	317.69	246.36	168.31
3/3	EPRA	226.18	242.09	388.69	504.05	433.54	595.67	564.66	547.23
	ESRA	218.60	234.47	400.94	479.94	405.95	525.45	533.70	511.27
	ESPRA	204.85	229.72	384.75	477.50	389.70	578.40	534.05	474.46