A Disruption Recovery Problem with Time Windows Change in the Last Mile Delivery of Online Shopping

Table 7

Comparison between SA and the proposed method.

No.	N	M	SA		VVND		GAP(%)
			Obj	Time	Obj	Time
1	20	1	289	0.003	289	0.002	0.00
2	20	2	261	0.008	261	0.005	0.00
3	20	3	251	0.015	251	0.017	0.00
4	20	4	238	0.027	238	0.029	0.00
5	20	5	228	0.036	228	0.053	0.00
6	40	1	477	0.046	477	0.013	0.00
7	40	3	430	0.180	421	0.089	2.09
8	40	5	385	0.358	368	0.293	4.42
9	40	7	326	0.651	326	0.772	0.00
10	40	9	326	0.957	322	1.107	1.23
11	60	1	580	0.180	580	0.042	0.00
12	60	4	532	0.920	503	0.523	5.45
13	60	7	455	2.155	449	1.301	1.32
14	60	10	440	3.580	437	2.726	0.68
15	60	13	440	5.628	437	4.802	0.68
16	100	1	629	1.111	627	0.178	0.32
17	100	5	562	7.030	551	2.647	1.96
18	100	10	561	15.604	534	10.473	4.81
19	100	15	530	28.451	528	26.282	0.38
20	100	20	530	42.368	522	42.486	1.51
21	150	1	810	4.753	801	0.590	1.11
22	150	6	800	28.851	759	17.938	5.13
23	150	12	735	67.610	705	47.126	4.08
24	150	18	732	115.203	690	76.767	5.74
25	150	24	720	169.527	678	146.271	5.83
AVG			490.68	19.81	479.28	15.30	1.87