Research Article
Multiobjective Vehicle Routing Problem with Route Balance Based on Genetic Algorithm
Table 3
Results of RC instances.
| No. | Instance | Best known | Suggestive algorithm | Single objective | Biobjective | Total distance | Distance | Difference (%) | Balance | Distance | Balance |
| 1 | RC101 | 1696.94 | 1696.95 | 0.00 | 51.2% | 1963 | 4.5% | 2 | RC102 | 1554.75 | 1554.75 | 0.00 | 21.6% | 1894 | 2.6% | 3 | RC103 | 1261.67 | 1261.67 | 0.00 | 28.8% | 1669 | 5.3% | 4 | RC104 | 1135.48 | 1135.48 | 0.00 | 21.1% | 1447 | 1.0% | 5 | RC105 | 1629.44 | 1629.44 | 0.00 | 30.3% | 1956 | 3.5% | 6 | RC106 | 1424.73 | 1424.73 | 0.00 | 17.8% | 1858 | 1.7% | 7 | RC107 | 1230.48 | 1230.48 | 0.00 | 22.3% | 1764 | 2.9% | 8 | RC108 | 1139.82 | 1139.82 | 0.00 | 11.4% | 1545 | 1.6% | 9 | RC201 | 1406.91 | 1406.94 | 0.00 | 16.8% | 1646 | 4.3% | 10 | RC202 | 1365.65 | 1365.65 | 0.00 | 8.8% | 1439 | 1.9% | 11 | RC203 | 1049.62 | 1058.33 | 0.82 | 10.0% | 1243 | 0.4% | 12 | RC204 | 789.41 | 798.46 | 1.13 | 16.3% | 936 | 9.6% | 13 | RC205 | 1297.19 | 1297.65 | 0.04 | 14.8% | 1485 | 3.4% | 14 | RC206 | 1146.32 | 1146.32 | 0.00 | 17.3% | 1187 | 5.1% | 15 | RC207 | 1061.14 | 1061.14 | 0.00 | 15.0% | 1327 | 3.9% | 16 | RC208 | 828.14 | 828.71 | 0.07 | 25.0% | 1046 | 8.1% |
|
|