Research Article

Multiobjective Vehicle Routing Problem with Route Balance Based on Genetic Algorithm

Table 3

Results of RC instances.

No.InstanceBest knownSuggestive algorithm
Single objectiveBiobjective
Total distanceDistanceDifference (%)BalanceDistanceBalance

1RC1011696.94 1696.950.00 51.2%19634.5%
2RC1021554.75 1554.75 0.00 21.6%18942.6%
3RC1031261.67 1261.67 0.00 28.8%16695.3%
4RC1041135.48 1135.48 0.00 21.1%14471.0%
5RC1051629.44 1629.44 0.00 30.3%19563.5%
6RC1061424.73 1424.73 0.00 17.8%18581.7%
7RC1071230.48 1230.48 0.00 22.3%17642.9%
8RC1081139.82 1139.82 0.00 11.4%15451.6%
9RC2011406.91 1406.940.00 16.8%16464.3%
10RC2021365.65 1365.65 0.00 8.8%14391.9%
11RC2031049.62 1058.330.82 10.0%12430.4%
12RC204789.41 798.461.13 16.3%9369.6%
13RC2051297.19 1297.650.04 14.8%14853.4%
14RC2061146.32 1146.32 0.00 17.3%11875.1%
15RC2071061.14 1061.14 0.00 15.0%13273.9%
16RC208828.14 828.710.07 25.0%10468.1%