Dynamic Vehicle Routing Using an Improved Variable Neighborhood Search Algorithm

Table 5

Scheduling plan at the period 2.

Vehicle	Route	Utilization %	Mileage/km
1	0-17-7-3-B-2-26-27-19-29-G-0	94.54	70.61
2	0-4-6-12-23-11-16-0	90.25	48.35
3	0-24-1-22-21-18-J-25-10-0	83.82	87.93
4	0-13-E-20-5-28-D-H-C-A-0	93.19	98.79
5	0-30-9-I-F-14-15-8-0	99.17	71.43