Solutions to No-Wait Flow Shop Scheduling Problem Using the Flower Pollination Algorithm Based on the Hormone Modulation Mechanism

Table 6

Comparison of results based on Taillard’s benchmark instances.

	ACO-SA			IIGA			HMM-PFA
	BRD	ARD		BRD	ARD		BRD	ARD
20 × 5	0	0	0.28	—	0	—	0	0	0.0161
20 × 10	0	0.320	0.44	—	0.01	—	0	0	0.021
20 × 20	0	0.493	0.56	—	0.02	—	0	0	0.026
50 × 5	0.346	0.852	1.79	—	1.34	—	0.22	0.37	0.888
50 × 10	0.145	0.885	2.96	—	0.71	—	0.04	0.18	1.584
50 × 20	0.095	1.770	3.18	—	0.58	—	0.05	0.37	2.202
100 × 5	0.847	2.899	30.20	—	2.78	—	0.62	1.13	25.974
100 × 10	0.607	1.781	57.23	—	1.7	—	0.47	0.97	48.559
100 × 20	0.599	1.546	61.26	—	1.46	—	0.41	0.69	73.573
200 × 10	2.009	2.695	189.17	—	2.49	—	1.26	1.49	162.453
200 × 20	1.633	2.190	200.82	—	2.1	—	1.04	1.35	221.214
500 × 20	—	—	—	—	2.94	—	2.10	2.31	883.166
Average	0.571	1.403	49.808	—	1.199 (1.344)	—	0.374 (0.518)	0.595 (0.738)	48.774 (118.306)

is the statistical results for the 120 instances in 500 × 20 scale.