Research Article
Single-Commodity Vehicle Routing Problem with Pickup and Delivery Service
Table 2
Experimental results.
| n | K | Q | SA | MSA | IMSA | | d | rsd (%) | t (ms) | | d | rsd (%) | t (ms) | | d | rsd (%) | t (ms) |
| 15 | 31 | 10 | 2669 | 3274 | 8.19 | 3 | 2582 | 2878 | 5.44 | 10 | 2571 | 2739 | 4.28 | 833 | 15 | 31 | 15 | 2456 | 2924 | 9.65 | 2 | 2329 | 2648 | 7.60 | 11 | 2329 | 2555 | 6.30 | 938 | 15 | 31 | 20 | 2443 | 2903 | 7.99 | 3 | 2329 | 2635 | 6.34 | 12 | 2329 | 2490 | 5.42 | 1081 | 15 | 31 | 25 | 2443 | 2857 | 8.25 | 2 | 2329 | 2581 | 6.67 | 12 | 2273 | 2489 | 5.43 | 1158 | 15 | 31 | 30 | 2421 | 2840 | 9.30 | 3 | 2273 | 2588 | 6.40 | 13 | 2273 | 2495 | 4.56 | 1175 |
| 25 | 45 | 10 | 4254 | 5001 | 9.92 | 4 | 3926 | 4565 | 8.20 | 23 | 3734 | 4258 | 6.02 | 1888 | 25 | 45 | 15 | 3921 | 4611 | 7.04 | 4 | 3568 | 4201 | 6.47 | 23 | 3541 | 3995 | 6.51 | 2088 | 25 | 45 | 20 | 3352 | 4545 | 9.69 | 5 | 3270 | 3920 | 8.09 | 24 | 3332 | 3882 | 7.46 | 2313 | 25 | 45 | 25 | 3273 | 4449 | 11.75 | 4 | 3418 | 4008 | 7.05 | 27 | 3397 | 3907 | 6.49 | 2562 | 25 | 45 | 30 | 3892 | 4592 | 10.32 | 4 | 3203 | 3923 | 8.56 | 28 | 3270 | 3863 | 7.14 | 2637 |
| 40 | 66 | 10 | 5954 | 7042 | 7.31 | 3 | 5433 | 6282 | 6.07 | 31 | 5639 | 6072 | 4.78 | 2782 | 40 | 66 | 15 | 5460 | 6551 | 8.62 | 5 | 5128 | 5850 | 5.94 | 33 | 5120 | 5650 | 5.38 | 2983 | 40 | 66 | 20 | 5259 | 6383 | 7.58 | 4 | 4977 | 5685 | 6.59 | 36 | 4953 | 5466 | 5.45 | 3251 | 40 | 66 | 25 | 5273 | 6429 | 7.55 | 5 | 4660 | 5496 | 5.86 | 38 | 4582 | 5396 | 6.01 | 3753 | 40 | 66 | 30 | 5206 | 6405 | 9.46 | 5 | 4618 | 5480 | 6.83 | 41 | 4738 | 5296 | 5.81 | 3934 |
| 55 | 84 | 10 | 7662 | 8691 | 6.06 | 5 | 6944 | 7944 | 6.57 | 44 | 6695 | 7501 | 5.94 | 3897 | 55 | 84 | 15 | 6406 | 7733 | 8.42 | 6 | 6192 | 7216 | 6.11 | 46 | 6097 | 6776 | 5.34 | 4173 | 55 | 84 | 20 | 6379 | 7564 | 7.51 | 6 | 5787 | 6777 | 6.31 | 50 | 5689 | 6615 | 5.88 | 4365 | 55 | 84 | 25 | 6563 | 7433 | 7.00 | 6 | 5691 | 6463 | 6.47 | 55 | 5786 | 6353 | 5.06 | 5392 | 55 | 84 | 30 | 5980 | 7228 | 7.98 | 6 | 5799 | 6557 | 6.09 | 58 | 5502 | 6262 | 5.91 | 5951 |
| 70 | 113 | 10 | 8477 | 9792 | 6.69 | 7 | 8423 | 9630 | 7.61 | 69 | 7899 | 8882 | 6.48 | 5240 | 70 | 113 | 15 | 8042 | 9116 | 7.23 | 7 | 7421 | 8528 | 6.18 | 61 | 6867 | 8226 | 7.61 | 5479 | 70 | 113 | 20 | 7887 | 9150 | 6.83 | 7 | 7256 | 8371 | 5.62 | 64 | 7136 | 8026 | 5.32 | 5778 | 70 | 113 | 25 | 7600 | 8762 | 6.12 | 7 | 7189 | 8182 | 5.48 | 69 | 7064 | 7783 | 5.45 | 6473 | 70 | 113 | 30 | 7578 | 8828 | 7.58 | 9 | 7004 | 8048 | 6.38 | 75 | 6787 | 7865 | 6.07 | 6988 |
| Average values | 5234 | 6204 | 8.16 | 5 | 4870 | 5618 | 6.60 | 38 | 4784 | 5394 | 5.84 | 3484 |
|
|