A Hybrid Ant Colony Optimization Algorithm for Multi-Compartment Vehicle Routing Problem

Table 4

Comparison results of using different compartment vehicles.

Inst.		Total length of using single compartment	Total length of using two compartments	Total length increase percentage (%)
vrpnc1a	50	932.13	550.70	69.26
vrpnc1b	50	934.13	548.77	70.22
vrpnc2a	75	1317.96	873.57	50.87
vrpnc2b	75	1327.43	888.38	49.42
vrpnc3a	100	1423.90	870.11	63.65
vrpnc3b	100	1415.06	871.22	62.42
vrpnc4a	150	1709.25	1110.06	53.98
vrpnc4b	150	1690.64	1134.90	48.97
vrpnc5a	199	2043.76	1423.11	43.61
vrpnc5b	199	2049.47	1456.16	40.74
vrpnc11a	120	1583.43	1110.45	42.59
vrpnc11b	120	1556.18	1218.66	27.70
vrpnc12a	100	1281.69	907.73	41.20
vrpnc12b	100	1305.50	961.74	35.74
Average		1469.32	994.68	47.72