Nondominated Sorting Differential Evolution Algorithm to Solve the Biobjective Multi-AGV Routing Problem in Hazardous Chemicals Warehouse

Table 8

Comparison of experimental results between NSDE and Gurobi.

		r = 20			r = 30
		NSDE	Gurobi	Time (s)	NSDE	Gurobi	Time (s)
n = 10	Trail 1	8	2	0.956	7	2	1.265
	Trail 2	7	2	0.951	6	2	1.15
	Trail 3	8	2	1.006	6	3	1.166
	Trail 4	7	2	0.973	7	3	1.393
	Trail 5	7	2	0.956	6	2	1.266
	Average	7.4	2	0.968	6.4	2.4	1.248
n = 20	Trail 1	10	1	1.562	10	1	1.686
	Trail 2	10	1	1.126	10	1	1.725
	Trail 3	10	1	1.505	10	1	1.825
	Trail 4	10	1	1.304	10	1	1.408
	Trail 5	10	1	1.379	10	1	1.908
	Average	10	1	1.375	10	1	1.710
n = 30	Trail 1	10	0	1.843	10	0	1.884
	Trail 2	10	0	1.682	10	0	2.102
	Trail 3	10	0	1.726	10	0	2.012
	Trail 4	10	0	1.599	10	0	1.826
	Trail 5	10	0	1.594	10	0	2.067
	Average	10	0	1.689	10	0	1.978
n = 40	Trail 1	10	0	2.152	10	0	2.2
	Trail 2	10	0	2.112	10	0	2.473
	Trail 3	10	0	2.083	10	0	2.465
	Trail 4	10	0	2.095	10	0	2.237
	Trail 5	10	0	2.109	10	0	2.049
	Average	10	0	2.110	10	0	2.285