Research Article
A Hybrid Ant Colony Optimization Algorithm for Multi-Compartment Vehicle Routing Problem
Table 3
Comparison results of IHACO and its variants.
| Inst. | | IHACO_V1 | IHACO_V2 | IHACO_V3 | IHACO_V4 | IHACO_V5 | IHACO_V6 | IHACO |
| vrpnc1a | 50 | 550.70 | 550.70 | 553.44 | 552.19 | 550.70 | 550.70 | 550.70 | vrpnc1b | 50 | 553.48 | 551.94 | 557.08 | 548.77 | 548.77 | 548.77 | 548.77 | vrpnc2a | 75 | 888.63 | 896.90 | 887.90 | 896.01 | 888.69 | 895.42 | 873.57 | vrpnc2b | 75 | 891.71 | 905.46 | 920.60 | 916.60 | 900.64 | 908.29 | 888.38 | vrpnc3a | 100 | 872.29 | 876.28 | 885.64 | 894.72 | 882.26 | 875.06 | 870.11 | vrpnc3b | 100 | 879.28 | 874.96 | 893.21 | 897.09 | 881.33 | 882.38 | 871.22 | vrpnc4a | 150 | 1115.58 | 1111.04 | 1143.92 | 1157.33 | 1125.19 | 1127.24 | 1110.06 | vrpnc4b | 150 | 1151.64 | 1144.28 | 1167.45 | 1174.29 | 1151.07 | 1148.68 | 1134.90 | vrpnc5a | 199 | 1444.35 | 1428.19 | 1494.80 | 1486.06 | 1424.34 | 1460.31 | 1423.11 | vrpnc5b | 199 | 1462.21 | 1494.86 | 1531.33 | 1526.43 | 1472.54 | 1505.95 | 1456.16 | vrpnc11a | 120 | 1128.12 | 1128.94 | 1172.76 | 1130.86 | 1123.60 | 1133.39 | 1110.45 | vrpnc11b | 120 | 1226.90 | 1238.30 | 1243.82 | 1237.96 | 1231.04 | 1239.54 | 1218.66 | vrpnc12a | 100 | 920.09 | 922.78 | 932.85 | 939.67 | 919.65 | 919.81 | 907.73 | vrpnc12b | 100 | 975.66 | 974.97 | 978.48 | 993.87 | 967.61 | 979.08 | 961.74 | Average | ā | 1004.33 | 1007.12 | 1025.95 | 1025.13 | 1004.82 | 1012.47 | 994.68 |
|
|