An Improved Shuffled Frog Leaping Algorithm for Multiload AGV Dispatching in Automated Container Terminals

Table 2

The results of GA, SFLA, QSFLA, and SFLAMUT.

Number of task	Algorithm	Best value	Worst value	Mean value	Standard deviation	Running time (s)
10	GA	274	278	276	1.84	13.29
	SFLA	274	274	274	0.00	48.66
	QSFLA	274	274	274	0.00	65.31
	SFLAMUT	274	274	274	0.00	50.85
20	GA	340	376	358	12.80	66.62
	SFLA	328	348	336	6.85	256.19
	QSFLA	336	352	344	5.33	352.88
	SFLAMUT	328	340	332	5.03	273.24
30	GA	428	474	452	14.80	42.38
	SFLA	416	440	426	7.23	179.25
	QSFLA	428	452	439	6.88	248.90
	SFLAMUT	406	434	425	8.85	187.57
40	GA	632	666	646	10.48	93.99
	SFLA	608	636	625	9.80	352.66
	QSFLA	612	658	636	14.42	493.33
	SFLAMUT	608	628	620	5.85	381.65
50	GA	780	808	790	9.35	88.59
	SFLA	772	786	778	5.32	335.90
	QSFLA	772	794	783	7.19	471.73
	SFLAMUT	760	784	774	7.15	358.49
60	GA	926	974	948	12.78	141.50
	SFLA	914	950	932	11.37	542.50
	QSFLA	928	960	948	9.23	758.42
	SFLAMUT	910	946	927	12.62	582.16
70	GA	1138	1166	1150	10.46	153.68
	SFLA	1108	1148	1126	9.91	592.01
	QSFLA	1134	1164	1145	11.12	827.36
	SFLAMUT	1106	1148	1126	12.54	639.29
80	GA	1192	1224	1214	9.32	205.87
	SFLA	1176	1224	1197	15.70	800.00
	QSFLA	1196	1228	1214	10.49	1090.99
	SFLAMUT	1168	1218	1194	15.78	851.53