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

Table 8

Comparison between HD and the proposed method.

No.	N	M	HD	Proposed method					GAP
			Total; cost1	Total; cost2	Route; cost	Delay; time	Pickup; cost	Opening; cost	(%)
1	20	1	335	289	263	0	16	10	13.73
2	20	2	335	261	211	0	35	15	22.09
3	20	3	335	251	177	0	54	20	25.07
4	20	4	335	238	216	0	12	10	28.96
5	20	5	335	228	195	0	23	10	31.94
6	40	1	494	477	477	0	0	0	3.44
7	40	3	494	421	352	0	49	20	14.78
8	40	5	494	368	277	0	66	25	25.51
9	40	7	494	326	253	0	48	25	34.01
10	40	9	494	322	253	0	44	25	34.82
11	60	1	609	580	561	0	14	5	4.76
12	60	4	609	503	386	0	72	45	17.41
13	60	7	609	449	331	0	63	55	26.27
14	60	10	609	437	334	0	53	50	28.24
15	60	13	609	437	334	0	53	50	28.24
16	100	1	655	627	587	0	25	15	4.27
17	100	5	655	551	489	0	37	25	15.88
18	100	10	655	534	454	0	45	35	18.47
19	100	15	655	528	447	0	46	35	19.39
20	100	20	655	522	447	0	40	35	20.31
21	150	1	859	801	747	0	39	15	6.75
22	150	6	859	759	577	0	112	70	11.64
23	150	12	859	705	541	0	94	70	17.93
24	150	18	859	690	597	0	53	40	19.67
25	150	24	859	678	504	0	89	85	21.07
AVG			590	479					19.79