Multiobjective Vehicle Routing Problem with Route Balance Based on Genetic Algorithm

Table 1

Results of C instances.

No.	Instance	Best known	Suggestive algorithm
			Single objective			Biobjective
		Total distance	Distance	Difference (%)	Balance	Distance	Balance
1	C101	828.94	828.94	0.00	42.2%	839	10.3%
2	C102	828.94	828.94	0.00	42.2%	838	4.2%
3	C103	828.06	828.06	0.00	42.3%	1116	1.8%
4	C104	824.78	824.78	0.00	41.2%	1253	2.9%
5	C105	828.94	828.95	0.01	42.2%	969	4.2%
6	C106	828.94	828.95	0.01	42.2%	1098	6.0%
7	C107	828.94	828.95	0.01	42.2%	842	3.9%
8	C108	828.94	828.95	0.01	42.2%	1169	5.8%
9	C109	828.94	828.95	0.01	42.2%	1198	8.9%
10	C201	591.56	591.58	0.01	11.2%	565	2.7%
11	C202	591.56	591.58	0.01	11.2%	792	0.8%
12	C203	591.17	591.18	0.01	10.7%	716	0.8%
13	C204	590.60	590.62	0.01	11.2%	759	2.4%
14	C205	588.16	588.18	0.01	10.7%	784	1.7%
15	C206	588.49	588.51	0.01	10.7%	815	2.2%
16	C207	588.29	588.30	0.01	10.7%	693	3.9%
17	C208	588.32	588.32	0.00	10.7%	839	4.5%