Research Article
Dynamic Vehicle Routing Using an Improved Variable Neighborhood Search Algorithm
Table 8
The comparison results of Gehring and IVNS.
| Instance set | Objective | The number of vehicles | The calculation time/s |
Total demand |
New demand |
Reject demand | Gehring | IVNS | Gehring | IVNS | Gehring | IVNS |
| C1_10_1 | 43494.2 | 43265.9 | 100 | 95 | 207 | 201 | 720 | 122 | 0 | C2_10_1 | 21778.4 | 21763 | 31 | 30 | 216 | 212 | 640 | 114 | 2 | R1_10_1 | 56389.8 | 56383.1 | 103 | 100 | 189.6 | 190.3 | 701 | 90 | 0 | R2_10_1 | 37014.7 | 36982.2 | 19 | 20 | 237 | 228 | 550 | 49 | 2 | RC1_10_1 | 48056.1 | 48005.7 | 97 | 98 | 316.8 | 313.5 | 853 | 80 | 3 | RC2_10_1 | 33534.3 | 33156.1 | 23 | 21 | 507.6 | 499.8 | 690 | 189 | 0 |
| Average | 40044.58 | 39926.00 | 62.17 | 60.67 | 279.00 | 274.10 | 692.33 | 107.33 | 1.17 |
|
|