Multi-Depot Pickup and Delivery Problem with Resource Sharing

Table 4

Comparison results of the four algorithms.

Instance	KCW-NSGA-II			NSGA-II			GA-PSO			MOPSO
	Cost	NV	CT	Cost	NV	CT	Cost	NV	CT	Cost	NV	CT
1	1033	4	71	1178	4	77	1298	5	82	1593	5	98
2	1787	8	72	1724	9	91	2172	10	93	2115	8	119
3	2742	17	110	3121	18	133	2879	18	103	3309	18	127
4	3216	20	129	4027	21	146	3371	21	171	3579	21	184
5	3693	18	181	3827	22	239	3835	22	217	4121	30	264
6	3569	15	306	3671	23	290	4008	24	301	4577	33	298
7	1687	7	85	2386	9	83	1767	8	97	2044	14	79
8	2093	12	95	2394	13	141	2181	12	114	2361	12	147
9	2614	19	218	4010	22	210	2653	20	203	3167	30	240
10	3123	24	258	3355	24	311	3277	25	277	3459	29	325
11	1118	4	77	1405	5	74	1190	6	85	1754	11	101
12	2068	10	94	2692	11	96	2394	11	88	2135	11	114
13	2570	18	97	2655	18	103	2690	22	119	3282	28	99
14	3028	21	162	3564	24	186	3108	23	162	3620	25	172
15	3709	22	209	4117	26	240	3812	27	241	4272	33	248
16	3993	25	262	4072	25	305	4154	28	301	4366	34	339
17	1578	7	69	1763	7	87	1665	7	65	1652	7	126
18	2324	12	66	2428	12	110	2430	14	109	2635	19	166
19	2440	20	212	2790	21	206	2493	22	202	3029	22	241
20	3295	23	186	3692	25	316	3546	25	213	3421	26	309
Average	2584	15	148	2944	17	172	2746	18	162	3025	21	190
t-test				−13.95	−3.73	−3.29	−6.44	−4.76	−3.41	−8.60	−4.84	−5.31
p-value				9.8E-12	7.2E-04	1.9E-03	1.8E-06	6.8E-05	1.5E-03	2.8E-08	5.7E-05	2.0E-05