Multidepot Recycling Vehicle Routing Problem with Resource Sharing and Time Window Assignment

Table 4

Comparison of the results of the three algorithms on different instances.

Instances	NSGA-II			MOEA			MOPSO
	Cost ($)	Vehicle	Ct (s)	Cost ($)	Vehicle	Ct (s)	Cost ($)	Vehicle	Ct (s)
1	8450	3	184	12742	7	189	10689	5	179
2	9617	4	195	14906	9	221	12837	7	204
3	13716	8	210	16137	10	211	15067	9	215
4	15764	10	225	18940	13	243	19923	14	231
5	15829	10	231	21070	15	238	18041	12	244
6	17032	11	251	21412	15	267	19338	13	247
7	16952	9	250	20373	12	255	17325	9	261
8	20048	12	254	23601	15	248	18550	10	269
9	17968	10	266	25526	17	261	22484	14	268
10	19119	11	278	23500	15	287	19454	11	288
11	8335	3	207	14720	9	210	8673	3	217
12	10598	5	216	15840	10	231	14772	9	231
13	12743	7	224	19165	13	242	17094	11	233
14	15789	10	230	20110	14	257	18053	12	246
15	15929	10	237	21171	15	241	17119	11	251
16	18074	12	241	20260	14	246	19231	13	265
17	15932	8	251	21234	13	279	20173	12	271
18	18158	10	257	19411	11	264	19367	11	279
19	19998	12	262	24482	16	298	21461	13	278
20	19537	11	268	25779	17	317	20742	12	288
Average	15479	9	237	20019	13	250	17520	11	248
t-test				−12.955			−5.529
-value				3.51502E-11			1.24E-05